经典趣味编程有关问题

经典趣味编程问题

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

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

经典趣味编程有关问题

相关推荐