轉載請註明出處 [ametake版權全部]http://blog.csdn.net/ametake歡迎來看

不論什麽一個正整數都能夠用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))+2(2+2(0))+2(0)
又如:1315=2^10+2^8+2^5+2+1
所以1315最後可表示為:2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

正整數n

符合約定的n的0,2表示(在表示中不能有空格)

【輸入例子1】
137
【輸入例子2】
1315

【輸出例子1】
2(2(2)+2+2(0))+2(2+2(0))+2(0)
【輸出例子2】
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

n為2的指數<=1100586419200

直接上代碼一看就懂

關鍵是先輸出左括號，遞歸，輸出右括號 這樣的經典格局

還有其它方法 裏奧的lowbit啊什麽的= =慢慢學

註意要用long long 吐槽4.9.9.2悲了個劇的編譯器 和codevs奇怪的編譯原理= =

上代碼

——舊賞輕拋，到此成遊宦

【日常學習】【搜索/遞歸】codevs2802 二的冪次方題解