题目描述
已知 n 个人(编号分别为 1、2、3,……、n)围坐在一张圆桌周围,从编号为 1 的人开始报数,数到 m 的那个人出列;他的下一个人又从 1 开始报数,数到 m 的那个人又出列,依次规律重复下去,直到圆桌周围的人全部出列
输入描述
一行:人数 n 和间隔数 m
输出描述
出列顺序,每个编号之间用一个空格分开
样例输入
9 5
样例输出
5 1 7 4 3 6 9 2 8
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
while(cin>>n>>m)
{
int i=-1,k=0,cnt=0;//初始化
int a[201]={0};
while(cnt!=n)
{
i++;
if(i>n-1)
i=0;
if(a[i]==0)
{
k++;
if(k==m)
{
a[i]=1;
cnt++;
cout<<i+1<<' ';
k=0;
}
}
}
cout<<endl;
}
return 0;
}