時間限制: 1 sec
記憶體限制: 128 mb
任何乙個正整數都可以用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<=20000），為要求分解的整數。
程式輸出包含一行字串，為符合約定的n的0，2表示（在表示中不能有空格）
1315
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)解題思路： 該題分為兩個過程
1：求出 n 是由那幾個2的平方構成
2：寫出對應的字串
**如下：
/*
**型別：c入門
**問題描述：對於字串的處理
**輸入：
**輸出：
*/
#include#includeint n,flag,num[16];
int b[16]=;
int main()
}for(int i=0;iprintf("%s\n",a[num[flag-1]]);
}return 0;
}
p次方求和 XYNUOJ
時間限制 1 sec 記憶體限制 64 mb 提交 狀態 討論版 乙個很簡單的問題，求1 p 2 p 3 p n p的和。第一行單獨乙個數字t表示測試資料組數。接下來會有t行數字，每行包括兩個數字n,p，輸入保證0 輸出1 p 2 p 3 p n p對10003取餘的結果，每個結果單獨佔一行。沒有難...
2的冪次方
2的冪次方 noip1998 問題描述 任何乙個正整數都可以用2的冪次方表示。例如 137 2 7 2 3 2 0 同時約定方次用括號來表示，即ab可表示為a b 由此可知，137可表示為 2 7 2 3 2 0 進一步 7 2 2 2 2 0 21用2表示 3 2 2 0 所以最後137可表示為 ...
bitset 遞迴 冪次方
洛谷p1010冪次方 搜尋x的步驟 判斷當前數x是否小於等於2 1 如果小於等於2 則當前數x無需再分解 判斷x是否為1 1 如果不是 輸出x 2 如果是1 不輸出 返回 2 如果x大於2 則當前數x不能直接輸出 而需要繼續分解 用bitset對當前數x進行二進位制分解為p 因為題目範圍n 2000...