2 条题解
-
1
这种题申申竟然不发题解,太好啦!!
@ 褚浩宇 你看看你的题解缩进,跟个***是的
上正经的
题意:略,没什么说的,题目给的很清楚。
思路:依旧 没什么说的,按冰雹猜想模拟就对了。也没什么坑,注意要倒序输出。
上代码(我知道你们只想看这里)
#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
#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
- 上传者