藍(lán)橋杯 冪方分解問題
極客小將2022-04-11-
問題描述 任何一個正整數(shù)都可以用2的冪次方表示。例如： 137=27+23+20 同時約定方次用括號來表示，即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
問題描述
任何一個正整數(shù)都可以用2的冪次方表示。例如：
137=27+23+20
同時約定方次用括號來表示，即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），為要求分解的整數(shù)。
輸出格式
程序輸出包含一行字符串，為符合約定的n的0，2表示（在表示中不能有空格）
- 上一篇
藍(lán)橋杯 逆序?qū)栴}
問題描述Alice是一個讓人非常愉躍的人!他總是去學(xué)習(xí)一些他不懂的問題，然后再想出許多稀奇古怪的題目。這幾天，Alice又沉浸在逆序?qū)Φ目鞓樊?dāng)中，他已近學(xué)會了如何求逆序?qū)?shù)，動態(tài)維護(hù)逆序?qū)?shù)等等題目，他認(rèn)為把這些題讓你做簡直是太沒追求了，于是，經(jīng)過一天的思考和完
- 下一篇
冒泡排序計數(shù) 藍(lán)橋杯
問題描述 考慮冒泡排序的一種實現(xiàn)。 bubble-sort (A[], n) > round = 0 > while A is not sorted > > round := round + 1 > > for i := 1 to n - 1 > > > if (A[i] > A[i + 1]) > > > > swap(A[i], A[i +
相關(guān)資訊
