PTA乙级1005 继续3n+1猜想

思路

用vector容器建立一个数组进行读入，边读入边进行判断，另外用一个普通数组进行标记已经出现的数字，令其在数组位置的数字为1（初始化全部为0），然后对数据从大到小进行判断即可

AC代码

#include
#include
#include
using namespace std;

vectorv;//存储数据 

int k,tp, arr[10000];//k表述数据量，tp是temp缩写，arr 数组 
bool bk=1;//book 标记的缩写 
bool cmp(int a, int b)//从小到大的sort排序 
{
	return a>b;
}



int main()
{
	
	cin>>k;
	int n;
	for(int i=0;i>n;
		v.push_back(n);//压入vector容器 
		//此处向下人们很容易会重新建立一个for循环进下列操作
		//其实并不用，可以边输入边判断，降低时间复杂度
 
	//	tp=n;
		while(n!=1)
		{
			if(n%2) n=3*n+1;//如果是奇数就先乘以3+1后除以2；否则偶数直接除以2 
		    n/=2;
			if(arr[n]==1)//如果被标记了就直接退出不用判断了 
			break;
			arr[n]=1;//标记已经出现过了，设为1； 
		}
	}
	
	sort(v.begin(),v.end(),cmp);//题目要求从大到小输出，所以我们从大到小遍历 
	
	for(int i=0;i