经典趣味编程问题

相信很多人在笔试的时候会遇到类似的题目吧，问题是这样描述的：

有n个人围成一圈，顺序排号，从第一个人开始报数（从1~3报数），凡报到3的人退出圈子，

问最后留下的人原来排在第几号。

这个题目的思路其实不难，首先第一轮是需要被三整除，标记下报到3的那个人，然后在循环找下一个

报到3的个，记得找到的时候需要重新清下这个，从此人在往下找，依次找到，最后会留下那个没有被标记的数，就算找到了。

有点啰嗦，还是上代码吧

int FindLastNumber(int nums)
{
int i,isThree, total;
int array[nums];
int *pArray = array;

for(i=0; i<nums; i++)
{
*(pArray+i) = i+1;//顺序标号
}
i = 0;//循环变量
isThree = 0;//1，2，3计数变量
total = 0;//总数计数变量
while(total<nums-1)
{
if (*(pArray+i)!=0)
{
isThree++;//不为3，就继续往下找
}

if(isThree == 3)
{
printf("out number is:%d\n", *(pArray+i));
*(pArray+i) = 0;//标记下被点到的那个数
isThree = 0;//重新计数
total++;//计算下被标记的总数
}
i++;//往后移动
if(i==nums)
{
i = 0;//报到尾部后，需要重新计数
}
}
while(*pArray == 0)
{
pArray++;//将最后剩下的那一个数找出来
}
printf("the last number is:%d\n", *pArray);
return *pArray;
}

以上为这个题目的基本算法，找出来的是最后剩下的那个，在给出测试程序来验证下：

int main(int argc, char **argv)
{
int lastOne;
int nums;

while(1)
{
printf("Input the numbers of peoples:");
scanf("%d", &nums);

if(nums == 0)
{
printf("the wrong number!\n");
return 0;
}
lastOne = FindLastNumber(nums);
printf("out of queue number is:%d\n", lastOne);
}
return 0;
}