C++程序設(shè)計大賽決賽

1、廣東工業(yè)大學第一屆C/C+程序設(shè)計大賽決賽試題目錄1、排序22、彳亍編輯器23、數(shù)字根34、投票35、線段的交點46、四塔問題57、整數(shù)劃分問題58、母牛生小牛69、數(shù)列極差問題710、誰拿了最多獎學金7提示：題目后的SampleInput/Output僅是給出符合題目要求的其中一組輸入/輸出例子，“提交”的程序必須要對所有符合要求的輸入數(shù)據(jù)均能正確計算。判定“提交”是否通過時，會給出另一組不同的測試數(shù)據(jù)，如程序運行結(jié)果不符，將被判為“提交”不通過，要加罰20分鐘解題時間。1、排序按要求對給定的正整數(shù)數(shù)列按升序排序從小到大。Input:輸入包含多組測試數(shù)據(jù)，第一行輸入測試的組數(shù)T,從第二行開始

2、給出T行測試數(shù)據(jù)。每行第一個數(shù)值為該測試數(shù)據(jù)所包含的正整數(shù)個數(shù)N,1<=N<=1000,然后輸入N個正整數(shù)。所有輸入的正整數(shù)長度均為32bit。Output:輸出每組測試數(shù)據(jù)的排序結(jié)果。SampleInput:232139147258369SampleOutput：1231234567892、行編輯器一個簡單的行編輯程序的功能是：接受用戶從終端輸入的程序或數(shù)據(jù)，并存入用戶的數(shù)據(jù)區(qū)。由于用戶在終端上進行輸入時，不能保證不出過失，因此，假設(shè)在編輯程序中，“每接受一個字符即存入用戶數(shù)據(jù)區(qū)”的做法顯然不是最恰當?shù)摹］^好的做法是，設(shè)立一個輸入緩沖區(qū)，用以接受用戶輸入的一行字符，然后逐行存入用

3、戶數(shù)據(jù)區(qū)。允許用戶輸入出過失，并在發(fā)現(xiàn)有誤時可以及時更正。例如，當用戶發(fā)現(xiàn)剛剛鍵入的一個字符是錯的時，可補進一個退格符華”，以表示前一個字符無效；如果發(fā)現(xiàn)當前鍵入的行內(nèi)過失較多或難以補救，則可以鍵入一個退行符"",以表示當前行中的字符均無效。如果已經(jīng)在行首繼續(xù)輸入#'符號無效。Input:輸入一個多行的字符序列。但行字符總數(shù)包含退格符和退行符不大于250。Output：按照上述說明得到的輸出SampleInput:whli#ilr#e(s#*s)outchaputchar(*s=#+);SampleOutput:while(*s)putchar(*s+);3、數(shù)字根

4、定義：將一個正整數(shù)各個數(shù)位上的數(shù)字求和，如果各個數(shù)位上的數(shù)字和為一位數(shù)，即為這個正整數(shù)的“數(shù)字根”，否則重復以上過程，直至各個數(shù)位的數(shù)字之和為一個一位數(shù)。例子：正整數(shù)24,由于2+4=6，因此24的數(shù)字根為6。乂如正整數(shù)39,由于3+9=12,1+2=3,因此39的數(shù)字根為3。Input:輸入多行的數(shù)值，以數(shù)值0作為結(jié)束符。輸入數(shù)值0<n<=100000。Output：對應每行輸出該正整數(shù)的數(shù)字根。SampleInput：24390SampleOutput：63給出一個奇數(shù)N,以及N個正整數(shù)可重復，找出其中重復出現(xiàn)至少（N+1）/2次的正整數(shù)。如果不存在，則給出“Nosolutio

5、n”的信息。Input:輸入包含多組數(shù)據(jù)，每組數(shù)據(jù)包含兩行，第一行輸入為奇數(shù)N,1<=N<=999999,指示出第二行將要輸入的正整數(shù)的個數(shù)；第二行輸入為N個正整數(shù)。以數(shù)值0為結(jié)束符。Output:每行對應輸出每組輸入數(shù)據(jù)的結(jié)果。SampleInput:5132331111111555555711111110SampleOutput:3515、線段的交點在二維直角坐標平面上給定N條線段1<=N<=100，請輸出他們的交點的數(shù)目，如果有MM>2條線段相交于一點，可重復計算。Input:輸入包含多組測試數(shù)據(jù)，每組數(shù)據(jù)的第一行為數(shù)值N,1<=N<=100,然

6、后接著輸入N行，每行輸入四個float型數(shù)值，分別代表x1,y1,x2,y2,表示從點x1,y1到點x2,y2所構(gòu)成的一條線段。以數(shù)值0為結(jié)束符。Output:每行對應輸出每組測試數(shù)據(jù)的結(jié)果交點的數(shù)目SampleInput：20.000.001.001.000.001.001.000.0030.000.001.001.000.001.001.000.000.000.001.000.000SampleOutput:136、四塔問題“漢諾塔”，是一個眾所周知的古老游戲。現(xiàn)在我們把問題稍微改變一下，如果一共有4根柱子，而不是3根，那么至少需要移動盤子多少次，才能把所有的盤子從第1根柱子移動到第4根柱

7、子上呢？為了編程方便，您只需要輸出這個結(jié)果mod10000的值。Input:一個正整數(shù)n,表示一共有n個盤子。(0<n<=50000)Output:一個正整數(shù)，表示把n個盤子從第1根柱子移動到第4根柱子需要的最少移動次數(shù)mod10000的值。SampleInput:15SampleOutput：1297、整數(shù)劃分問題Input:每組輸入是兩個整數(shù)n和ko(1<=n<=50,1<=k<=n)Output:對于每組輸入，請輸出六行。第一行：將n劃分成假設(shè)十正整數(shù)之和的劃分數(shù)。第二行：將n劃分成k個正整數(shù)之和的劃分數(shù)。第三行：將n劃分成最大數(shù)不超過k的劃分數(shù)。第四

8、行：將n劃分成假設(shè)十奇正整數(shù)之和的劃分數(shù)。第五行：將n劃分成假設(shè)十不同整數(shù)之和的劃分數(shù)。第六行：打印一個空行。SampleInput:SampleOutput:72333Hint:1、將5劃分成假設(shè)十正整數(shù)之和的劃分為：5,4+1,3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+12、將5劃分成2個正整數(shù)之和的劃分為：3+2,4+13、將5劃分成最大數(shù)不超過2的劃分為：1+1+1+1+1,1+1+1+2,1+2+24、將5劃分成假設(shè)十奇正整數(shù)之和的劃分為：5,1+1+3,1+1+1+1+15、將5劃分成假設(shè)十不同整數(shù)之和的劃分為：5,1+4,2+38、母牛生小牛設(shè)有一頭小母牛，

9、從出生第四年起每年生一頭小母牛，按此規(guī)律，第N年時有幾頭母牛?Input:此題有多組數(shù)據(jù)。每組數(shù)據(jù)只有一個整數(shù)N,獨占一行。(KN<50)Output:對每組數(shù)據(jù)，輸出一個整數(shù)獨占一行表示第N年時母牛的數(shù)量SampleInput:14520SampleOutput：1238729、數(shù)列極差問題在黑板上寫了N個正整數(shù)組成的一個數(shù)列，進行如下操作：每次擦去其中的兩個數(shù)a和b,然后在數(shù)列中加入一個數(shù)axb+1,如此下去直至黑板上剩下一個數(shù)，在所有按這種操作方式最后得到的數(shù)中，最大的為max,最小的為min,則該數(shù)歹0的極差定義為M=maxmin。請你編程，對于給定的數(shù)列，計算極差。Input:

10、輸入包含一個測試集。第一個數(shù)N表示正整數(shù)序列長度0=N=1000，隨后是N個正整數(shù)?！?”表示輸入結(jié)束。Output:每個結(jié)果一行SampleInput:31230SampleOutput：210、誰拿了最多獎學金某校的慣例是在每學期的期末考試之后發(fā)放獎學金。發(fā)放的獎學金共有五種，獲取的條件各自不同：1）院士獎學金，每人8000元，期末平均成績高于80分80，并且在本學期內(nèi)發(fā)表1篇或1篇以上論文的學生均可獲得；2）五四獎學金，每人4000元，期末平均成績高于85分85，并且班級評議成績高于80分80的學生均可獲得；3）成績優(yōu)秀獎，每人2000元，期末平均成績高于90分90的學生均可獲得；4）西

11、部獎學金，每人1000元，期末平均成績高于85分85的西部省份學生均可獲得；5）班級奉獻獎，每人850元，班級評議成績高于80分80的學生十部均可獲得。只要符合條件就可以得獎，每項獎學金的獲獎人數(shù)沒有限制，每名學生也可以同時獲得多項獎學金。例如某學生的期末平均成績是87分，班級評議成績82分，同時他還是一位學生十部，那么他可以同時獲得五四獎學金和班級奉獻獎，獎金總數(shù)是4850元。現(xiàn)在給出假設(shè)十學生的相關(guān)數(shù)據(jù)，請計算哪位同學獲得的獎金總數(shù)最高假設(shè)總有同學能滿足獲得獎學金的條件。Input:輸入的第一行是一個整數(shù)N1<=N<=100，表示學生的總數(shù)。接下來的N行每行是一位學生的數(shù)據(jù)，從左向右依次是，期末平均成績，班級評議成績，是否是學生十部，是否是西部省份學生，以及發(fā)表的論文數(shù)。是由大小寫英文字母組成的長度不超過20的字符申不含空格；期末平均成績和班級評議成績都是0到100之間的整數(shù)包括0和100；是否是學生十部和是否是西部省份學生分別用一個字符表示，Y'表示是，N'表示不是；發(fā)表的論文數(shù)是0到10的整數(shù)包括0和10。每兩個相鄰數(shù)據(jù)項之間用一個空格分隔。Output:輸出包括三行，第一行是獲得最