1 条题解
-
0
【本题解由站长编写】
递归展开:把 n 按二进制拆成若干 2 的幂,指数为 0 写 2(0)、为 1 直接写 2、为 2 写 2(2)、更大则递归展开指数并用括号包住,项之间用 + 连接。
代码(C++17)
#include <bits/stdc++.h> using namespace std; string f(long long x) { string r; bool first = true; for (int e = 30; e >= 0; e--) if (x >> e & 1) { if (!first) r += '+'; first = false; if (e == 0) r += "2(0)"; else if (e == 1) r += "2"; else if (e == 2) r += "2(2)"; else r += "2(" + f(e) + ")"; } return r; } int main() { long long n; cin >> n; cout << f(n) << endl; return 0; }
- 1
信息
- ID
- 4270
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者