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

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

2、.....................................................34、投票............................................................................35、線段的交點................................................................46、四塔問題.......

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

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

5、結(jié)果不符，將被判為“提交”不通過，要加罰20分鐘解題時間。3SampleInput：whli##ilr#e(s#s)outcha@put(s=#)SampleOutput：while(s)put(s)3、數(shù)字根、數(shù)字根定義：將一個正整數(shù)各個數(shù)位上的數(shù)字求和，如果各個數(shù)位上的數(shù)字和為一位數(shù)，即為這個正整數(shù)的“數(shù)字根”，否則重復(fù)以上過程，直至各個數(shù)位的數(shù)字之和為一個一位數(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：對應(yīng)每行輸出該正整數(shù)的數(shù)字根。SampleInput：24390SampleOutput：634、投票、投票給出一個奇數(shù)N，以及N個正整數(shù)（可重復(fù)），找出其中重復(fù)出現(xiàn)至少(N1)2次的正整數(shù)。如果不存在，則給出“Nosolution”的信息。Input：輸入包含多組數(shù)據(jù)，每組數(shù)據(jù)包含兩行，第一行輸入