第一題(共四題
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 雪梨 水蜜桃 表示下午兩點到四點 包含兩點和四點這兩個時間點 雪梨和水蜜桃會...