【出圈】 （C语言代码）

解题思路:

数组循环遍历问题，当访问到末端时，继续从头开始，所以i不是平常的i++变化了。而是i = （i+1）%8
懂这个你就懂了。

参考代码:

#include<iostream>

#include<cstdio>

using namespace std;

/*

int main(){

int n,m,i,j,k=1,zero=0;

int a[102];

cin>>n>>m;

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

a[i]=i+1;

while(zero<n-1){

if(a[i]==-1){

i=(i+1)%n;

continue;

}

if(k==m)

{

a[i]=-1;

k=0;

zero++; 

}

k++;

i = (i+1)%n;

}

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

if(a[j]!=-1)

printf("%d",j+1);

}

}

*/

int main(){

int i,j,n,m,a[100],k,p;

while(~scanf("%d%d",&n,&m)){

p=0;k=1;

for(i=0;i<n;i++) a[i]=i+1;

i=0;

/*判断部分，p为出圈人数，一定到n-1时，剩最后出圈的*/

while(p<n-1){

/*如果出过圈了就不计算了*/

if(a[i]==-1){

i = (i+1)%n;

continue;

}

/*满足条件出圈*/

if(k==m){

a[i]=-1;

k=0;

p++;

}

k++;

i = (i+1)%n;

}

/*输出部分*/

for(j=0;j<n;j++)

if(a[j]!=-1) 

cout<<a[j]<<endl;

}

return 0;

}