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

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

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

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

4、取整后小于等于n。第二行到第n1行，每行包括兩個(gè)整數(shù)，中間用一個(gè)空格隔開(kāi)，分別是選手的報(bào)名號(hào)k（1000≤k≤9999）和該選手的筆試成績(jī)s（1≤s≤100）。數(shù)據(jù)保證選手的報(bào)名號(hào)各不相同?！据敵觥康谝恍校袃蓚€(gè)整數(shù)，用一個(gè)空格隔開(kāi)，第一個(gè)整數(shù)表示面試分?jǐn)?shù)線；第二個(gè)整數(shù)為進(jìn)入面試的選手的實(shí)際人數(shù)。從第二行開(kāi)始，每行包含兩個(gè)整數(shù)，中間用一個(gè)空格隔開(kāi)，分別表示進(jìn)入面試的選手的報(bào)名號(hào)和筆試成績(jī)，按照筆試成績(jī)從高到低輸出，如果成績(jī)相同，則按報(bào)名

5、號(hào)由小到大的順序輸出?！据斎胼敵鰳永枯斎?3100090323988239095723184【輸出1】2010樣例2：【輸入2】21001010010010010010【輸出2】110206、熱帶魚(yú)（fish.cfish.cpp）【問(wèn)題描述】一個(gè)晴朗的星期天，小新在商場(chǎng)看見(jiàn)美麗的熱帶魚(yú)，五彩斑斕的熱帶魚(yú)在碧綠的水草映照下格外絢麗奪目，大大小小的魚(yú)兒有的慢悠悠的散著步，有的疾馳如閃電，小新不禁被美麗的魚(yú)兒所吸引，他非常想將這些美麗的小精

6、靈們?nèi)I(mǎi)回家，但魚(yú)兒的種類(lèi)太多了，所以小新決定每種魚(yú)最多只買(mǎi)1條，由于魚(yú)兒間會(huì)相互爭(zhēng)斗蠶食，故有些魚(yú)兒是不能同時(shí)買(mǎi)回家的，小新想買(mǎi)盡可能多的魚(yú)，但他身上的錢(qián)有限，只能在資金許可的范圍內(nèi)買(mǎi)魚(yú)，怎么辦？請(qǐng)你設(shè)計(jì)一個(gè)最佳方案，在資金許可的范圍選擇花費(fèi)資金最多的一種買(mǎi)魚(yú)方案。程序運(yùn)行時(shí)間10s內(nèi)?！据斎搿课募牡谝恍袨閮蓚€(gè)正整數(shù)m（m≤1000）與n（n≤30）分別表示資金與魚(yú)的種類(lèi)；以下行，每行2個(gè)正整數(shù)，分別表示某種魚(yú)的編號(hào)（編號(hào)≤30）及

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