百度之星程式設計大賽試題(第一題解答)

2021-04-07 06:08:06 字數 731 閱讀 9681

第一題(共四題

100分):連續正整數(

10分)

題目描述:乙個正整數有可能可以被表示為

n(n>=2)

個連續正整數之和,如:

15=1+2+3+4+5

15=4+5+6

15=7+8

請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列 。

輸入資料:乙個正整數,以命令列引數的形式提供給程式。

輸出資料:在標準輸

出上列印出符合題目描述的全部正整數序列,每行乙個序列,每個序列都從該序列的最小

正整數開始、以從小到大的順序列印。如果結果有多個序列,按各序列的最小正整數的大

小從小到大列印各序列。此外,序列不允許重複,序列內的整數用乙個空格分隔。如果沒

有符合要求的序列,輸出

「none」。

例如,對於

15,其輸出結果是:

1 2 3 4 5

4 5 6

7 8

對於16

,其輸出結果是:

none

演算法實現:

#include

int main()

{int i,j,k,n,data,tsum; 

n=0;         //儲存整數能分解成多少組整數連加

printf("輸入乙個整數:");

scanf("%d",&data);

for(i=1;i

百度之星程式設計大賽第一題

評分規則 1 程式將執行在一台linux機器上 記憶體使用不作嚴格限制 在每一測試用例上執行不能超過10秒,否則該用例不得分 2 要求程式能按照輸入樣例的格式讀取資料檔案,按照輸出樣例的格式將執行結果輸出到標準輸出上。如果不能正確讀入資料和輸出資料,該題將不得分 3 該題目共有4個測試用例,每個測試...

2023年百度之星程式設計大賽試題初賽第一題

第一題 共四題 100 分 連續正整數 10 分 題目描述 乙個正整數有可能可以被表示為 n n 2 個連續正整數之和,如 15 1 2 3 4 5 15 4 5 6 15 7 8 請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。輸入資料 乙個正整數,以命令列引數的形式提...

百度之星程式設計大賽題目

輸入格式 輸入的第一行只有乙個整數n,表示購置水果的組數。接下來的n行表示水果的到達時間 取走時間 時間用1200到1900之間的正整數表示,保證取走時間大於到達時間 剩下的字串以空格分割每一種水果。如 1400 1600 雪梨 水蜜桃 表示下午兩點到四點 包含兩點和四點這兩個時間點 雪梨和水蜜桃會...