題目 1626:
藍橋杯算法訓(xùn)練VIP-冪方分解
時間限制: 2s
內(nèi)存限制: 192MB 提交: 551 解決: 316
題目描述
任何一個正整數(shù)都可以用2的冪次方表示。例如：
137=2^7+2^3+2^0
同時約定方次用括號來表示，即ab 可表示為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））+2（2+2（0））+2（0）
又如：
1315=2^10+2^8+2^5+2+2^0
所以1315最后可表示為：
2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）
輸入格式
輸入包含一個正整數(shù)N（N<=20000），為要求分解的整數(shù)。
輸出格式
程序輸出包含一行字符串，為符合約定的n的0，2表示（在表示中不能有空格）
樣例輸出
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情