程序設(shè)計大賽試題及答案

1、試題試題1、數(shù)學(xué)黑洞（程序文件名maths.cmaths.cpp）【問題描述】任給一個4位正整數(shù)，其各位數(shù)位上的數(shù)字不全相同，將數(shù)字重新組合成一個最大的數(shù)與最小的數(shù)相減，重復(fù)這個過程，最多7步，必得6174。對任給的4位正整數(shù)（各位數(shù)位上的數(shù)字不全相同），編程輸出掉進黑洞的步數(shù)?！据斎搿恳恍?，一個4位正整數(shù)n（1000n9999）【輸出】掉進黑洞的步數(shù)輸入1234輸出32、進制轉(zhuǎn)換（程序文件名conver.cconver.cpp）【問題

2、描述】任給一個十進制整數(shù)n及正整數(shù)m(m=16且m≠10)將n轉(zhuǎn)換成m進制并輸出?！据斎搿恳恍校瑑蓚€整數(shù)n，m（0≤n≤500000，2≤m≤16，且m≠10），中間用一個空格隔開，其中n表示十進制數(shù)?！据敵觥哭D(zhuǎn)換后的數(shù)【輸入輸出樣例】輸入2558輸出3773、分數(shù)線劃定（程序文件名sce.csce.cpp）【問題描述】公務(wù)員選拔工作正在A市如火如荼的進行。為了選拔優(yōu)秀人才，A市對所有報名的選手進行了筆試，筆試分數(shù)達到面試分數(shù)線的選手方

3、可進入面試。面試分數(shù)線根據(jù)計劃錄取人數(shù)的150%劃定，即如果計劃錄取m名公務(wù)員，則面試分數(shù)線為排名第m150%（向下取整）名的選手的分數(shù)，而最終進入面試的選手為筆試成績不低于面試分數(shù)線的所有選手。現(xiàn)在就請你編寫程序劃定面試分數(shù)線，并輸出所有進入面試的選手的報名號和筆試成績?！据斎搿康谝恍?，兩個整數(shù)n，m（5≤n≤5000，3≤m≤n），中間用一個空格隔開，其中n表示報名參加筆試的選手總數(shù)，m表示計劃錄取的人數(shù)。輸入數(shù)據(jù)保證m150%向下

4、取整后小于等于n。第二行到第n1行，每行包括兩個整數(shù)，中間用一個空格隔開，分別是選手的報名號k（1000≤k≤9999）和該選手的筆試成績s（1≤s≤100）。數(shù)據(jù)保證選手的報名號各不相同。【輸出】第一行，有兩個整數(shù)，用一個空格隔開，第一個整數(shù)表示面試分數(shù)線；第二個整數(shù)為進入面試的選手的實際人數(shù)。從第二行開始，每行包含兩個整數(shù)，中間用一個空格隔開，分別表示進入面試的選手的報名號和筆試成績，按照筆試成績從高到低輸出，如果成績相同，則按報名

5、號由小到大的順序輸出。【輸入輸出樣例】輸入63100090323988239095723184【輸出1】2010樣例2：【輸入2】21001010010010010010【輸出2】110206、熱帶魚（fish.cfish.cpp）【問題描述】一個晴朗的星期天，小新在商場看見美麗的熱帶魚，五彩斑斕的熱帶魚在碧綠的水草映照下格外絢麗奪目，大大小小的魚兒有的慢悠悠的散著步，有的疾馳如閃電，小新不禁被美麗的魚兒所吸引，他非常想將這些美麗的小精

6、靈們?nèi)I回家，但魚兒的種類太多了，所以小新決定每種魚最多只買1條，由于魚兒間會相互爭斗蠶食，故有些魚兒是不能同時買回家的，小新想買盡可能多的魚，但他身上的錢有限，只能在資金許可的范圍內(nèi)買魚，怎么辦？請你設(shè)計一個最佳方案，在資金許可的范圍選擇花費資金最多的一種買魚方案。程序運行時間10s內(nèi)。【輸入】文件的第一行為兩個正整數(shù)m（m≤1000）與n（n≤30）分別表示資金與魚的種類；以下行，每行2個正整數(shù)，分別表示某種魚的編號（編號≤30）及

7、價格（價格≤10000）；接著，每行2個正整數(shù)p與q，表示編號p與編號q的魚不能共處，當(dāng)p、q均等于0時，表示輸入文件結(jié)束?！据敵觥枯敵鑫募?行，分別為2個正整數(shù)，第一行整數(shù)表示所買魚的條數(shù)，第二行整數(shù)表示所花費的資金。樣例1：【輸入1】1531302393181300【輸出1】00樣例2：【輸入2】180668056044033025012014355600【輸出2】41807、電腦游戲(game.cgame.cpp)【問題描述】小