有n个人排成一圈,从1到n标号。从第一个人开始报数,每次数到m的人出列,下一个继续从1开始数,依次类推,直到所有人都出列。
输出每次出列的人的编号。
输入格式第一行,两个整数n,m。
输出格式输出一行,包含n个数,表示每次出列的人的标号。
样例输入10 3样例输出
3 6 9 2 7 1 8 5 10 4数据规模
对于100%的数据,保证1≤m≤n≤100。
答案#include#include using namespace std; const int N = 1e4+5; int Queue[N], front=1, rear=0; int l; //每出队1个人,都会进队m次,即使最后只有1个人了,那么他也要从1数到m再出队 //所以n个人,总共会进队n*m次,即需要n*m空间(m和n最大为100),所以至少需要开1e4的队列空间 //l表示计数器,即记录当前已经报数到多少数字了 int main(){ int n, m; scanf("%d %d", &n, &m); for(int i=1; i<=n; i++) //一开始1~n依次入队 Queue[++rear] = i; while(front <= rear){ //front > rear时队列为空,所有人报数完毕 l = 1; //每次都从1开始报数 while(l



