a1116. 冪方分解
時間限制：
1.0s 記憶體限制：
256.0mb
總提交次數：
445ac次數：
288 平均分：
71.82
將本題分享到：
檢視未格式化的試題
提交試題討論
試題**
noip1998 普及組
問題描述
任何乙個正整數都可以用2的冪次方表示。例如：
137=2
7+23+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表示（在表示中不能有空格）
解析：模擬。
**：
#includeusing namespace std;
inline void resolve(int x)
x-=k;
if(x>0)printf("+");
}}int main()
NOIP1998 題解報告
luogu p1011 車站 luogu p1012 拼數 luogo p1013 進製位 luogu p1011 車站題目傳送門 這題看起來就很斐波那契 我們直接推式子即可，設第二站上車下車的人數均為 b 設 f i 為到達第 i 站時的人數，up i 為第 i 站上車的人數，down i 為第 ...
NOIP 1998 車站 規律
題目描述 火車從始發站 稱為第1站 開出，在始發站上車的人數為a，然後到達第2站，在第2站有人上 下車，但上 下車的人數相同，因此在第2站開出時 即在到達第3站之前 車上的人數保持為a人。從第3站起 包括第3站 上 下車的人數有一定規律 上車的人數都是前兩站上車人數之和，而下車人數等於上一站上車人數...
NOIP 1998 提高組 複賽 車站
noip 1998 提高組 複賽 車站 1.題意很快看懂，但第二站上車人數怎麼求？2.突然想到，第二站上車人數可以採用列舉的方法求出，這一點跟筆算有很大不同。3.輸出時，考慮了幾個問題，x 1,x 2,x n都需單獨列出。4.3 x n 1根據列舉進行計算。5.編好 樣例通過，提交ac。6.本題收穫...