Input: 包含多组数据。 每行表示初始人数n。<n<1000000)< p=""> 最后一组是0,不用处理。 Output: 对每个测试数据输出最后一人的初始编号 Sample Input: 3 7 0 Sample Output ...
有n个人围成一圈,顺序排号。从第 个人开始报数 从 到 报数 ,凡报到 的人退出圈子,问最后留下的是原来第几号的那位 解题思路: 从第一个人开始,逐个报数,谁报 就退出,并且重置报数,直到最后一个人后,又重新从第一个人继续报数,直到最终只剩一个人的时候退出即可。 答案: ...
2020-07-27 16:30 0 1524 推荐指数:
Input: 包含多组数据。 每行表示初始人数n。<n<1000000)< p=""> 最后一组是0,不用处理。 Output: 对每个测试数据输出最后一人的初始编号 Sample Input: 3 7 0 Sample Output ...
有n个人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位 解题思路: 从第一个人开始,逐个报数,谁报3就退出,并且重置报数,直到最后一个人后,又重新从第一个人继续报数,直到最终只剩一个人的时候退出即可。 答案: ...
这一道题,在刚学完指针之后的第一个礼拜,无意间看到课后练习,就去思考,起先不会做,想了很久,只有一点思路,但是还是不能把代码完整的写出来,后来就去百度,看了贴吧,发现这是经典问题了,俗名猴子选大王,发 ...
题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 解题思路: 一直遍历这个数组,每隔2个删除一个元素,直到只剩下一个元素 如果遇到了数组的结尾,那么就跳转到开头 ...
有n个人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 点我看视频讲解+可运行代码,记得收藏视频,一键三连 解题思路: 从第一个人开始,逐个报数,谁报3就退出,并且重置报数,直到最后一个人后,又重新从第一个人继续报数,直到最终只剩 ...
先写我的思路,没有用指针的做法。如果你用的是VC,把第六行去掉。 #include<stdio.h> #include<stdlib.h> int main() { setvbuf(stdout,NULL,_IONBF,0); int n ...