百度之星歷年賽題

1、2005年百度之星程序設計大賽試題初賽題目年百度之星程序設計大賽試題初賽題目第一題（共四題100分）：連續(xù)正整數（10分）題目描述：一個正整數有可能可以被表示為n(n=2)個連續(xù)正整數之和，如：15=1234515=45615=78請編寫程序，根據輸入的任何一個正整數，找出符合這種要求的所有連續(xù)正整數序列。輸入數據：一個正整數，以命令行參數的形式提供給程序。輸出數據：在標準輸出上打印出符合題目描述的全部正整數序列，每行一個序列，每個序列

2、都從該序列的最小正整數開始、以從小到大的順序打印。如果結果有多個序列，按各序列的最小正整數的大小從小到大打印各序列。此外，序列不允許重復，序列內的整數用一個空格分隔。如果沒有符合要求的序列，輸出“NONE”。例如，對于15，其輸出結果是：1234545678對于16，其輸出結果是：NONE評分標準：程序輸出結果是否正確。百度之星程序設計大賽試題2第二題（共四題100分）：重疊區(qū)間大?。?0分）題目描述：請編寫程序，找出下面“輸入數據及格

3、式”中所描述的輸入數據文件中最大重疊區(qū)間的大小。對一個正整數n，如果n在數據文件中某行的兩個正整數（假設為A和B）之間，即A=n=B，則n屬于該行；如果n同時屬于行i和j，則i和j有重疊區(qū)間；重疊區(qū)間的大小是同時屬于行i和j的整數個數。例如，行（1020）和（1225）的重疊區(qū)間為[1220]，其大小為9；行（2010）和（1218）的重疊區(qū)間為[1012]，其大小為3；行(2010)和（2030）的重疊區(qū)間大小為1。輸入數據：程序讀入

4、已被命名為input.txt的輸入數據文本文件，該文件的行數在1到1000000之間，每行有用一個空格分隔的2個正整數，這2個正整數的大小次序隨機，每個數都在1和2^321之間。（為便于調試，您可下載測試input.txt文件，實際運行時我們會使用不同內容的輸入文件。）803214765目標狀態(tài)為：123804765則一個合法的移動路徑為：803813813013103123214=204=024=824=824=80476576576

5、5765765765另外，在所有可能的從初始狀態(tài)到目標狀態(tài)的移動路徑中，步數最少的路徑被稱為最短路徑；在上面的例子中，最短路徑為5。如果不存在從初試狀態(tài)到目標狀態(tài)的任何路徑，則稱該組狀態(tài)無解。請設計有效的（細節(jié)請見評分規(guī)則）算法找到從八方塊的某初試狀態(tài)到某目標狀態(tài)的所有可能路徑中的最短路徑，并用CC實現。輸入數據：程序需讀入已被命名為start.txt的初始狀態(tài)和已被命名為goal.txt的目標狀態(tài)，這兩個文件都由9個數字組成（0表示空