华为2022秋招机考 2.报数游戏

题目

链接：https://www.nowcoder.com/discuss/1054608?type=post&order=create&pos=&page=0&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=6CE82B3E9B6396CD0CAFA5AC344931E2-1663465403944
来源：牛客网

题目描述:

如果输入参数M小于等于1或者大于等于100，输出“ERROR!”；
否则按照原先的编号从小到大的顺序，以英文逗号分割输出编号字符串
示例1 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
3
输出
58,91
说明
输入M为3，最后剩下两个人。
示例2 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
4
输出
34,45,97
说明
输入M为4，最后剩下三个人。

这道题我用的队列的思想，每次都把前面的编号弹出，只要弹出的人不是第M个，就把那个人的编号重新加到队列尾部，直到队列长度小于M，退出循环

c++解法

int main() {queue <int> q;int m=3;//先进行第1轮加入int i=1;int n=1;while(n<=100) {if (i < m) {q.push(n);i++;} else {i = 1;}n++;}while(q.size()>=m){int temp=q.front();q.pop();if(i<m){q.push(temp);i++;}else{i=1;}}while(!q.empty()){int temp=q.front();q.pop();cout<<temp<<endl;}return 0;
}