有n个数围成一个圈,每次都从1开始数,数到3就把3对应的这个数删去,继续数直到最后就剩1个数,并将该数的位置输出
#include<stdio.h>
int main()
{
int num[50],i,k,m,n,*p;
printf("\n有n个人:n=");
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\n",*p);
return 0;
}