【問題描述】某些整數能分解成若干個連續整數的和的形式,例如
15 = 1 + 2+3+4+5
15 = 4 + 5 + 6
15 = 7 + 8
某些整數不能分解為連續整數的和,例如:16
【輸入形式】乙個整數n(n <= 10000)
【輸出形式】整數n對應的所有分解組合,如果沒有任何分解組合,則輸出none。
【樣例輸入】
15【樣例輸出】
1 2 3 4 5
4 5 6
7 8【樣例輸入】
【樣例輸出】
none
【樣例說明】按照每個分解中的最小整數從小到大輸出,每個分解佔一行,每個數字之間有乙個空格(每行最後保留乙個空格);如果沒有任何分解組合,則輸出none
b=
int(
input()
)flag=
none
for i in
range(1
,b):
j=i+
1for j in
range(2
,b):
if b==
(j-i+1)
*(i+j)/2
: flag=
true
for a in
range
(i,j+1)
:if a==j:
print
(a,end=
'\n'
)else
:print
(a,end=
' ')
if flag==
none
:print
("none"
)
2023年北航機試 2 小島面積
題目描述 小島面積 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 1 1 1 上面矩陣的中的1代表海岸線,0代表小島。求小島面積 即被1中包圍的0的個數 注意 僅求這樣的0,該0所在行中被兩個1包圍,該0所在列中被...
北航2023年軟體工程碩士自主招生簡章
北京航空航天大學軟體學院 2012年軟體工程碩士自主招生簡章 自主招生 自主劃線 自主命題 北京航空航天大學是國內最著名的大學之一,地處中國it產業中心 北京中關村的核心地帶,周邊緊鄰眾多全球前500的科技企業。北航科技園被指定為國家軟體出口基地,並正在成為中關村和全國的軟體開發 研製和外包中心。北...
2023年考上北航計算機研究生的經歷
本來這篇文章複試完的時候就寫好了,不過後來我給忘了,就放在我的筆記本裡。今天7月29號,實驗室22 00停電,是我來北航這兩個星期第一次早早回來,回到宿舍開啟電腦才翻出來把它貼上來了。沒有什麼大道理,主要是回憶一下自己考研包括初試複試的過程,包括很多細節,如果能給後來的師弟師妹一些啟發和信心,我就非...