题目
n个人围成一圈,从第一个人开始报数,数到 m的人出列,再由下一个人重新从1开始报数,数到 m的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。
例如:
输入:10 3
输出:3 6 9 2 7 1 8 5 10 4
代码
#include<stdio.h>
int main(){
int n,m,t;
int i=0,flg=0;
scanf("%d %d",&n,&m);
int a[n-1];
for(i=0;i<n;i++)
a[i]=1;
t = n;
i = 0;
while(t>0){
if (a[flg] == 1) {
i += 1;
}
if (i == m) {
a[flg] = 0;
printf("%d ", flg+1);
i = 0;
t -= 1;
}
flg = (flg + 1) % n;
}
return 0;
}
标签:10,出圈,int,约瑟夫,C语言,报数,flg
From: https://www.cnblogs.com/Shin404/p/16902810.html