PAT_乙级 1005 继续（3n+1）猜想

题目描述：

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。
当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、
8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖”的数。我们称一
个数列中的某个数n为“关键数”，如果n不能被数列中的其他数字所覆盖。
现在给定一系列待验证的数字，我们只需要验证其中的几个关键数，就可以不必再重复验证余下的数字。你的任务就是找出这些关键数字，并按从大到小的顺序输出它们。
输入格式：每个测试输入包含1个测试用例，第1行给出一个正整数K(<100)，第2行给出K个互不相同的待验证的正整数n(1<n<=100)的值，数字间用空格隔开。
输出格式：每个测试用例的输出占一行，按从大到小的顺序输出关键数字。数字间用1个空格隔开，但一行中最后一个数字后没有空格。
输入样例：
6
3 5 6 7 8 11
输出样例：
7 6

解题思路：

输入的数和覆盖数分开储存在两个数组内，覆盖数组经过先处理一遍剔除输入数，检查list内是否已存在，存在跳过；不存在再处理数据，再检查如此循环直到检查到list内存在或处理数据为1。最后对比输入数组与覆盖数组，以及排序。

代码部分：

#include<stdio.h>
#include<string.h>

int main()
{
	int k,i;
	int geto(int);
	scanf("%d",&k);
	geto(k);
	return 0;
}

int geto(int k)
{
	int i,temnu=0,covernu=0,in,test,flag,j,f=0,change;
	int cover[500]={0},tem[100]={0},output[100]={0};
	//将输入的数据存入临时组数据； 
	for(i=0;i<k;i++)
	{
	<span style="white-space:pre">	</span>//in=i+2;// 压力测试； 
		scanf("%d",&in);
		tem[temnu]=in;
	//	printf("tem%d :%d\n",temnu,tem[temnu]);//for_bug
		temnu++;
		//先运算一遍，将输入的数据剔除出覆盖组 
		if(in%2==0)
			in=in/2;
		else
			in=(in*3+1)/2;
		
		//以下运算得到覆盖组 
		while(in!=1)
		{
			flag=0;
			for(test=0;test<500 && cover[test]!=1;test++)
			{	
				if(in==cover[test])
				{
					flag=1;
					break;
				}
			}
			if(flag==0)
			{
				//以下运算得到覆盖组 
				cover[covernu]=in;
				//printf("cover%d :%d\n",covernu,cover[covernu]);//for_bug
				covernu++;
				if(in%2==0)
					in=in/2;
				else
					in=(in*3+1)/2;	
			}
			else 
				break;
		}
	}
	//对比临时组和覆盖组数据，将临时组中覆盖组没有的数据放入输出组中
	for(j=0;j<temnu;j++)
	{
		flag=0;
		for (test=0;test<covernu;test++)
		{
			if(cover[test]==tem[j])
			{
				flag=1;
				break;
			}
		}
		if(flag==1)
			continue;
		output[f]= tem[j];
		f++;
	}
	
	//给output数组内的数据排序
	for(i=0;i<100;i++)
	{
		for(j=i+1;j<100;j++)
		{
			if(output[i]<output[j])
				change=output[i],output[i]=output[j],output[j]=change;
		}
	}
	//打印输出 
	for(j=0;j<100&&output[j+1]!=0;j++)
		printf("%d ",output[j]);
	printf("%d",output[j]);
	return 0;
}