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!!!!!!!!!!!!

    • 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
      标签
      递交数
      103
      已通过
      32
      上传者