簡單水題
題解都省的看
想到用陣列保留二進位制以後
xjb遞迴一下就完了
注：再提示自己一遍
所有的遞迴題
不要上來就去搞遞迴 剪枝 終止條件
應該把第一層的內容（大框架）全部搞出來
然後向下遞迴即可
以本題為例
能讓程式輸出
137 = 2(7)+2(3)+2(0)2(7)+2(3)+2(0)
就已經解決了
剩下的就是細枝末節簡單的東西了
#include using namespace std;
typedef long long ll;
const ll maxn = 1e2 + 10;
string ans = "";
void dfs(ll x)
; ll tf = 0;
while(x)
bool flag = true;
for(int i = tf; i >= 0; i--)
else if(i == 0)
else
flag = false;
}else
else if(i == 0)
else}}
}}int main()
洛谷 P1010 冪次方
前言 只為轉c 刷水題.題目描述 任何乙個正整數都可以用2的冪次方表示。例如 137 2 7 2 3 2 0 同時約定方次用括號來表示，即a b 可表示為a b 由此可知，137可表示為 2 7 2 3 2 0 進一步 7 2 2 2 2 0 2 1用2表示 3 2 2 0 所以最後137可表示為 ...
洛谷 P1010 冪次方
前言 只為轉c 刷水題.題目描述 任何乙個正整數都可以用2的冪次方表示。例如 137 2 7 2 3 2 0 同時約定方次用括號來表示，即a b 可表示為a b 由此可知，137可表示為 2 7 2 3 2 0 進一步 7 2 2 2 2 0 2 1用2表示 3 2 2 0 所以最後137可表示為 ...
洛谷 P1010 冪次方
任何乙個正整數都可以用 22 的冪次方表示。例如 137 2 7 2 3 2 0137 27 23 20。同時約定方次用括號來表示，即 a bab 可表示為 a b a b 由此可知，137137 可表示為 2 7 2 3 2 0 2 7 2 3 2 0 進一步 7 2 2 2 2 07 22 2 ...