网站建设安排/免费优化

有20个人围成一圈，顺序排号。从第一个人开始报数（从1到3报 数），凡报到3的人退出圈子，最后一个是编号是多少？

// first.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include <stdlib.h>int _tmain(int argc, _TCHAR* argv[])
{int i,k,m,n,num[50],*p;printf("input number of person: 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)//m是指出局的人数，因为有n个人，最后剩下一个人，所以最多出局（n-1）个人，构成循环{if(*(p+i)!=0)//判断这个号（原来的序号）是否出局k++;//这个号没有出局，就报数，计数器加1if(k==3)//报3的出局{*(p+i)=0;//将出局的这个人标记k=0;//使计数器置零，以便后面的人报数m++;//出局人数计数器加1}i++;//将指针后移，虽然i不是指针，但p+i就是指针了，所以i就是为指针服务的if(i==n)//如果指针移到了尾部，则返回到头部i=0;}
//以上的循环是主要焦点，后面的就是找出最后那个人，这个好理解while(*p==0)//用这个可以只判断所找号的前面的号（包括所找号），不用判断后面的。p++;printf("The last one is N0.%d\n",*p);system("pause");return 0;
}