2 条题解

  • 1
    @ 2024-10-5 13:11:25

    这种题申申竟然不发题解,太好啦!!

    @ 褚浩宇 你看看你的题解缩进,跟个***是的

    上正经的


    题意:略,没什么说的,题目给的很清楚。

    思路:依旧 没什么说的,按冰雹猜想模拟就对了。也没什么坑,注意要倒序输出。

    上代码(我知道你们只想看这里)

    #include<bits/stdc++.h>
    using namespace std;
    stack<int> st;
    int main(){
        int n; 
        cin>>n;
        st.push(n);//这个一定不要放循环里面!那样如果n==1进不去!(雪的教训)
        while(n!=1){
            if(n&1)//判断奇偶
                 n=n*3+1;
            else
                 n/=2;
            st.push(n);//别忘了
        }
        while(!st.empty){
            cout<<st.top()<<' ';//又一个雪的教训
            st.pop();
        }
        return 0;//Goodbye!
    }
    

    WARNING

    代码不要抄!会CE!!!!!!!!!!!!

    • @ 2025-3-25 20:07:56

      [2025:3:25:20:05]修改了```的格式,化为~~~(因为打出来会与前面的关联,将改为~~~)cpp

  • 1
    @ 2024-7-30 17:45:06
    #include<bits/stdc++.h>
    using namespace std;
    vector<int> dfs(int n) {
    vector<int> ovo;
    while (n != 1) {
    ovo.push_back(n);
    if (n % 2 == 0) {
    n /= 2;
    }
    else {
    n = 3 * n + 1;
    }
    }
    ovo.push_back(1);
    return ovo;
    }
    int main() {
    int n;
    cin >> n;
    vector<int> ovo = dfs(n);
    for (auto it = ovo.rbegin(); it != ovo.rend(); ++it) {
    cout << *it << " ";
    }
    cout << endl;
    return 0;
    }
    
    • 1

    信息

    ID
    702
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    115
    已通过
    38
    上传者