Input:
包含多组数据。
每行表示初始人数n。
最后一组是0,不用处理。
Output: 对每个测试数据输出最后一人的初始编号
Sample Input:
3
7
0
Sample Output:
2
4
代码:
1、这是最简单的版本,但是难以理解
#include
int main()
{
int i,j,k,n;
while(scanf("%d",&n)!=EOF)
{
if(n==0)break;
int f=0;
for(i=2;i<=n;i++)
{
f=(f+3)%i;
}
printf("%d
",f+1);
}
}
2、这是简单易懂的版本
#include
main()
{
int a[100];
int i,n,p=0,q;
printf("input number:");
scanf("%d",&n);
q=n;
for(i=0;i
for(i=0;;i++)
{
if(i==n) i=0; //当i++一直到n时,肯定有一些没有被选到,比如我们输入8,第一轮是3,6被赋值0,当i=8时,继续下一轮//
if(a[i]!=0) p++;//我们下面定义的是当循环到三时,就赋值0,所以这边等0的不考虑在内//
else continue;
if(p%3==0)//这个就是从0一直加,到三的倍数就赋值为0,从而就达到我们的目的//
{a[i]=0;q--;} //上面q=n;表明q==n,只有一个为0就减一,为下面做铺垫//
if(q==1) break; //当剩下最后一个就输出//
}
for(i=0;i
if(a[i]!=0)
printf("spare: %d
",a[i]);
}