總時(shí)間限制: 1000ms 內(nèi)存限制: 65536kB
描述
任何一個正整數(shù)都可以用2的冪次方表示。例如： 137=27+23+20同時(shí)約定方次用括號來表示，即ab可表示為a(b)。由此可知，137可表示為： 2(7)+2(3)+2(0)進(jìn)一步：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)輸入 一個正整數(shù)n（n≤20000）。 輸出 一行，符合約定的n的0，2表示（在表示中不能有空格）。 樣例輸入
137樣例輸出
2(2(2)+2+2(0))+2(2+2(0))+2(0)來源 NOip1998復(fù)賽 普及組 第一題
每一個數(shù)都可以分解為2的x次冪加上另外一個數(shù)然后依次遞歸將x和另外的一個數(shù)分解 最后的結(jié)果都可以歸結(jié)為1，2，3三種情況將這三種情況作為程序的結(jié)束點(diǎn)#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)); } } }}新聞熱點(diǎn)
疑難解答
