约瑟夫环模拟法

解题思路:利用约瑟夫环解决问题

注意事项:要求剩余人数剩余1时，才输出

参考代码:

#include<stdio.h>

int main(){

int n,i,k,c;

scanf("%d",&n);

int f[n];

for(i=0;i<n;i++){

f[i]=i+1;

}

c=n;//剩余人数

i=0;

k=0;//用来报数

while(c>0){

if(f[i]!=0){

k++;//未出列的继续报数

}

if(k==3){

if(c==1){

printf("%d",f[i]);

}

c--;//人数-1

f[i]=0;

k=0;

}

i=(i+1)%n;//很重要！！！！难想 与i++有所不同

}

return 0;

}