| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 542 人关注过本帖
标题:报数问题···求解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
快速回复:报数问题···求解C++
数据加载中...
 
   



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

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