任何乙個正整數都可以用 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+20 ( 2^121 用 22 表示),並且 3=2+2^03=2+20。
所以最後 137137 可表示為 2(2(2)+2+2(0))+2(2+2(0))+2(0)2(2(2)+2+2(0))+2(2+2(0))+2(0)。
又如 1315=2^ +2^8 +2^5 +2+11315=210+28+25+2+1
所以 13151315 最後可表示為 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。
一行乙個正整數 nn。
符合約定的 nn 的 0,20,2 表示(在表示中不能有空格)。
輸入 #1複製
1315
輸出 #1複製
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
對於 100% 的資料,1<=n<=2*10^4。
#include
#include
using namespace std;
int x[15]=;//因為n<=2*10^4,所以寫到16384就夠了
string y[15]=;//x[i]轉換成y[i]該輸出的字串(無腦手打)
void zhuan_huan(int s)
P1010 冪次方(遞迴)
題目描述 任何乙個正整數都可以用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可表示為 2 2 2 2 2 0 ...
洛谷 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可表示為 ...