标题:报数问题···求解C++
取消只看楼主
w88458
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2010-12-1
结帖率:50%
已结贴  问题点数:20 回复次数:0 
报数问题···求解C++
n个人围成一个圈,每个人分别标注为1、2、...、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程计算出最后胜利者标号数。
输入:
    输入包含若干个用例,每个用例为接受键盘输入的两个数n(1<=n<=1000000), k(1<=k<=50),分别表示总人数及报到出圈数。输入为“0 0“表示输入用例结束。
输出:
    每个用例用一行输出最后胜利者的标号数。
输入样例1:
1 1
10 4
0 0
输出样例1:
1
5
搜索更多相关主题的帖子: 求解 
2010-12-01 11:12



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-327491-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.214737 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved