百度之星歷年賽題

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

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

3、式”中所描述的輸入數(shù)據(jù)文件中最大重疊區(qū)間的大小。對(duì)一個(gè)正整數(shù)n，如果n在數(shù)據(jù)文件中某行的兩個(gè)正整數(shù)（假設(shè)為A和B）之間，即A=n=B，則n屬于該行；如果n同時(shí)屬于行i和j，則i和j有重疊區(qū)間；重疊區(qū)間的大小是同時(shí)屬于行i和j的整數(shù)個(gè)數(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之間，每行有用一個(gè)空格分隔的2個(gè)正整數(shù)，這2個(gè)正整數(shù)的大小次序隨機(jī)，每個(gè)數(shù)都在1和2^321之間。（為便于調(diào)試，您可下載測(cè)試input.txt文件，實(shí)際運(yùn)行時(shí)我們會(huì)使用不同內(nèi)容的輸入文件。）803214765目標(biāo)狀態(tài)為：123804765則一個(gè)合法的移動(dòng)路徑為：803813813013103123214=204=024=824=824=80476576576

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