思路
进题扫一眼题目描述，可以写成这样：
是不是很眼熟？这不就是角谷猜想嘛，但它不是让我们求步数果，而是求结果。它给了步数，求结果那就要倒推，第二个样例给了 P 最大时，也就是 1000 输出的结果 1789997546303，我们就用这个结果往前推，带入角谷猜想的运算过程，就可以了。记得开 long long。
代码
#include<iostream>
using namespace std;
long long a[1010];
int main()
{
int p;
cin>>p;
a[1000]=1789997546303;
for(int i=999;i>=p;i--){
if(a[i+1]%2==1) a[i]=a[i+1]*3+1;
else a[i]=a[i+1]/2;
}
cout<<a[p];
return 0;
}