1005继续（3n+1）猜想（C++）_继续3n-1c++-CSDN博客

本文链接：https://blog.csdn.net/byf1010/article/details/116210332

这篇博客介绍了两种C++实现解决Colin's Conjecture（也称Collatz猜想）的方法。第一种是通过简单的数值处理和排序，将非关键数置为0并降序输出关键数。第二种方法引入了哈希散列，通过更高效的方式处理猜想，并进行排序输出。代码中包含了详细的逻辑解释和示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
1笨方法
没全部正确，不知道为什么，就不贴了。大概思路说一下：就是建立几个数值，将输入值和其覆盖数分别存储，并一一对比，不是关键数的用0赋值，然后排序，输出的时候进行判断，不为0的关键数输出。
2利用vector和sort排序

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
	//vector定义和参数输入
	int n,tmp;
	cin >> n;
	vector<int>v;
	for (int i = 0; i < n; i++)
	{
		cin >> tmp;
		v.push_back(tmp);
	}
	//判断并将非关键数用0赋值
	for (int i=0; i < n; i++)
	{
		if (v[i])
		{
			tmp = v[i];
			while (tmp != 1)
			{
				if (tmp % 2 == 0)
					tmp /= 2;
				else
					tmp = (tmp * 3 + 1) / 2;
				for (int j = 0; j < n; j++)
				{
					if (tmp == v[j])
						v[j] = 0;
				}
			}
		}
	}
	//利用内置的greater进行降序排序，也可以自定义。
	sort(v.begin(), v.end(), greater<int>());
	//输出关键数！=0得以成功输出；第二个判断排除在第一个数前加空格
	for (int i = 0; i < n; i++)
	{
		if (v[i])
		{
			if (i)
				cout << " ";
			cout << v[i];
		}
	}
	return 0;
}

3升级版
用了什么Hash散列，code看懂了，但撰写此文时（21.4.27），该原理我还不太懂，后续了解了再做注释，大家直接看大神的代码（或者直接看代码后的出处）：


#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool cmp(int a,int b){
	return a>b;
}
int main(){
	int K,flag=0;	cin>>K;
	int a[10000]={0};
	vector<int> v;
	for(int i=0;i<K;i++){
		int tmp;	cin>>tmp;
		v.push_back(tmp) ;
		while(tmp!=1){
			if(tmp%2==1)	tmp=3*tmp+1;
			tmp/=2;
			if(a[tmp]==0)	a[tmp]=1;;		
		}
	}
	sort(v.begin() ,v.end() ,cmp);
	for(int i=0;i<v.size() ;i++){
		if(a[v[i]]==0){
			if(flag==1)	cout<<" ";
			cout<<v[i];
			flag=1;
		}
	}
	return 0;
} 
————————————————
版权声明：本文为CSDN博主「吉大秦少游」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/zhanshen112/article/details/84310167