#include <stdio.h>
#define n 100
void main()
{
int a[n],i,quit_num,k;
for(i=0;i<n;i++)
a[i]=i+1;
quit_num=0;
i=0;
k=0;
while(quit_num<n-1)
{
if(a[i]!=0)
k++;
if(k==3)
{
a[i]=0;
quit_num++;
k=0;
}
i++;
if(i==n)
i=0;
}
for(i=0;i<n;i++)
if(a[i]!=0)
printf("最后保留的人为%d号\n",a[i]);
}
指针
#include<stdio.h>
#define nmax 100
void main()
{
int i,k,m,n,num[nmax],*p;
printf("please input the total of numbers:");
scanf("%d",&n);
p=num;
for(i=0;i<n;i++)
*(p+i)=i+1;
i=0;
k=0;
m=0;
while(m<n-1)
{
if(*(p+i)!=0)
k++;
if(k==3)
{
*(p+i)=0;
k=0;
m++;
}
i++;
if(i==n)
i=0;
}
while(*p==0)
p++;
printf("%d is left\n",*p);
}