【題目描述】

任何一個正整數都可以用2的冪次方表示。例如：137=27+23+20

同時約定方次用括號來表示，即ab可表示為a(b)。

由此可知，137可表示為：2(7)+2(3)+2(0)

進一步：7=22+2+20（21用2表示）

3=2+20

所以最后137可表示為：2(2(2)+2+2(0))+2(2+2(0))+2(0)

又如：1315=210+28+25+2+1

所以1315最后可表示為：2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

【輸入】

一個正整數n（n≤20000）。

【輸出】

一行，符合約定的n的0，2表示（在表示中不能有空格）。

【輸入樣例】

137

【輸出樣例】

2(2(2)+2+2(0))+2(2+2(0))+2(0)

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define N 1000010 using namespace std; void calculate(int n,int step) {if(n==0)return;calculate(n/2,step+1);if(n%2){if(n/2)cout<<"+";if(step==1)cout<<"2";else{cout<<"2(";if(step==0)cout<<"0";elsecalculate(step,0);cout<<")";}} } int main() {int n;cin>>n;calculate(n,0);cout<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的2的幂次方表示（信息学奥赛一本通-T1208）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。