一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?
输入格式: 
输入在一行中给一个正整数N(
输出格式: 
在一行中输出当选猴王的编号。 
输入样例:
11
输出样...
                            
                            
                                分类:
编程语言   时间:
2015-02-07 14:38:12   
                                阅读次数:
190
                             
                         
                    
                        
                            
                            
                                1、手表定律
1.1 来源
手表定律是指一个人有一只表时,可以知道现在是几点钟,而当他同时拥有两只表时却无法确定。两只表并不能告诉一个人更准确的时间,反而会使看表的人失去对准确时间的信心。它的提出者是英国心理学家p.萨盖,因此手表定律也叫萨盖定律。
森林里生活着一群猴子,每天太阳升起的时候它们外出觅食,太阳落山的时候回去休息,日子过得平淡而幸福。
一名游客穿越森林,把手表落在了树下的岩石上...
                            
                            
                                分类:
其他好文   时间:
2015-02-06 21:50:26   
                                阅读次数:
272
                             
                         
                    
                        
                            
                            
                                派猴子来的救兵这是什么鬼有天冲到十字路口, 可是刚刚变成红灯,等了20秒. 接下来还有十几个路口, 就想这次红灯等了20秒, 会不会一连串的红灯把这20秒放大了, 导致到最后耽误了几分钟.有点像蝴蝶效应.一直感观认为第一个路口耽误的时间会放大, 不知道有没有别人和我一样的第一感?写了一个程序验证了一...
                            
                            
                                分类:
其他好文   时间:
2015-02-06 00:45:21   
                                阅读次数:
233
                             
                         
                    
                        
                            
                            
                                中介者对象可以让各个对象之间不需要显示的相互引用,从而使其耦合松散,而且可以独立的改变它们之间的交互。打个比方,军火买卖双方为了安全起见,找了一个信任的中介来进行交易。买家A把钱交给中介B,然后从中介手中得到军火,卖家C把军火卖给中介,然后 从中介手中拿回钱。一场交易完毕,A甚至不知道C是一只猴子还...
                            
                            
                                分类:
Web程序   时间:
2015-02-05 11:00:42   
                                阅读次数:
139
                             
                         
                    
                        
                            
                            
                                一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整...
                            
                            
                                分类:
编程语言   时间:
2015-02-04 20:06:36   
                                阅读次数:
217
                             
                         
                    
                        
                            
                            
                                一群猴子,编号是1,2,3 ...m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。
提示1:(1)链表解法:可以用一个循环的单链表来表示这一群猴子。表示结点的结构体中有两个成员:一个保存猴子的编号,一个为指向下一个人的指针,编号为m的结点再指向编号为1的结...
                            
                            
                                分类:
其他好文   时间:
2015-01-30 22:58:16   
                                阅读次数:
345
                             
                         
                    
                        
                            
                            
                                题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2429题解:能否跨过只看最长边,那我们求一棵最小生成树,只要判断最长边和最远跳跃距离的远近就行了。但是。。。我怎么觉得是次长边呢?我可以故意不走这条边,绕一圈T_T代码: 1 #include ....
                            
                            
                                分类:
其他好文   时间:
2015-01-28 14:24:33   
                                阅读次数:
176
                             
                         
                    
                        
                            
                            
                                数组-11. 猴子选大王(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,...
                            
                            
                                分类:
编程语言   时间:
2015-01-21 13:14:20   
                                阅读次数:
183
                             
                         
                    
                        
                            
                            
                                原文:经典算法题每日演练——第三题 猴子吃桃 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半,还是不过瘾又多
吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子? 分析: 这是一套非常经典的算法题,这个题目...
                            
                            
                                分类:
编程语言   时间:
2015-01-16 12:36:40   
                                阅读次数:
159
                             
                         
                    
                        
                            
                            
                                循环-16. 猴子吃桃问题(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半加...
                            
                            
                                分类:
其他好文   时间:
2015-01-15 00:06:05   
                                阅读次数:
294