c++程序設(shè)計(jì)大賽決賽(廣工)

1、廣東工業(yè)大學(xué)第一屆廣東工業(yè)大學(xué)第一屆CC程序設(shè)計(jì)大賽決賽程序設(shè)計(jì)大賽決賽試題目錄1、排序............................................................................22、行編輯器....................................................................23、數(shù)字根...................

2、.....................................................34、投票............................................................................35、線段的交點(diǎn)................................................................46、四塔問題.......

3、.............................................................57、整數(shù)劃分問題............................................................58、母牛生小牛................................................................69、數(shù)列極差問題.........

4、...................................................710、誰(shuí)拿了最多獎(jiǎng)學(xué)金..................................................7提示：題目后的SampleInputOutput僅是給出符合題目要求的其中一組輸入輸出例子，“提交”的程序必須要對(duì)所有符合要求的輸入數(shù)據(jù)均能正確計(jì)算。判定“提交”是否通過時(shí)，會(huì)給出另一組不同的測(cè)試數(shù)據(jù)，如程序運(yùn)行

5、結(jié)果不符，將被判為“提交”不通過，要加罰20分鐘解題時(shí)間。3SampleInput：whli##ilr#e(s#s)outcha@put(s=#)SampleOutput：while(s)put(s)3、數(shù)字根、數(shù)字根定義：將一個(gè)正整數(shù)各個(gè)數(shù)位上的數(shù)字求和，如果各個(gè)數(shù)位上的數(shù)字和為一位數(shù)，即為這個(gè)正整數(shù)的“數(shù)字根”，否則重復(fù)以上過程，直至各個(gè)數(shù)位的數(shù)字之和為一個(gè)一位數(shù)。例子：正整數(shù)24，由于24=6，因此24的數(shù)字根為6。又如正整數(shù)39

6、，由于39=12，12=3，因此39的數(shù)字根為3。Input：輸入多行的數(shù)值，以數(shù)值0作為結(jié)束符。輸入數(shù)值0n=100000。Output：對(duì)應(yīng)每行輸出該正整數(shù)的數(shù)字根。SampleInput：24390SampleOutput：634、投票、投票給出一個(gè)奇數(shù)N，以及N個(gè)正整數(shù)（可重復(fù)），找出其中重復(fù)出現(xiàn)至少(N1)2次的正整數(shù)。如果不存在，則給出“Nosolution”的信息。Input：輸入包含多組數(shù)據(jù)，每組數(shù)據(jù)包含兩行，第一行輸入