2005年百度之星程序設(shè)計大賽試題初賽題目

1、20052005年百度之星程序設(shè)計大賽試題初賽題目年百度之星程序設(shè)計大賽試題初賽題目第一題（共四題第一題（共四題100100分）：連續(xù)正整數(shù)（分）：連續(xù)正整數(shù)（1010分）分）題目描述：一個正整數(shù)有可能可以被表示為題目描述：一個正整數(shù)有可能可以被表示為n(n=2)n(n=2)個連續(xù)正整數(shù)之和，如：個連續(xù)正整數(shù)之和，如：15=1234515=1234515=45615=45615=7815=78請編寫程序，根據(jù)輸入的任何一個正整數(shù)，找出符

2、合這種要求的所有連續(xù)正整數(shù)序列。請編寫程序，根據(jù)輸入的任何一個正整數(shù)，找出符合這種要求的所有連續(xù)正整數(shù)序列。輸入數(shù)據(jù)：一個正整數(shù)，以命令行參數(shù)的形式提供給程序。輸入數(shù)據(jù)：一個正整數(shù)，以命令行參數(shù)的形式提供給程序。輸出數(shù)據(jù)：在標(biāo)準(zhǔn)輸出上打印出符合題目描述的全部正整數(shù)序列，每行一個序列，每個序列都從該序列的輸出數(shù)據(jù)：在標(biāo)準(zhǔn)輸出上打印出符合題目描述的全部正整數(shù)序列，每行一個序列，每個序列都從該序列的最小正整數(shù)開始、以從小到大的順序打印。如果結(jié)

3、果有多個序列，按各序列的最小正整數(shù)的大小從小到大最小正整數(shù)開始、以從小到大的順序打印。如果結(jié)果有多個序列，按各序列的最小正整數(shù)的大小從小到大打印各序列。此外，序列不允許重復(fù)，序列內(nèi)的整數(shù)用一個空格分隔。如果沒有符合要求的序列，輸出打印各序列。此外，序列不允許重復(fù)，序列內(nèi)的整數(shù)用一個空格分隔。如果沒有符合要求的序列，輸出“NONE”“NONE”。例如，對于例如，對于1515，其輸出結(jié)果是：，其輸出結(jié)果是：1234545678對于對于161

4、6，其輸出結(jié)果是：，其輸出結(jié)果是：NONENONE評分標(biāo)準(zhǔn)：程序輸出結(jié)果是否正確。評分標(biāo)準(zhǔn)：程序輸出結(jié)果是否正確。#include#include#define#defineN6565voidvoidmain()main()intintijsum=0kflag=0ijsum=0kflag=0f(i=1i=N2i)f(i=1i=N2i)sum=0sum=0f(j=ij=N21j)f(j=ij=N21j)（為便于調(diào)試，您可下載測試（為便于調(diào)

5、試，您可下載測試input.txtinput.txt文件，實際運(yùn)行時我們會使用不同內(nèi)容的輸入文件。）文件，實際運(yùn)行時我們會使用不同內(nèi)容的輸入文件。）輸出數(shù)據(jù)：在標(biāo)準(zhǔn)輸出上打印出輸入數(shù)據(jù)文件中最大重疊區(qū)間的大小，如果所有行都沒有重疊區(qū)間，則輸輸出數(shù)據(jù)：在標(biāo)準(zhǔn)輸出上打印出輸入數(shù)據(jù)文件中最大重疊區(qū)間的大小，如果所有行都沒有重疊區(qū)間，則輸出0。評分標(biāo)準(zhǔn)：程序輸出結(jié)果必須正確，內(nèi)存使用必須不超過評分標(biāo)準(zhǔn)：程序輸出結(jié)果必須正確，內(nèi)存使用必須不超過2

6、56MB256MB，程序的執(zhí)行時間越快越好。，程序的執(zhí)行時間越快越好。百度之星程序設(shè)計大賽試題百度之星程序設(shè)計大賽試題33第三題（共四題第三題（共四題100100分）：字符串替換（分）：字符串替換（3030分）分）題目描述：請編寫程序，根據(jù)指定的對應(yīng)關(guān)系，把一個文本中的字符串替換成另外的字符串。題目描述：請編寫程序，根據(jù)指定的對應(yīng)關(guān)系，把一個文本中的字符串替換成另外的字符串。輸入數(shù)據(jù)：程序讀入已被命名為輸入數(shù)據(jù)：程序讀入已被命名為tex

7、t.txttext.txt和dict.txtdict.txt的兩個輸入數(shù)據(jù)文本文件，的兩個輸入數(shù)據(jù)文本文件，text.txttext.txt為一個包含為一個包含大量字符串（含中文）的文本，以大量字符串（含中文）的文本，以whitespacewhitespace為分隔符；為分隔符；dict.txtdict.txt為表示字符串（為表示字符串（s1s1）與字符串（）與字符串（s2s2）的對應(yīng)關(guān)系的另一個文本（含中文），大約在）的對應(yīng)關(guān)系的另一

8、個文本（含中文），大約在1萬行左右，每行兩個字符串（即萬行左右，每行兩個字符串（即s1s1和s2s2），用一個），用一個tt或空格分隔?；蚩崭穹指?。dict.txtdict.txt中各行的中各行的s1s1沒有排序，并有可能有重復(fù)，這時以最后出現(xiàn)的那次沒有排序，并有可能有重復(fù)，這時以最后出現(xiàn)的那次s1s1所對應(yīng)的所對應(yīng)的s2s2為準(zhǔn)。為準(zhǔn)。text.txttext.txt和dict.txtdict.txt中的每個字符串都可能包含除中的每個

9、字符串都可能包含除whitespacewhitespace之外的任何字符。之外的任何字符。text.txttext.txt中的字符串必須和中的字符串必須和dict.txtdict.txt中的某中的某s1s1完全匹配才能被替換。（為便于調(diào)試，您可下載測試完全匹配才能被替換。（為便于調(diào)試，您可下載測試text.txttext.txt和dict.txtdict.txt文件，實際運(yùn)行時我們會使用不同內(nèi)容的輸入文件。）文件，實際運(yùn)行時我們會使用不

10、同內(nèi)容的輸入文件。）輸出數(shù)據(jù)：在標(biāo)準(zhǔn)輸出上打印輸出數(shù)據(jù)：在標(biāo)準(zhǔn)輸出上打印text.txttext.txt被dict.txtdict.txt替換后了的整個文本。替換后了的整個文本。評分標(biāo)準(zhǔn)：程序輸出結(jié)果必須正確，內(nèi)存使用越少越好，程序的執(zhí)行時間越快越好。評分標(biāo)準(zhǔn)：程序輸出結(jié)果必須正確，內(nèi)存使用越少越好，程序的執(zhí)行時間越快越好。第四題（共四題第四題（共四題100100分）：低頻詞過濾（分）：低頻詞過濾（4040分）分）題目描述：請編寫程序，

11、從包含大量單詞的文本中刪除出現(xiàn)次數(shù)最少的單詞。如果有多題目描述：請編寫程序，從包含大量單詞的文本中刪除出現(xiàn)次數(shù)最少的單詞。如果有多個單詞都出現(xiàn)最個單詞都出現(xiàn)最少的次數(shù)，則將這些單詞都刪除。少的次數(shù)，則將這些單詞都刪除。輸入數(shù)據(jù)：程序讀入已被命名為輸入數(shù)據(jù)：程序讀入已被命名為cpus.txtcpus.txt的一個大數(shù)據(jù)量的文本文件，該文件包含英的一個大數(shù)據(jù)量的文本文件，該文件包含英文單詞和中文單文單詞和中文單詞，詞與詞之間以一個或多個詞，

12、詞與詞之間以一個或多個whitespacewhitespace分隔。（為便于調(diào)試，您可下載分隔。（為便于調(diào)試，您可下載測試測試cpus.txtcpus.txt文件，實際文件，實際運(yùn)行時我們會使用不同內(nèi)容的輸入文件。）運(yùn)行時我們會使用不同內(nèi)容的輸入文件。）輸出數(shù)據(jù)：在標(biāo)準(zhǔn)輸出上打印刪除了輸出數(shù)據(jù)：在標(biāo)準(zhǔn)輸出上打印刪除了cpus.txtcpus.txt中出現(xiàn)次數(shù)最少的單詞之后的文本（中出現(xiàn)次數(shù)最少的單詞之后的文本（詞與詞保持原來的詞與詞保持