原文:java解答:有17个人围成一圈(编号0~16),从第0号的人开始从1报数,凡报到3的倍数的人离开圈子,然后再数下去,直到最后只剩下一个人为止,问此人原来的位置是多少号?

加班回来的路上看到一个这样的题,题目就是标题, 原题地址:http: www.cnblogs.com tonybinlj archive .html ,然后自我感觉用了个比较拙劣的方式,最后还是实现了。这里的 和 当然可以当做参数m,n来处理。。 弄完网上找了找。C系列实现形式思路基本上是一样的。 然后数学好的三行代码就搞定了。。遍历次数也是最少的。效率达到O n : ...

2017-10-28 00:19 0 1248 推荐指数:

查看详情

17围成一圈,从0的人开始报数报到3的倍数的人离开圈子然后再下去直到最后只剩下一个人为止此人原来位置是多少

17围成一圈,从0的人开始报数报到3的倍数的人离开圈子然后再下去直到最后只剩下一个人为止此人原来位置是多少。 无意中在天涯很老的帖子看到这个问题。分析如下。 感觉这个更像是一道小学或者中学的算术题。只不过是要通过程序的方式去演示一下这个过程。 最 ...

Fri Nov 23 18:37:00 CST 2012 0 4760
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),报到3的人退出圈子最后留下的是原来第几号的那位。

这一道题,在刚学完指针之后的第一个礼拜,无意间看到课后练习,就去思考,起先不会做,想了很久,只有一点思路,但是还是不能把代码完整的写出来,后来就去百度,看了贴吧,发现这是经典问题了,俗名猴子选大王,发现很多种方法,我就挑其中的一种符合我这种初学者的方法,不过贴吧没有注释,一开始不理解,估计也有 ...

Tue Dec 08 20:56:00 CST 2015 6 55239
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),报到3的人退出圈子最后留下的是原来第几号的那位。

题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),报到3的人退出圈子最后留下的是原来第几号的那位。 解题思路: 一直遍历这个数组,每隔2个删除一个元素,直到只剩下一个元素 如果遇到了数组的结尾,那么就跳转到开头 ...

Fri May 31 06:49:00 CST 2019 0 1905
 
粤ICP备18138465号  © 2018-2026 CODEPRJ.COM