20分求助,超时了,应该怎么优化
查看原帖
20分求助,超时了,应该怎么优化
1595968
wangchunyuIO楼主2025/1/21 15:31
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[5000];
    int mark=0;
    int tmp;
    while(n!=1)
    {
        tmp=n;
        a[mark]=tmp;
        if(n%2==0) n/=2;
        if(n%2!=0) n=n*3+1;
        mark++;
    }
     a[0]=1;
    for(int i=n-1;i>=0;i--)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}
2025/1/21 15:31
加载中...