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

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

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

4、6，其輸出結(jié)果是：，其輸出結(jié)果是：NONENONE評(píng)分標(biāo)準(zhǔn)：程序輸出結(jié)果是否正確。評(píng)分標(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)試，您可下載測(cè)試（為便于調(diào)

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

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

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

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

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

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

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

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