PAT__乙__1005

继续(3n+1)猜想 (25分)

利用数组下标为被覆盖的数记录被覆盖的次数，由此可以查询到某个数字是否被覆盖

• 段错误，开始把num设置为1000，出现段错误，原因是数组越界，也就是被覆盖的数有大于1000的，换成5000后问题得到解决
• 格式错误，要求最后一个输出的后边没有空格，我控制格式的方式有点麻烦，有其他方法还望赐教
• 我这里给输入的数字排序，目的是后边可以直接从后向前输出没被覆盖的数，而输入数字不一定是升序所以需要排序

#include "stdio.h"
#include "algorithm"
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	int a[n+1];
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	sort(a+1,a+n+1); 
	int num[5000]={};
	for(int i=1;i<=n;i++)
	{
		int temp=a[i];
		while(temp!=1)
		{
			if(temp%2==0)
			{
				temp=temp/2;
				num[temp]++;
			}
			else
			{
				temp=(temp*3+1)/2;
				num[temp]++;
			}
		}		
	}
	int k=n;
	while(num[a[k]]!=0)
	{
		k--;	
	}	
	printf("%d",a[k]);
			
	for(int i=k-1;i>=1;i--)
		if(num[a[i]]==0)
		printf(" %d",a[i]);
	
	
	return 0;
 }