经典趣味编程问题

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

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

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

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

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

有点啰嗦，还是上代码吧

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

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

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;
}