n个人围成一圈,顺序编号,从第一个人报数(1,2,3),报道3的退出,问最后留下的是原来的多少号?
#include<stdio.h>
int main()
{
int i,k,m,n,*p,num[100];
printf("input number 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) //剩余人数大于1
{
if(*(p+i)!=0) k++;
if(k%3==0)
{
*(p+i)=0;
k=0;
m++;
}
i++;
if(i==n) i=0;
}
while(*p==0) p++;
printf("the last number:"%d",*p);
return 0;
}