解题思路:计算2次幂数组, 递归二次幂表示形式。
注意事项:特判n小于等于2时的输出形式
参考代码:
#include<iostream> #include<string> using namespace std; const int N = 1e2 + 10; int a[N]; string s; void dfs(int m, int n){ if(n == 0) { s += "2(0)"; return; } if(n == 1){ s += "2"; return; } if(n == 2){ s += "2(2)"; return; } int t = m; while(t >= 0){ if(n - a[t] >= 0){ n -= a[t]; if (t > 2) s += "2("; dfs(t,t); if (t > 2) s += ")"; if(n > 0) s += "+"; } t --; } } int main() { int n; cin >> n; a[0] = 1; for(int i = 1; i <= 15; i ++) a[i] = 2 * a[i - 1]; dfs(15,n); cout << s; return 0; }
0.0分
1 人评分
川哥的吩咐 (C++代码)浏览:1019 |
2005年春浙江省计算机等级考试二级C 编程题(3) (C语言代码)浏览:392 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:603 |
1013题解浏览:561 |
【偶数求和】 (C语言代码)浏览:432 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:606 |
第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略浏览:1147 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:965 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:538 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:501 |