围圈报数淘汰模拟
n(n<=100)个人围成一圈按顺序编号,从第一人开始报数,凡报到3的人退出圈子,下一个人从1开始报号,
设计算法求解最后推出圈子的成员编号。
/*
n(n<=100)个人围成一圈按顺序编号,从第一人开始报数,凡报到3的人退出圈子,下一个人从1开始报号,
设计算法求解最后推出圈子的成员编号。
*/
#include<stdio.h>
#define N 101
int vis[N];
int main(){
int n,i,cnt=0,num=3;
scanf("%d",&n);
int remain=n;
while(remain){
for(i=1;i<=n;i++){
if(!vis[i]&&++cnt==num){
vis[i]=1;
cnt=0;
remain--;
if(remain==0) printf("%d",i);
}
}
}
return 0;
}