算法實現題1-2 連續和問題
« 問題描述:
給定一個正整數n,計算有多少個不同的連續自然數段,其和恰為n。例如,當n=27
時,有4 個不同的連續自然數段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。
« 編程任務:
給定一個正整數n,試設計一個O(n)時間算法,計算有多少個不同的連續自然數段的
和恰為n。
« 數據輸入:
由文件input.txt提供輸入數據。文件的第1 行是正整數n。
« 結果輸出:
程序運行結束時,將計算出的和恰為n的連續自然數段的個數輸出到output.txt中。
輸入文件示例 輸出文件示例
input.txt 27
output.txt 4
標簽:
laquo
算法
正
整數
上傳時間:
2016-05-28
上傳用戶:yulg