华为2022秋招机考报数游戏

weixin_47067638

已于 2022-09-18 22:39:32 修改

阅读量894

点赞数

文章标签：算法 c++ 华为

于 2022-09-18 10:18:17 首次发布

本文链接：https://blog.csdn.net/weixin_47067638/article/details/126914500

版权

华为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;
}