变态杀人狂
时间限制: 1 Sec 内存限制: 128 MB提交: 26 解决: 16
[ 提交][ 状态][ 讨论版]
题目描述
变态杀人狂三师弟想到一个杀人游戏
游戏规则如下:
三师弟抓了n个人
对这n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出每次被杀的人的编号
注意最后一个活着的人不用输出
输入
多组测试数据,输入n和m值。1<n,m<200,EOF结束
输出
输出每次被杀的人的编号 注意 最后一个人不用输出
样例输入
5 3
样例输出
3
1
5
2
解题思路
此题运用模拟的想法,最开始的时候,本来算用一个回环来控制,但是很麻烦,后来发现由于外层用个永久循环,当杀到n个人时退出循环比较方便,再有就是用一个标记数组来表示此人是否被杀。