题目描述
有100个人围成一圈，每个人有一个唯一的编号，从1到100。他们从编号为1的人开始依次报数，每报到M的人自动退出圈圈。接着，下一个人重新从1开始报数。如此循环，直到剩余的人数少于M为止。请输出最后剩余的人的原始编号，按从小到大的顺序，以英文逗号分隔。
解题思路
本题类似于经典的“约瑟夫环”问题，但终止条件有所不同。约瑟夫问题通常是直到最后只剩一个人，而本题的终止条件是当剩余人数少于M时停止。
具体步骤如下：
P3065.报数游戏(100分)
题目内容
100个人围成一圈，每个人有一个编码，编号从1开始到100。
他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。
请问最后剩余的人在原先的编号为多少？
输入描述
输入一个整数参数 M
输出描述
如果输入参数M小于等于1或者大于等于100，输出“ERROR!”；
否则按照原先的编号从小到大的顺序，以英文逗号分割输出编号字符串
样例1
输入
3
输出
58,91
说明
输入M为3，最后剩下两个人。
样例2
输入
4
输出
34,45,97
说明
输入M为4，最后剩下三个人。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
