百度之星歷年賽題

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

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

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

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

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