华为2022秋招机考 报数游戏

华为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，最后剩下三个人。

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

c++解法

int main() {
    queue  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