藍橋杯 冪方分解問題
極客小將2022-04-11-
問題描述 任何一個正整數都可以用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的冪次方表示。例如:
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表示(在表示中不能有空格)

- 上一篇
藍橋杯 逆序對問題
問題描述Alice是一個讓人非常愉躍的人!他總是去學習一些他不懂的問題,然后再想出許多稀奇古怪的題目。這幾天,Alice又沉浸在逆序對的快樂當中,他已近學會了如何求逆序對對數,動態維護逆序對對數等等題目,他認為把這些題讓你做簡直是太沒追求了,于是,經過一天的思考和完
- 下一篇
冒泡排序計數 藍橋杯
問題描述 考慮冒泡排序的一種實現。 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 +