總時間限制: 1000ms 內存限制: 65536kB
描述
任何一個正整數都可以用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)來源 NOip1998復賽 普及組 第一題
每一個數都可以分解為2的x次冪加上另外一個數然后依次遞歸將x和另外的一個數分解 最后的結果都可以歸結為1，2，3三種情況將這三種情況作為程序的結束點#include <iostream>#include <cmath>using namespace std;int maxNum=142; //2^142>20000void micifang(int n);int main(){ int n; cin >> n; micifang(n); return 0;}void micifang(int n){ if(n==1){ cout << "2(0)"; return; } if(n==2){ cout << "2"; return; } if(n==3){ cout << "2+2(0)"; return; } for(int i=0;i<maxNum;i++){ if( n>=pow(2,i) && n<pow(2,i+1)){ cout << "2("; micifang(i); cout << ")"; if(n-pow(2,i)>0){ cout << '+'; micifang(n-pow(2,i)); } } }}新聞熱點
疑難解答
