杭州交通信息网ed sheeran x 无损:本年度最有挑战性的5道C语言难题（个人看法）
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/28 22:04:27
1、（10分钟）国王的遗嘱。某国王立下一个遗嘱：“把我的财产分为若干份，然后按下面的办法分配：从老大开始，第i个儿子拿去i份，再加上所余财产的1/10。这个办法是一碗水端平的，你们不得内讧，具体有宰相去执行。”请为宰相设计一个分财产的程序，并用程序回答国王有几个儿子，共分给儿子多少份财产？
2、（20分钟）有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
3、（10分钟）验证哥德巴赫猜想
（任意一个大于等于6的偶数都可以分解为两个素数之和）
基本思想：n为大于等于6的任一偶数，可分解为n1和n2两个数，分别检查n1和n2是否为素数，如都是，则为一组解。如n1不是素数，就不必再检查n2是否素数。先从n1=3开始，检验n1和n2（n2=N-n1）是否素数。然后使n1+2 再检验n1、n2是否素数，… 直到n1=n/2为止。
4、（5分钟）5个小孩围成一圈（A,B,C,D,E)，从A开始报数，问报到16435时，是指向哪个小孩？
5、（15分钟）12个小孩（A,B,C...K,L)围成一圈，从A开始报数，报到7的倍数时该小孩离开，继续往下报，请问报到58时，指向哪个小孩？
你能作出几题呢？？？？？？
2、（20分钟）有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
3、（10分钟）验证哥德巴赫猜想
（任意一个大于等于6的偶数都可以分解为两个素数之和）
基本思想：n为大于等于6的任一偶数，可分解为n1和n2两个数，分别检查n1和n2是否为素数，如都是，则为一组解。如n1不是素数，就不必再检查n2是否素数。先从n1=3开始，检验n1和n2（n2=N-n1）是否素数。然后使n1+2 再检验n1、n2是否素数，… 直到n1=n/2为止。
4、（5分钟）5个小孩围成一圈（A,B,C,D,E)，从A开始报数，问报到16435时，是指向哪个小孩？
5、（15分钟）12个小孩（A,B,C...K,L)围成一圈，从A开始报数，报到7的倍数时该小孩离开，继续往下报，请问报到58时，指向哪个小孩？
你能作出几题呢？？？？？？
第一题没有看懂意思
其他的都好做
第二题是一个Joseph问题
第三题是一个动态规划问题
第四五题可以用纯数学方法来解答!!!
网上都有现成的代码下载!!!!!
这种问题只要熟用数据结构就行，主要问题在算法，如果没有好的算法，可能会跑很久吧。
不过你的问题都属于我网上有现成答案的类型，就是动态规划、穷举算法和Joseph问题。
第2题解不出来。因为素数不可以表示出来，是无理数列。
世界上绝对正确的事物是一元本真世界。也就是终极世界，终极真理。
一元本真世界是有素数数列构成的：2、3、5、7、11、13、17......
一元本真世界属于虚拟世界。我们所有可以看见的东西都属于二元以上阐释世界，即至少有两个因子阐释的，比如我们说动物园有：6只猴子，黑熊（黑和熊），母狮子（母和狮子）......
世界上很多事物都具备了对称性，但对称性只是二元阐释世界的一个表现形式。例如鸡和蛋，善与恶，对与错。二元阐释世界实际上是素数数列中的2与另一个素数数列的重叠，即1+1，任何一个不小于4的偶数都属于二元阐释世界。因此必然等于1+1。
年轻人，自己的作业要自己做，少用激将法，这种问题在哪都算不上难的。
这种问题只要熟用数据结构就行，主要问题在算法，如果没有好的算法，可能会跑很久吧。
不过你的问题都属于我网上有现成答案的类型，就是动态规划、穷举算法和Joseph问题。