2021-4-24 【PTA】【继续（3n+1）猜想】

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,num,hash[5000]={0};
	cin>>n;//层数 
	int a[n]={0};//数组输入 
	for(int i=0;i<n;i++){
		cin>>a[i];//输入 
		num=a[i];//num记录值 
		while(num>1){//卡拉兹(Callatz)猜想主体 
			if(num%2==0)
				num/=2;
			else
				num=(3*num+1)/2;
			++hash[num];//用哈希表记录每一轮的num 
		}
	}
	sort(a,a+n);//排序从小到大 
	for(int flag=0,i=n-1;i>=0;--i){//倒叙输出 
		if(hash[a[i]]==0){
			if(flag)//判断标志 
				cout<<" ";//输出空格 
			cout<<a[i];//输出没重复的 
			flag=1;//标志改变 
		}
	}
} 

HashTable详解

//sort(num, num + n, cmp);
//如果cmp返回结果为假, 那么函数就会将他们互换位置；
//如果cmp返回结果为真，就会保持原来位置不变。
#include<bits/stdc++.h>
using namespace std;

bool cmp(int a,int b){
	return a>b;
}
int HashTable[10000]={};

int main(){
	int n;cin>>n;
	int arr[n];
	for(int i=0;i<n;i++){
		int t;
		cin>>t;
		arr[i]=t;
		while(t!=1){
			if(t%2==0)
				t/=2;
			else
				t=(3*t+1)/2;
			HashTable[t]++;
		}
	}
	sort(arr,arr+n,cmp);
	int temp[n];
	int t_num=0;
	for(int i=0;i<n;i++){
		if(HashTable[arr[i]]==0){
			temp[t_num++]=arr[i];
		}
	}
	for(int i=0;i<t_num;i++){
		cout<<temp[i];
		if(i!=t_num-1)
			cout<<" ";
	}
	return 0;
}