程序設(shè)計比賽試題

Feli的生日禮物【問題描述】Felicia的生日是11月1日〔和Kitty是同一天生的哦〕。于是Feli請來Kitty一起過生日。Kitty帶來了最新款的“Kitty貓〞玩具準備送給Feli，不過她說，這份禮物可不是白送的。Feli要幫她一個忙，才能夠得到心儀已久的玩具。Kitty說，“Kitty貓〞玩具已經(jīng)賣出了n!個，n<=10^100*_*，Kitty想知道確切的數(shù)字，而不是無聊的“〞。Feli聽了大吃一驚。要知道，算出n!是一個無比艱巨的任務(wù)。Feli告訴Kitty，就算Feli算出n!，Kitty也看不下去，因為當n=20時，計算機的長整型已經(jīng)存不下了〔Kitty只能接受1-9之間的數(shù)字〕。于是Kitty說，你只要告訴我n!最后一位非0的數(shù)就可以了。Feli想了想，立刻動手寫了個程序算出了正確的答案。現(xiàn)在，請你也試試看！注意哦，AC的男生將會得到一個“HelloKitty〞計算器〔可編程，CPU1THz，Mem1TMB〕，AC的女生將會得到一個仿真“HelloKitty〞【要求】【數(shù)據(jù)輸入】每行一個n，直到輸入數(shù)據(jù)結(jié)束【數(shù)據(jù)輸出】對應(yīng)輸入的n，每行輸出一個答案【樣例輸入】1101【樣例輸出】8

蛇行矩陣【問題描述】蛇形矩陣是由1開始的自然數(shù)依次排列成的一個矩陣上三角形?！疽蟆俊緮?shù)據(jù)輸入】此題有多組數(shù)據(jù)，每組數(shù)據(jù)由一個正整數(shù)N組成?！睳不大于100〕【數(shù)據(jù)輸出】對于每一組數(shù)據(jù)，輸出一個N行的蛇形矩陣。兩組輸出之間不要額外的空行。矩陣三角中同一行的數(shù)字用一個空格分開。行尾不要多余的空格。【樣例輸入】5【樣例輸出】136101525914481371211

青蛙的約會【問題描述】兩只青蛙在網(wǎng)上相識了，它們聊得很開心，于是覺得很有必要見一面。它們很快樂地發(fā)現(xiàn)它們住在同一條緯度線上，于是它們約定各自朝西跳，直到碰面為止?？墒撬鼈兂霭l(fā)之前忘記了一件很重要的事情，既沒有問清楚對方的特征，也沒有約定見面的具體位置。不過青蛙們都是很樂觀的，它們覺得只要一直朝著某個方向跳下去，總能碰到對方的。但是除非這兩只青蛙在同一時間跳到同一點上，不然是永遠都不可能碰面的。為了幫助這兩只樂觀的青蛙，你被要求寫一個程序來判斷這兩只青蛙是否能夠碰面，會在什么時候碰面。我們把這兩只青蛙分別叫做青蛙A和青蛙B，并且規(guī)定緯度線上東經(jīng)0度處為原點，由東往西為正方向，單位長度1米，這樣我們就得到了一條首尾相接的數(shù)軸。設(shè)青蛙A的出發(fā)點坐標是x，青蛙B的出發(fā)點坐標是y。青蛙A一次能跳m米，青蛙B一次能跳n米，兩只青蛙跳一次所花費的時間相同。緯度線總長L米?，F(xiàn)在要你求出它們跳了幾次以后才會碰面?！疽蟆俊緮?shù)據(jù)輸入】輸入只包括一行5個整數(shù)x，y，m，n，L，其中x≠y<2000000000，0<m、n<2000000000，0<L<2100000000。【數(shù)據(jù)輸出】輸出碰面所需要的跳躍次數(shù)，如果永遠不可能碰面那么輸出一行"Impossible"【樣例輸入】12345【樣例輸出】4

敲七【問題描述】輸出7和7的倍數(shù)，還有包含7的數(shù)字例如〔17，27，37...70，71，72，73...〕【要求】【數(shù)據(jù)輸入】一個整數(shù)N。(N不大于30000)【數(shù)據(jù)輸出】從小到大排列的不大于N的與7有關(guān)的數(shù)字，每行一個?！緲永斎搿?0【樣例輸出】71417

連續(xù)郵資問題【問題描述】【要求】【數(shù)據(jù)輸入】【數(shù)據(jù)輸出】對于輸以假定(ai,aj)=1.輸出包含一個正整數(shù)，即為Andy家至少養(yǎng)豬的數(shù)目?！緲永斎搿?315172【樣例輸出】16

kitty貓的基因編碼【問題描述】kitty的基因編碼如下定義：kitty的基因由一串長度2^k〔k<=8)的01序列構(gòu)成，為了方便研究，需要把,01序列轉(zhuǎn)換為ABC編碼。用T〔s)來表示01序列s的ABC編碼T(s)＝‘A'〔當S全由'0'組成〕T(s)＝‘B'〔當s全由'1'組成〕T(s)＝‘C'+T〔s1)+T〔s2)s1,s2為把s等分為2個長度相等的子串比方T〔'00')='A'T('00001111')='CAB'【要求】【數(shù)據(jù)輸入】一行，長度為2^k，為kitty貓的01基因編碼，有多個數(shù)據(jù)【數(shù)據(jù)輸出】一行，由ABC構(gòu)成的ABC編碼【樣例輸出】01001011【樣例輸出】CCCABACCBAB

取石子游戲【問題描述】有兩堆石子，數(shù)量任意，可以不同。游戲開始由兩個人輪流取石子。游戲規(guī)定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在兩堆中同時取走相同數(shù)量的石子。最后把石子全部取完者為勝者?，F(xiàn)在給出初始的兩堆石子的數(shù)目，如果輪到你先取，假設(shè)雙方都采取最好的策略，問最后你是勝者還是敗者?！疽蟆俊緮?shù)據(jù)輸入】輸入包含假設(shè)干行，表示假設(shè)干種石子的初始情況，其中每一行包含兩個非負整數(shù)a和b，表示兩堆石子的數(shù)目，a和b都不大于1,000,000,000?！緮?shù)據(jù)輸出】輸出對應(yīng)也有假設(shè)干行，每行包含一個數(shù)字1或0，如果最后你是勝者，那么為1，反之，那么為0。【樣例輸入】218447【樣例輸出】010

勇氣的挑戰(zhàn)【問題描述】給定n個點的坐標(x,y,z),且n<=50,從點1出發(fā),怎么樣才能走一條路徑,訪問每個點一次且僅一次,使走過的距離和最小?【要求】【數(shù)據(jù)輸入】多組數(shù)據(jù).第1行n,然后n行3個整數(shù)坐標【數(shù)據(jù)輸出】每組一行,代表最小權(quán)和【樣例輸入】30001101-10【樣例輸出】3.4

統(tǒng)計同成績學(xué)生人數(shù)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1608AcceptedSubmission(s):877【問題描述】讀入N名學(xué)生的成績，將獲得某一給定分數(shù)的學(xué)生人數(shù)輸出。【要求】【數(shù)據(jù)輸入】測試輸入包含假設(shè)干測試用例，每個測試用例的格式為第1行：N第2行：N名學(xué)生的成績，相鄰兩數(shù)字用一個空格間隔。第3行：給定分數(shù)當讀到N=0時輸入結(jié)束。其中N不超過1000，成績分數(shù)為〔包含〕0到100之間的一個整數(shù)?！緮?shù)據(jù)輸出】對每個測試用例，將獲得給定分數(shù)的學(xué)生人數(shù)輸出。【樣例輸出】38060906028566056075905575750【樣例輸出】102

錢幣兌換問題TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):494AcceptedSubmission(s):247【問題描述】【要求】【數(shù)據(jù)輸入】每行只有一個正整數(shù)N，N小于32768?！緮?shù)據(jù)輸出】【樣例輸入】293412553【樣例輸出】71883113137761

字串數(shù)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):405AcceptedSubmission(s):90【問題描述】一個A和兩個B一共可以組成三種字符串:"ABB","BAB","BBA".給定假設(shè)趕字母和它們相應(yīng)的個數(shù),計算一共可以組成多少個不同的字符串.【要求】【數(shù)據(jù)輸入】每組測試數(shù)據(jù)分兩行,第一行為n(1<=n<=26),表示不同字母的個數(shù),第二行為n個數(shù)A1,A2,...,An(1<=Ai<=12),表示每種字母的個數(shù).測試數(shù)據(jù)以n=0為結(jié)束.【數(shù)據(jù)輸出】對于每一組測試數(shù)據(jù),輸出一個m,表示一共有多少種字符串.【樣例輸入】21232220【樣例輸出】390

小希的數(shù)表TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):201AcceptedSubmission(s):48【問題描述】Gardon昨天給小希布置了一道作業(yè)，即根據(jù)一張由不超過5000的N(3<=N<=100)個正整數(shù)組成的數(shù)表兩兩相加得到N*(N-1)/2個和，然后再將它們排序。例如，如果數(shù)表里含有四個數(shù)1，3，4，9，那么正確答案是4，5，7，10，12，13。小希做完作業(yè)以后出去玩了一陣，可是下午回家時發(fā)現(xiàn)原來的那張數(shù)表不見了，好在她做出的答案還在，你能幫助她根據(jù)她的答案計算出原來的數(shù)表么？【要求】【數(shù)據(jù)輸入】假設(shè)輸入保證解的存在性和唯一性?！緮?shù)據(jù)輸出】對于每組數(shù)據(jù)，輸出原來的數(shù)表。它們也應(yīng)當是按照順序排列的?！緲永斎搿?457101213456789100【樣例輸出】13492346

士兵隊列訓(xùn)練問題TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):462AcceptedSubmission(s):185【問題描述】【要求】【數(shù)據(jù)輸入】此題有多個測試數(shù)據(jù)組，第一行為組數(shù)N，接著為N行新兵人數(shù)，新兵人數(shù)不超過5000?！緮?shù)據(jù)輸出】【樣例輸入】22040【樣例輸出】171911937

最簡單的計算機TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):287AcceptedSubmission(s):192【問題描述】你的任務(wù)是：設(shè)計一個程序模擬PpMm的運行?！疽蟆俊緮?shù)據(jù)輸入】有假設(shè)干組，每組有2行，第一行是2個整數(shù)，分別表示M1和M2中的初始內(nèi)容；第二行是一串長度不超過200【數(shù)據(jù)輸出】其他說明：R1，R2，R3的初始值為0，所有中間結(jié)果都在-2^31和2^31之間。【樣例輸入】100288ABECED876356321456ABECAEDBECAF【數(shù)據(jù)輸出】388,3882717080,1519268

愚人節(jié)的禮物TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):241AcceptedSubmission(s):168【問題描述】四月一日——送禮物。嘿嘿，不要想的太好，這禮物可沒那么簡單，Vayko為了愚人，準備了一堆盒子，其中有一個盒子里面裝了禮物。盒子里面可以再放零個或者多個盒子。假設(shè)放禮物的盒子里不再放其他盒子。用()表示一個盒子，B表示禮物，Vayko想讓你幫她算出愚人指數(shù)，即最少需要拆多少個盒子才能拿到禮物?！疽蟆俊緮?shù)據(jù)輸入】你可以假設(shè)，每個透視圖畫的都是合法的?！緮?shù)據(jù)輸出】對于每組測試，請在一行里面輸出愚人指數(shù)?！緲永斎搿?(((B)()))())(B)【樣例輸出】41

整數(shù)對TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):111AcceptedSubmission(s):29【問題描述】Gardon和小希玩了一個游戲，Gardon隨便想了一個數(shù)A〔首位不能為0〕，把它去掉一個數(shù)字以后得到另外一個數(shù)B，他把A和B的和N告訴了小希，讓小希猜測他原來想的數(shù)字。不過為了公平起見，如果小希答復(fù)的數(shù)雖然不是A，但同樣能到達那個條件〔去掉其中的一個數(shù)字得到B，A和B之和是N〕，一樣算小希勝利。而且小希如果能答出多個符合條件的數(shù)字，就可以得到額外的糖果。所以現(xiàn)在小希希望你編寫一個程序，來幫助她找到盡可能多的解。例如，Gardon想的是A=31,B=3告訴小希N=34，小希除了答復(fù)31以外還可以答復(fù)27〔27+7=34〕所以小?？梢砸虼硕玫揭粋€額外的糖果?！疽蟆俊緮?shù)據(jù)輸入】【數(shù)據(jù)輸出】對于每個輸入的N，輸出所有符合要求的解〔按照大小順序排列〕如果沒有這樣的解，輸出"Nosolution."【樣例輸入】34152210【樣例輸出】273132126136139141Nosolution.

寒冰王座TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):875AcceptedSubmission(s):358【問題描述】不死族的巫妖王發(fā)工資拉,死亡騎士拿到一張N元的鈔票(記住,只有一張鈔票),為了防止自己在戰(zhàn)斗中頻繁的死掉，，于是他來到了地精商店前.死亡騎士：“我要買道具！〞地精商人：“我們這里有三種道具，血瓶150塊一個，魔法藥200塊一個，無敵藥水350塊一個。〞死亡騎士：“好的,給我一個血瓶。〞說完他掏出那張N元的大鈔遞給地精商人.地精商人：“我忘了提醒你了，我們這里沒有找客人錢的習(xí)慣的，多的錢我們都當小費收了的，嘿嘿。〞死亡騎士：“……〞死亡騎士想，與其把錢當小費送個他還不如自己多買一點道具，反正以后都要買的，早點買了放在家里也好，但是要盡量少讓他賺小費?，F(xiàn)在死亡騎士希望你能幫他計算一下，最少他要給地精商人多少小費?！疽蟆俊緮?shù)據(jù)輸入】輸入數(shù)據(jù)的第一行是一個整數(shù)T(1<=T<=100),代表測試數(shù)據(jù)的數(shù)量.然后是T行測試數(shù)據(jù),每個測試數(shù)據(jù)只包含一個正整數(shù)N(1<=N<=10000),N代表死亡騎士手中鈔票的面值.注意：地精商店只有題中描述的三種道具.【數(shù)據(jù)輸出】對于每組測試數(shù)據(jù),請你輸出死亡騎士最少要浪費多少錢給地精商人作為小費.【樣例輸入】2900250【樣例輸出】050

覆蓋的面積TimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):170AcceptedSubmission(s):60【問題描述】給定平面上假設(shè)干矩形,求出被這些矩形覆蓋過至少兩次的區(qū)域的面積.【要求】【數(shù)據(jù)輸入】輸入數(shù)據(jù)的第一行是一個正整數(shù)T(1<=T<=100),代表測試數(shù)據(jù)的數(shù)量.每個測試數(shù)據(jù)的第一行是一個正整數(shù)N(1<=N<=1000),代表矩形的數(shù)量,然后是N行數(shù)據(jù),每一行包含四個浮點數(shù),代表平面上的一個矩形的左上角坐標和右下角坐標,矩形的上下邊和X軸平行,左右邊和Y軸平行.坐標的范圍從0到100000.注意:此題的輸入數(shù)據(jù)較多,推薦使用scanf讀入數(shù)據(jù).【數(shù)據(jù)輸出】對于每組測試數(shù)據(jù),請計算出被這些矩形覆蓋過至少兩次的區(qū)域的面積.結(jié)果保存兩位小數(shù).【樣例輸入】251142133721.554.53.51.257.54631073001110212031【樣例輸出】7.630.00

積木分發(fā)Timelimit:10sMemorylimit:32768KTotalSubmit:1125AcceptedSubmit:365【問題描述】歌手ThePancakes到幼兒園跟小朋友玩耍，她到達的時候小朋友們已經(jīng)爭著積木玩了。小朋友都想要更多的積木砌一個自己喜歡的圖形，砌完就可以和ThePancakes合照。同時，ThePancakes手上還有一些積木，她可以把手上的這些積木全部給一個小朋友，然后等該小朋友砌完后就可以收回所發(fā)的積木和該小朋友原先手上的積木。但她不知道能否讓所有的小朋友都和她合照，聰明的你可以幫助她嗎？【要求】【數(shù)據(jù)輸入】輸入包含多個數(shù)據(jù)。每個數(shù)據(jù)的第一行是兩個正整數(shù)n和s，1≤n≤10000，1≤s≤1000000，表示一共有n位小朋友，ThePancakes手上有s塊積木。以下有n行，每行有兩個正整數(shù)，a和b，1≤a，b≤10^9，表示第i個小朋友手上有a塊積木，還需要b塊積木才能夠砌完。有多少種可能的決斗過程。例如N=3，有6種不同的過程：12->13，12->23，13->12，13->32，23->21，23->31。注意：≤N≤1000)?！緮?shù)據(jù)輸出】輸出一個整數(shù)，為可能的過程的總數(shù)除以10007的余數(shù)?！緲永斎搿?【樣例輸出】96

猴子的爭斗Timelimit:1sMemorylimit:32768KTotalSubmit:184AcceptedSubmit:75【問題描述】從前在一個森林里，有N只好斗的猴子。一開始，他們互不認識?；ゲ徽J識的猴子間是無法防止爭斗的，而且爭斗只會發(fā)生在兩只互不認識的猴子間。決斗結(jié)束后，這兩只猴子和他們各自的朋友們通過這場決斗相互間都認識了，爭斗便不會再發(fā)生在這一大群猴子中的任兩只。由于爭斗是比擬劇烈的，所以同一時間內(nèi)不會有兩場決斗一起發(fā)生。經(jīng)過N-1次決斗后，這N只猴子間相互都認識了，現(xiàn)在問有多少種可能的決斗過程。例如N=3，有6種不同的過程：12->13，12->23，13->12，13->32，23->21，23->31。【要求】【數(shù)據(jù)輸入】≤N≤1000)。【數(shù)據(jù)輸出】輸出一個整數(shù)，為可能的過程的總數(shù)除以10007的余數(shù)?！緲永斎搿?【樣例輸出】96

排序Timelimit:10sMemorylimit:32768KTotalSubmit:70AcceptedSubmit:2【問題描述】通常我們對一個長度為n(n≤24)的整數(shù)數(shù)列進行排序操作，其實就是講他們按照從小到大的順序重整。一般情況下我們可以比擬任意兩個數(shù)之間的大小并交換他們的位置，但這里我們限制只能數(shù)列的某一個前綴序列翻轉(zhuǎn)，除此之外的任何操作都是不允許的。更精確地說，假設(shè)數(shù)列a1，a2，……，an，一個合法的操作是把數(shù)列變?yōu)閍k，ak-1，……，a2,a1,ak+1,ak+2,……,an，其中1<k≤n。例如：數(shù)列3214，可能的操作有三種，分別是2314、1234、4123?！疽蟆俊緮?shù)據(jù)輸入】【數(shù)據(jù)輸出】【樣例輸入】43214【樣例輸出】1提示：只需要一步就可以完成排序：32141234。

選址Timelimit:10sMemorylimit:32768KTotalSubmit:100AcceptedSubmit:13【問題描述】【要求】【數(shù)據(jù)輸入】第一行是一個整數(shù)N(3≤N≤100)。接下來N行按逆時針順序給出每個頂點的坐標，每行包含2個實數(shù)，表示頂點的橫坐標和縱坐標(坐標絕對值小于10000)?！緮?shù)據(jù)輸出】輸出一個實數(shù)，表示凸多邊形內(nèi)一點與各頂點的距離中最短的距離的最大值?！緲永斎搿?029077【樣例輸出】4.893

過河Timelimit:1sMemorylimit:32768KTotalSubmit:518AcceptedSubmit:65【問題描述】在河上有一座獨木橋，一只青蛙想沿著獨木橋從河的一側(cè)跳到另一側(cè)。在橋上有一些石子，青蛙很討厭踩在這些石子上。由于橋的長度和青蛙一次跳過的距離都是正整數(shù)，我們可以把獨木橋上青蛙可能到達的點看成數(shù)軸上的一串整點：0，1，……，L〔其中L是橋的長度〕。坐標為0的點表示橋的起點，坐標為L的點表示橋的終點。青蛙從橋的起點開始，不停的向終點方向跳躍。一次跳躍的距離是S到T之間的任意正整數(shù)〔包括S,T〕。當青蛙跳到或跳過坐標為L的點時，就算青蛙已經(jīng)跳出了獨木橋。題目給出獨木橋的長度L，青蛙跳躍的距離范圍S,T，橋上石子的位置。你的任務(wù)是確定青蛙要想過河，最少需要踩到的石子數(shù)?！疽蟆俊緮?shù)據(jù)輸入】輸入的第一行有一個正整數(shù)L〔1<=L<=109〕，表示獨木橋的長度。第二行有三個正整數(shù)S，T，M，分別表示青蛙一次跳躍的最小距離，最大距離，及橋上石子的個數(shù)，其中1<=S<=T<=10，1<=M<=100。第三行有M個不同的正整數(shù)分別表示這M個石子在數(shù)軸上的位置〔數(shù)據(jù)保證橋的起點和終點處沒有石子〕。所有相鄰的整數(shù)之間用一個空格隔開?！緮?shù)據(jù)輸出】輸出只包括一個整數(shù)，表示青蛙過河最少需要踩到的石子數(shù)?！緲永斎搿?023523567【樣例輸出】2

數(shù)字游戲Timelimit:1sMemorylimit:32768KTotalSubmit:323AcceptedSubmit:89【問題描述】小W創(chuàng)造了一個游戲，他在黑板上寫出了一行數(shù)字a1,a2,….an，然后給你m個回合的時機，每回合你可以從中選擇一個數(shù)擦去它，接著剩下來的每個數(shù)字ai都要遞減一個值bi。如此重復(fù)m個回合，所有你擦去的數(shù)字之和就是你所得到的分數(shù)。小W和他的好朋友小Y玩了這個游戲，可是他發(fā)現(xiàn)，對于每個給出的an和bn序列，小Y的得分總是比他高，所以他就很不服氣。于是他想讓你幫他算算，對于每個an和bn序列，可以得到的最大得分是多少。這樣他就知道有沒有可能超過小Y的得分。【要求】【數(shù)據(jù)輸入】第一行，一個整數(shù)n〔1<=n<=200〕，表示數(shù)字的個數(shù)。第二行，一個整數(shù)m〔1<=m<=n〕，表示回合數(shù)。接下來一行有n個不超過10000的正整數(shù)，a1,a2…an，表示原始數(shù)字，最后一行有n個不超過500的正整數(shù)，b1,b2….bn，表示每回合每個數(shù)字遞減的值【數(shù)據(jù)輸出】一個整數(shù)，表示最大可能的得分【樣例輸入】33102030456【樣例輸出】47

速配游戲Timelimit:5sMemorylimit:32768KTotalSubmit:295AcceptedSubmit:209【問題描述】有這么一個速配電視節(jié)目。N位男士和N位女士要在攝像機前選出他們適宜的伴侶。每位女士按照其對每位男士作為配偶的偏愛程度給每位男士排名次，每位男士也按照其對每位女士作為配偶的偏愛程度給每位女士排名次。這些名次不允許并列。然后每位男士將向心儀的對象求婚，經(jīng)過"殘酷"的競爭之后各自找到適合的伴侶。最開始的時候每位男士都還沒有被任何一位女士拒絕。求婚環(huán)節(jié)會經(jīng)過很多輪進行，每一輪：(1)每位男士向還沒有拒絕過自己的女士中選出自己認為最理想的一個，并向她求婚(2)每位女士在所有這一輪中向她求婚的男士中選出自己認為最理想的一個，并不容許，也不拒絕。她把其余向她求婚的男士都婉言拒絕掉。經(jīng)過了假設(shè)干輪求婚之后，在某一輪，幸運的事情發(fā)生了：所有的女士都恰好有一個求婚者，所有的男士都找到一個心儀的對象。主持人將繼續(xù)指出這個配對方式的神奇之處：沒有任意的兩個配對，比方說男士A和女士a配對,男士B和女士b配對，使得在A心目中b較a更理想，而且在b心目中A較B更理想〔這樣A和b就會"私奔"〕。因此，主持人總結(jié)說，這個配對是非常合理的。〔他知道，這種情況是一定會發(fā)生的。〕主持人在節(jié)目之前已經(jīng)知道男士和女士之間的偏愛情況，他想預(yù)先知道最后的匹配結(jié)果是怎么樣的，你能幫幫他嗎？【要求】【數(shù)據(jù)輸入】【數(shù)據(jù)輸出】【樣例輸入】3123231213321231231【樣例輸出】3213n+1數(shù)鏈問題Timelimit:1sMemorylimit:32768KTotalSubmit:471AcceptedSubmit:325【問題描述】在計算機科學(xué)上，有很多類問題是無法解決的，我們稱之為不可解決問題。然而，在很多情況我們并不知道哪一類問題可以解決，那一類問題不可解決。現(xiàn)在我們就有這樣一個問題，問題如下：1.輸入一個正整數(shù)n；2.把n顯示出來；3.如果n=1那么結(jié)束；4.如果n是奇數(shù)那么n變?yōu)椋衲敲磏變?yōu)閚/2；5.轉(zhuǎn)入第2步。例如對于輸入的正整數(shù)22，應(yīng)該有如下數(shù)列被顯示出來：221134175226134020105168421我們推測：對于任意一個正整數(shù)，經(jīng)過以上算法最終會推到1。盡管這個算法很簡單，但我們?nèi)匀粺o法確定我們的推斷是否正確。不過好在我們有計算機，我們驗證了對于小于1,000,000的正整數(shù)都滿足以上推斷。對于給定的正整數(shù)n，我們把顯示出來的數(shù)的個數(shù)定義為n的鏈長，例如22的鏈長為16。你的任務(wù)是編寫一個程序，對于任意一對正整數(shù)i和j，給出i、j之間的最長鏈長，當然這個最長鏈長是由i、j之間的其中一個正整數(shù)產(chǎn)生的。我們這里的i、j之間即包括i也包括j?！疽蟆俊緮?shù)據(jù)輸入】0<i≤j<10,000?！緮?shù)據(jù)輸出】【樣例輸入】110【樣例輸出】20

數(shù)制轉(zhuǎn)換Timelimit:1sMemorylimit:32768KTotalSubmit:479AcceptedSubmit:190【問題描述】-1*(3^1)+0*(3^0)=-3【要求】【數(shù)據(jù)輸入】≤N≤2,147,483,647)，整數(shù)內(nèi)不會有其他分隔符?！緮?shù)據(jù)輸出】【樣例輸入】10-3【樣例輸出】101-0

數(shù)列Timelimit:1sMemorylimit:32768KTotalSubmit:415AcceptedSubmit:226【問題描述】給定一個正整數(shù)k(3≤k≤15),把所有k的方冪及所有有限個互不相等的k的方冪之和構(gòu)成一個遞增的序列，例如，當k=3時，這個序列是：1，3，4，9，10，12，13，…〔該序列實際上就是：30，31，30+31，32，30+32，31+32，30+31+32，…〕請你求出這個序列的第N項的值〔用10進制數(shù)表示〕。例如，對于k=3，N=100，正確答案應(yīng)該是981?！疽蟆俊緮?shù)據(jù)輸入】輸入包含多個測試數(shù)據(jù)。每個測試數(shù)據(jù)只有1行，為2個正整數(shù)，用一個空格隔開：kN〔k、N的含義與上述的問題描述一致，且3≤k≤15，10≤N≤1000〕【數(shù)據(jù)輸出】對于每個測試數(shù)據(jù)輸出一個正整數(shù)〔在所有的測試數(shù)據(jù)中，結(jié)果均不超過2.1*109〕。【樣例輸入】31003100【樣例輸出】981981

2^k進制數(shù)Timelimit:1sMemorylimit:32768KTotalSubmit:110AcceptedSubmit:28【問題描述】設(shè)r是個2k進制數(shù)，并滿足以下條件：〔1〕r至少是個2位的2k進制數(shù)?！?〕作為2k進制數(shù)，除最后一位外，r的每一位嚴格小于它右邊相鄰的那一位?！?〕將r轉(zhuǎn)換為2進制數(shù)q后，那么q的總位數(shù)不超過w。在這里，正整數(shù)k〔1≤k≤9〕和w〔k<w≤30000〕是事先給定的。問：滿足上述條件的不同的r共有多少個？我們再從另一角度作些解釋：設(shè)S是長度為w的01字符串〔即字符串S由w個“0”或“1例：設(shè)k=3，w=7。那么r是個八進制數(shù)〔23=8〕。由于w=7，長度為7的01字符串按3位一段分，可分為3段〔即1，3，3，左邊第一段只有一個二進制位〕，那么滿足條件的八進制數(shù)有：2位數(shù)：高位為1：6個〔即12，13，14，15，16，17〕，高位為2：5個，…，高位為6：1個〔即67〕。共6+5+…+1=21個。3位數(shù)：高位只能是1，第2位為2：5個〔即123，124，125，126，127〕，第2位為3：4個，…，第2位為6：1個〔即167〕。共5+4+…+1=15個。所以，滿足要求的r共有36個?！疽蟆俊緮?shù)據(jù)輸入】輸入包含多個測試數(shù)據(jù)，每個測試數(shù)據(jù)只有1行，為兩個正整數(shù)，用一個空格隔開：kW【數(shù)據(jù)輸出】〔提示：作為結(jié)果的正整數(shù)可能很大，但不會超過200位〕【樣例輸入】3737【樣例輸出】3636獎學(xué)金Timelimit:1sMemorylimit:32768KTotalSubmit:363AcceptedSubmit:218【問題描述】7279527952797279那么按輸出錯誤處理，不能得分?！疽蟆俊緮?shù)據(jù)輸入】輸入包含多組測試數(shù)據(jù)，每個測試數(shù)據(jù)有n+1行。第1行為一個正整數(shù)n，表示該校參加評選的學(xué)生人數(shù)。所給的數(shù)據(jù)都是正確的，不必檢驗。【數(shù)據(jù)輸出】【樣例輸入】69067808766917889918899776789647889988808989889878906780876691788991889977678964788998【樣例輸出】6265426432582244123782652264626412585258

紀念品分組Timelimit:1sMemorylimit:32768KTotalSubmit:92AcceptedSubmit:51【問題描述】元旦快到了，校學(xué)生會讓樂樂負責(zé)新年晚會的紀念品發(fā)放工作。為使得參加晚會的同學(xué)所獲得的紀念品價值相對均衡，他要把購來的紀念品根據(jù)價格進行分組，但每組最多只能包括兩件紀念品，并且每組紀念品的價格之和不能超過一個給定的整數(shù)。為了保證在盡量短的時間內(nèi)發(fā)完所有紀念品，樂樂希望分組的數(shù)目最少。你的任務(wù)是寫一個程序，找出所有分組方案中分組數(shù)最少的一種，輸出最少的分組數(shù)目?！疽蟆俊緮?shù)據(jù)輸入】輸入包含多組測試數(shù)據(jù)，每個測試數(shù)據(jù)包含n+2行：第1行包括一個整數(shù)w，為每組紀念品價格之和的上限。第2行為一個整數(shù)n，表示購來的紀念品的總件數(shù)。第3~n+2行每行包含一個正整數(shù)pi(5<=pi<=w)，表示所對應(yīng)紀念品的價格。1<=n<=30000,80<=w<=200【數(shù)據(jù)輸出】對每個測試數(shù)據(jù)，輸出一行，包含一個整數(shù)，即最少的分組數(shù)目。相鄰兩個測試數(shù)據(jù)間用一個空行隔開?！緲永斎搿?009902020305060708090【樣例輸出】6

統(tǒng)計數(shù)字Timelimit:1sMemorylimit:32768KTotalSubmit:165AcceptedSubmit:58【問題描述】某次科研調(diào)查時得到了n個自然數(shù)，每個數(shù)均不超過1500000000〔1.5*10^9〕。不相同的數(shù)不超過10000個，現(xiàn)在需要統(tǒng)計這些自然數(shù)各自出現(xiàn)的次數(shù)，并按照自然數(shù)從小到大的順序輸出統(tǒng)計結(jié)果?！疽蟆俊緮?shù)據(jù)輸入】包含多個測試數(shù)據(jù)，每個包含n+1行：第1行是整數(shù)n，表示自然數(shù)的個數(shù)。第2~n+1行每行一個自然數(shù)。1<=n<=200000，每個數(shù)均不超過1500000000〔1.5*109〕【數(shù)據(jù)輸出】對每個測試數(shù)據(jù)輸出m行〔m為n個自然數(shù)中不相同數(shù)的個數(shù)〕，按照自然數(shù)從小到大的順序輸出。每行輸出兩個整數(shù)，分別是自然數(shù)和該數(shù)出現(xiàn)的次數(shù)，其間用一個空格隔開。相鄰兩個測試數(shù)據(jù)間用一個空行隔開?！緲永斎搿?242451002100【樣例輸出】2342511002

矩陣取數(shù)游戲Timelimit:1sMemorylimit:32768KTotalSubmit:150AcceptedSubmit:27【問題描述】帥帥經(jīng)常跟同學(xué)玩一個矩陣取數(shù)游戲：對于一個給定的n*m的矩陣，矩陣中的每個元素aij均為非負整數(shù)。游戲規(guī)那么如下：1.每次取數(shù)時須從每行各取走一個元素，共n個。m次后取完矩陣所有元素；2.每次取走的各個元素只能是該元素所在行的行首或行尾；4.游戲結(jié)束總得分為m次取數(shù)得分之和。帥帥想請你幫助寫一個程序，對于任意矩陣，可以求出取數(shù)后的最大得分?！疽蟆俊緮?shù)據(jù)輸入】輸入有多個測試數(shù)據(jù)，每個包括n+1行：第1行為兩個用空格隔開的整數(shù)n和m。第2~n+1行為n*m矩陣，其中每行有m個用單個空格隔開的非負整數(shù)。1<=n,m<=80,0<=aij<=1000【數(shù)據(jù)輸出】對每個數(shù)據(jù)，輸出一行，為一個整數(shù)，即輸入矩陣取數(shù)后的最大得分。相鄰兩個輸出間用一個空行隔開。【樣例輸入】1445052109656544686122388804316951829305388836467【樣例輸出】122316994

四塔問題【問題描述】“漢諾塔〞，是一個眾所周知的古老游戲。現(xiàn)在我們把問題稍微改變一下：如果一共有4根柱子，而不是3根，那么至少需要移動盤子多少次，才能把所有的盤子從第1根柱子移動到第4根柱子上呢？為了編程方便，您只需要輸出這個結(jié)果mod10000的值?！疽蟆俊緮?shù)據(jù)輸入】該題含有多組測試數(shù)據(jù)，每組一個正整數(shù)n。(0<n<=50000)【數(shù)據(jù)輸出】一個正整數(shù)，表示把n個盤子從第1根柱子移動到第4根柱子需要的最少移動次數(shù)mod10000的值?！緲永斎搿?5【數(shù)據(jù)輸出】129

平方數(shù)【問題描述】給出包含M個數(shù)字的列表，和列表中所有數(shù)字的所有質(zhì)因數(shù)。求出最長的子列表，使得子列表中所有數(shù)字的乘積是一個完全平方數(shù)?！疽蟆俊緮?shù)據(jù)輸入】【數(shù)據(jù)輸出】對于每組數(shù)據(jù)，輸出最長子列表的兩個位置坐標lr。l是該子列表在列表中的起始位置，r是結(jié)束位置。如果多種情況都滿足子列表長度最大，輸出l最小的一個。如果不存在這樣的子列表輸出“None〞?！緲永斎搿?42354925634235663300【樣例輸出】1314

【問題描述】給定平面上三個圓的位置，請你用鋼筆在紙上畫出它們，作圖的起點自定。拿起鋼筆的時候，你不能作圖。在畫完一個完整的圓后，才可以接著畫另一個，決不可半途中止去畫另一個圓.把鋼筆移動一個單位距離需要一個單位時間，拿起它那么不需時間。請計算畫完這三個圓所需的最小時間?！疽蟆俊緮?shù)據(jù)輸入】第一行為一個正整數(shù)T(T<=100)，表示測試程序的次數(shù)。接下來的T行，每一行都有9個實數(shù)x1,y1,r1,x2,y2,r2,x3,y3,r3，分別指第i(i=1,2,3)個圓的圓心坐標和半徑長。其中，-10000<=xi,yi<=10000,0<ri<=10000.【數(shù)據(jù)輸出】對于每一種測試情況，輸出相應(yīng)的最小作圖時間?！緲永斎搿?000.5-200.5200.5001-221221【樣例輸出】12.42521.322

埃及分數(shù)【問題描述】在古埃及，人們使用單位分數(shù)的和(形如1/a的,a是自然數(shù))表示一切有理數(shù)。如：2/3=1/2+1/6,但不允許2/3=1/3+1/3,因為加數(shù)中有相同的。首先，加數(shù)少的比加數(shù)多的好，其次，加數(shù)個數(shù)相同的，最小的分數(shù)越大越好。如：19/45=1/3+1/12+1/18019/45=1/3+1/15+1/4519/45=1/3+1/18+1/30,19/45=1/4+1/6+1/18019/45=1/5+1/6+1/18.最好的是最后一種，因為1/18比1/180,1/45,1/30,1/180都大。給出a,b(0〈a〈b〈1000),編程計算最好的表達方式?！疽蟆俊緮?shù)據(jù)輸入】第一行:N表示有N組測試數(shù)據(jù)，每組測試數(shù)據(jù)為一行包含a,b(0〈a〈b〈1000)?！緮?shù)據(jù)輸出】每組測試數(shù)據(jù)假設(shè)干個數(shù)，自小到大排列，依次是單位分數(shù)的分母?！緲永斎搿?1945【樣例輸出】5618

植樹活動TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:589Accepted:342【問題描述】春暖花開，萬物復(fù)蘇，這正是植物生長的好季節(jié)。珠海校區(qū)舉行了一次題為“迎百年校慶，添三分綠色〞的植樹活動。這次植樹活動的目的除了美化我們的校園，進一步增強同學(xué)們的環(huán)保意識以外，還在于迎接即將到來的百年校慶，張江河副院長認為這次活動意義重大，并不亞于其他大型的植樹活動。他希望同學(xué)們要堅持照顧好自己所種的樹，為它們澆水捉蟲，讓它們茁壯成長。師生共同植樹，打成一片。在這里我們看到的是熱情，是團隊合作精神，還有同學(xué)們?yōu)閼c祝百年校慶的真誠的心！經(jīng)過將近一個小時的努力，各單位根本上都把樹種好。看到自己親手種的樹，同學(xué)們都非常興奮，紛紛拍照留念，記下這個難忘的時刻！同學(xué)們感慨說：“這次活動很有意義啊！〞，有的同學(xué)那么希望能留下一個見證，讓他們以后回來母校，可以看到自己的班集體種的樹，會覺得很有意義。這次植樹活動有n個部門參加，樹種有米蘭、玉蘭，有桂花、榕樹，還有大皇椰等。每個部門分別種了m個樹種，每個樹種分別種了k1,k2,k3,…,km-1,km棵，現(xiàn)在有一個簡單的任務(wù)，就請你幫助計算一下每個部門分別種了多少棵樹，全院一共種了多少棵樹。【要求】【數(shù)據(jù)輸入】所有的數(shù)據(jù)都是從鍵盤輸入，其數(shù)據(jù)格式是：第一行是參與植樹的部門數(shù)n，后面跟著的每二行是一個部門的數(shù)據(jù)，在每一個部門的數(shù)據(jù)中，第一行是該部門植樹的樹種數(shù)m，第二行是m個樹種所種的棵數(shù)k1,k2,k3,…,km-1,km?！緮?shù)據(jù)輸出】輸出結(jié)果為按順序輸出每個部門所種的樹棵數(shù)，及全院共種樹的棵數(shù)。【樣例輸入】2345246731【樣例輸出】111728

有趣的排列TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:27Accepted:19【問題描述】大家知道，給出正整數(shù)n，那么1到n這n個數(shù)可以構(gòu)成n！種排列，把這些排列按照從小到大的順序〔字典順序〕列出，如n=3時，列出123，132，213，231，312，321六個排列。任務(wù)描述：給出某個排列，求出這個排列的下k個排列，如果遇到最后一個排列，那么下1排列為第1個排列，即排列123…n。比方：n=3，k=2給出排列231，那么它的下1個排列為312，下2個排列為321，因此答案為321?！疽蟆俊緮?shù)據(jù)輸入】第一行是一個正整數(shù)m，表示測試數(shù)據(jù)的個數(shù)，下面是m組測試數(shù)據(jù)，每組測試數(shù)據(jù)第一行是2個正整數(shù)n(1<=n<1024)和k(1<=k<=64)，第二行有n個正整數(shù)，是1，2…n的一個排列?！緮?shù)據(jù)輸出】對于每組輸入數(shù)據(jù)，輸出一行，n個數(shù)，中間用空格隔開，表示輸入排列的下k個排列?！緲永斎搿?312313132110212345678910【樣例輸出】31212312345679810

三角形面積TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:1195Accepted:350【問題描述】給出三角形的三個邊長為a，b，c，根據(jù)海倫公式來計算三角形的面積：s=(a+b+c)/2；area=sqrt(s*(s-a)*(s-b)*(s-c));【要求】【數(shù)據(jù)輸入】測試的數(shù)據(jù)有任意多組，每一組為一行。每一行為三角形的三個邊長為a，b，c；【數(shù)據(jù)輸出】輸出每一個三角形的面積，兩位小數(shù)。如果不是一個三角形，那么輸出錯誤提示信息：“Inputerror!〞【樣例輸入】3456810123【樣例輸出】6．0024．00Inputerror!

吃豆豆timelimit:5secondsmemlimit:32768KPrev|Next【問題描述】兩個PACMAN吃豆豆。一開始的時候，PACMAN都在坐標原點的左下方，豆豆都在右上方。PACMAN走到豆豆處就會吃掉它。PACMAN行走的路線很奇怪，只能向右走或者向上走，他們行走的路線不可以相交。請你幫這兩個PACMAN計算一下，他們倆加起來最多能吃掉多少豆豆。【要求】【數(shù)據(jù)輸入】輸入包括多組數(shù)據(jù)每組輸入數(shù)據(jù)第一行為N〔1≤N≤2000〕，表示豆豆的數(shù)目。接下來N行，每行一對正整數(shù)Xi、Yi〔不超過10^8〕，表示第i個豆豆的坐標。任意兩個豆豆的坐標都不會重合?！緮?shù)據(jù)輸入】兩個PACMAN加起啻最多能吃掉的豆豆數(shù)量。每組輸出后跟一個空行【樣例輸入】88115572278463364【樣例輸出】7

序列timelimit:30secondsmemlimit:32768KPrev|Next【問題描述】一個序列{Ai,i=0,1,2,…,3N}由3N+1項組成，每一項要么為1，要么為-2。定義局部和SK=A0+A1+…+AK，求所有滿足性質(zhì)P的序列的數(shù)目。性質(zhì)P為：S3N=1且對于所有的K=0,1,2,…,3N-1,3N，有SK>0〔即所有項的和為１，且所有局部和為正〕。例如N=2的時候，共有3組這樣的序列：1,1,1,-2,1,1,-21,1,1,1,-2,1,-21,1,1,1,1,-2,-2【要求】【數(shù)據(jù)輸入】第一行輸入N(N≤1000)?！緮?shù)據(jù)輸出】滿足P性質(zhì)的序列數(shù)目【樣例輸入】2【樣例輸出】3

寵物timelimit:1secondsmemlimit:32768KPrev|Next【問題描述】fzk非常喜歡養(yǎng)寵物，比方他現(xiàn)在就養(yǎng)了2頭奶牛，3只小熊，4個猩猩，5頭大象，還有一個daizi。fzk把他的寵物關(guān)在一些籠子里，例如，fzk當前的分配是：籠子1：奶牛，daizi；籠子2：奶牛；籠子3：猩猩，大象；；籠子2：猩猩，小熊，大象總共需要2個籠子?！疽蟆俊緮?shù)據(jù)輸入】首先一個整數(shù)t表示測試數(shù)據(jù)組數(shù)〔1=<t<=10〕。對每組數(shù)據(jù)，第一行是一個整數(shù)k〔k>0〕，表示當前分配下總共的籠子數(shù)。在接下來的k行中，每行描述一個籠子中關(guān)的寵物。其中第i行的結(jié)構(gòu)是：Niname1name2name3…nameNi。其中Ni〔Ni>0〕是該籠子中的寵物的種類數(shù)，name1,…,nameNi是這些寵物的

種類名稱〔他們互不相同〕。所有的name都是由小寫字母組成的字符串，長度不超過10位；所有的Ni之和不超過10000，不同的寵物種類數(shù)不超過1000。【數(shù)據(jù)輸出】對每組測試數(shù)據(jù)，輸出一個整數(shù)，表示籠子合并之后fzk可以使用的最少的籠子數(shù)?！緲永斎搿?42nainiudaizi1nainiu2xingxingdaxiang2xiaoxiongxingxing【樣例輸出】2

多邊形timelimit:1secondsmemlimit:32768KPrev|Next【問題描述】在一個坐標平面上，給一個n個點的集合，能不能畫出一個簡單多邊形〔除相鄰邊外其他任意兩條邊沒有公共點〕。要求這個多邊形的頂點集合就是給定的點集，而且多邊形的邊必須與x軸或y軸平行.更進一步,要求多邊形相鄰的邊不平行,也就是說,多邊形的邊是一條橫線段,接著一條豎線段,再接著一條橫線段....【要求】【數(shù)據(jù)輸入】輸入包括多組數(shù)據(jù).輸入數(shù)據(jù)的第一行包括一個整數(shù)t,表示有t組輸入數(shù)據(jù)，t<10.每組輸入數(shù)據(jù)的第一行為一個整數(shù)n,(4≤n≤100000)接下來的n行每行描述一個點的坐標,包括兩個整數(shù)xy,(|x|,|y|≤1000)【數(shù)據(jù)輸出】每個輸入數(shù)據(jù)輸出一行如果可以畫出要求的多邊形,輸出多邊形的周長.如果存在多個這樣的多邊形，輸出周長最小的。如果不存在這樣的多邊形,輸出-1【樣例輸入】181210212232314042【樣例輸出】12

H數(shù)timelimit:1secondsmemlimit:32768KPrev|Next【問題描述】讓我們來做做DavidHilbert的一個練習(xí)題.定義H數(shù)為4的正整數(shù)倍加1,比方:1,5,9,13,17,21,25...都是H數(shù).可以證明兩個H數(shù)相乘結(jié)果還是H數(shù).類似于整數(shù),我們也可以把H數(shù)分為1,H素數(shù)和H合數(shù).一個H數(shù)為H素數(shù),當且僅當,它除了1和自己之外,沒有其他的H數(shù)整除它.除了1和H素數(shù)外,其他的H數(shù)都是H合數(shù).比方9是H素數(shù),因為除了1和9之外沒有其他的H數(shù)整除9;17和21也是H素數(shù);45是H合數(shù)，45=5×9，25也是H合數(shù),因為25=5×5.你的任務(wù)是計算H半素數(shù)的個數(shù).一個H數(shù)是H半素數(shù),當且僅當,它能分解成兩個H素數(shù)的乘積.這兩個H素數(shù)可以是同一個數(shù).比方25是H半素數(shù),25=5×5。45也是H半素數(shù),45=5×9,而125不是H半素數(shù),125=5×5×5,它可以分解成3個H素數(shù)的乘積.給你一個H數(shù)n,要求你輸出有多少個不大于n的H半素數(shù).【要求】【數(shù)據(jù)輸入】輸入包括多組數(shù)據(jù),每組數(shù)據(jù)輸出一行,包括一個整數(shù)n,(n≤1,000,001)最后一行為一個0,表示輸入結(jié)束.【數(shù)據(jù)輸出】每個輸入數(shù)據(jù)輸出一行,先輸出n,然后輸出小于等于n的H數(shù)中有幾個是H半素數(shù),這兩個數(shù)用一個空格隔開【樣例輸入】21857890【樣例輸出】21085578962

數(shù)列找數(shù)TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:635Accepted:263【問題描述】在一個數(shù)組A(N)各下標變量中存儲N個互不相等的數(shù)，鍵盤輸入正整數(shù)M(M≤N)，要求打印出數(shù)組中第M大的下標變量的值。例如：數(shù)組A〔10〕的數(shù)據(jù)為：A(1),A(2),A(3),A(4),A(5),A(6),A(7),A(8),A(9),A(10)16,57,20,19,38,41,6,13,25,32M=3時的運行結(jié)果為：A(5)=38〔即第3大的數(shù)是A(5)=38〕【要求】【數(shù)據(jù)輸入】第一行為測試的數(shù)據(jù)的組數(shù)k，說明共有K組數(shù)據(jù)，每一組有兩行。每組中第一行為N，M,第二行為N個下標變量的值?！緮?shù)據(jù)輸出】輸出每一組數(shù)據(jù)中符合要求的下標值和下標變量值?！緲永斎搿?516834532123【樣例輸出】A(2)=8A(2)=2

放蘋果TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:136Accepted:94【問題描述】把M個同樣的蘋果放在N個同樣的盤子里，允許有的盤子空著不放，問共有多少種不同的分法？〔用K表示〕5，1，1和1，5，1是同一種分法?！疽蟆俊緮?shù)據(jù)輸入】第一行是測試數(shù)據(jù)的數(shù)目t〔0<=t<=20〕。以下每行均包含二個整數(shù)M和N，以空格分開。1<=M，N<=10?！緮?shù)據(jù)輸出】對輸入的每組數(shù)據(jù)M和N，用一行輸出相應(yīng)的K。【樣例輸入】173【樣例輸出】8

TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:126Accepted:65【問題描述】“字符類別〞中四組中的至少三組。這四個字符類別分別為：1.大寫字母：A,B,C...Z;2.小寫字母：a,b,c...z;3.數(shù)字：0,1,2...9;【要求】【數(shù)據(jù)輸入】50【數(shù)據(jù)輸出】【樣例輸入】3a1b2c3d4Linle@ACM^~^@^@!%0【數(shù)據(jù)輸出】NOYESNO

絕對值排序TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:79Accepted:50【問題描述】輸入n(n<=100)個整數(shù)，按照絕對值從大到小排序后輸出。題目保證對于每一個測試實例，所有的數(shù)的絕對值都不相等?！疽蟆俊緮?shù)據(jù)輸入】輸入數(shù)據(jù)有多組，每組占一行，每行的第一個數(shù)字為n,接著是n個整數(shù)，n=0表示輸入數(shù)據(jù)的結(jié)束，不做處理?！緮?shù)據(jù)輸出】對于每個測試實例，輸出排序后的結(jié)果，兩個數(shù)之間用一個空格隔開。每個測試實例占一行。【樣例輸入】33-424012-30【樣例輸出】-432-3210

求逆序?qū)€數(shù)TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:64Accepted:28【問題描述】有一實數(shù)或者字母序列A[1]、A[2]、A[3]、……A[n-1]、A[n]，假設(shè)i＜j，并且A[i]＞A[j]，那么稱A[i]與A[j]構(gòu)成了一個逆序?qū)?，求字符串A中逆序?qū)Φ膫€數(shù)。【要求】【數(shù)據(jù)輸入】輸入包括多個測試數(shù)據(jù)，每一行為一個，每個測試數(shù)據(jù)長度不超過50000。【數(shù)據(jù)輸出】輸出每個數(shù)據(jù)的逆序?qū)??！緲永斎搿?2462326AEDCBkfeFES54saW【樣例輸出】12635

階乘的和TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:10Accepted:4【問題描述】給一個非負整數(shù)，判斷這個數(shù)是不是相互不同的非負整數(shù)的階乘的和。如6=3！；7=3！+1??；但5不是相互不同的非負整數(shù)的階乘的和?！疽蟆俊緮?shù)據(jù)輸入】有多組測試數(shù)據(jù)，輸入為負數(shù)時結(jié)束?！緮?shù)據(jù)輸出】如n是相互不同的非負整數(shù)的階乘的和，輸出YES，否那么輸出NO，每個一行?！緲永斎搿?6【樣例輸出】NOYES

換零錢TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:17Accepted:15【問題描述】1到n元的各種幣值的錢無限張，如果你有一張n元的錢，與Cl換能有多少種換法?！疽蟆俊緮?shù)據(jù)輸入】多組測試數(shù)據(jù)，每組一個整數(shù)n〔1＝＜n＜＝70〕,表示要換的錢的值?！緮?shù)據(jù)輸出】【樣例輸入】12【樣例輸出】12

旅游路線TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:10Accepted:7【問題描述】…,n-3,n-2,n-1,n。alg想從長江上游出發(fā)，游玩這些城市。其中alg的旅游路線選取原那么為：1.至少要游玩一個城市。2.不會游玩相鄰的兩個城市。即相鄰的兩個城市不會出現(xiàn)在algoo的旅游路線中。例如：當游玩過城市n-k后，就不會考慮在城市n-k+1停下?，F(xiàn)在你的任務(wù)是：如果有n個城市，幫助algoo計算有多少種路線可以選擇?！疽蟆俊緮?shù)據(jù)輸入】多組測試數(shù)據(jù)。每組測試數(shù)據(jù)一行，為一個數(shù)n〔1<=n<=100〕，表示城市的個數(shù)?！緮?shù)據(jù)輸出】對每組測試數(shù)據(jù)，輸出algoo總共有多少種路線選擇。【樣例輸入】345【樣例輸出】4712Hint數(shù)據(jù)會好大^_^當n=4時，有如下幾種路線。12341-->31-->42-->4〔1，3城市都不玩，游玩過城市2后再到城市4〕共7種路線。

割鋼管TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:7Accepted:6【問題描述】A公司有一臺鋼管切割機提供鋼管加工業(yè)務(wù)。鋼管切割機每次可以將一根鋼管按照要求在指定位置切割為2段。每次切割的費用為鋼管的長度。給定一根長度為L的鋼管，要求將其在位置l1<l2<...<ln;處切割為的n+1段鋼管，應(yīng)如何切割才能使總切割費用最小?！疽蟆俊緮?shù)據(jù)輸入】多組測試數(shù)據(jù)。每組數(shù)據(jù)第1行有2個正整數(shù)L和n，L表示鋼管的長度，n表示切割次數(shù)。第2行有n個正整數(shù)，表示切割位置l1<l2<...<ln。其中，0<L<5001，0<n<501?！緮?shù)據(jù)輸出】最小切割總費用并換行.【樣例輸入】154391214【樣例輸出】33

親和數(shù)TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:35Accepted:26【問題描述】古希臘數(shù)學(xué)家畢達哥拉斯在自然數(shù)研究中發(fā)現(xiàn)，220的所有真約數(shù)(即不是自身的約數(shù))之和為：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真約數(shù)為1、2、4、71、142，加起來恰好為220。人們對這樣的數(shù)感到很驚奇，并稱之為親和數(shù)。一般地講，如果兩個數(shù)中任何一個數(shù)都是另一個數(shù)的真約數(shù)之和，那么這兩個數(shù)就是親和數(shù)。你的任務(wù)就編寫一個程序，判斷給定的兩個數(shù)是否是親和數(shù)【要求】【數(shù)據(jù)輸入】輸入數(shù)據(jù)第一行包含一個數(shù)M，接下有M行，每行一個實例,包含兩個整數(shù)A,B；其中0<=A,B<=600000;【數(shù)據(jù)輸出】對于每個測試實例，如果A和B是親和數(shù)的話輸出YES，否那么輸出NO?！緲永斎搿?220284100200【樣例輸出】YESNO

分解素因子TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:14Accepted:11【問題描述】假設(shè)x是一個正整數(shù)，它的值不超過65535(即1<x<=65535)，請編寫一個程序，將x分解為假設(shè)干個素數(shù)的乘積?！疽蟆俊緮?shù)據(jù)輸入】輸入的第一行含一個正整數(shù)k(1<=k<=10)，表示測試例的個數(shù)，后面緊接著k行，每行對應(yīng)一個測試例，包含一個正整數(shù)x。【數(shù)據(jù)輸出】每個測試例對應(yīng)一行輸出，輸出x的素數(shù)乘積表示式，式中的素數(shù)從小到大排列，兩個素數(shù)之間用“*〞表示乘法?！緲永斎搿?119828【樣例輸出】112*2*3*3*3*7*13

有趣的數(shù)列TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:2Accepted:1【問題描述】數(shù)列F(n)和G(n)是由以下三個條件所確定的兩個自然數(shù)列：(1)F(1)=1；(2)G(n)=n*a-1-F(n)，a是一個大于4的整數(shù)；(3)F(n+1)是與2n個數(shù):F(1),F(2),...,F(n);G(1),G(2),...,G(n)不同的最小自然數(shù)。給定a和n,你能求出滿足以上條件的數(shù)列F(n)和G(n)嗎？【要求】【數(shù)據(jù)輸入】測試數(shù)據(jù)有多行，每行包含兩個數(shù)a和n，其中：4<a<=1000,1<=n<=1000000;當a=n=0時，輸入結(jié)束，此行無須處理?！緮?shù)據(jù)輸出】為簡便起見，只須輸出數(shù)列F(n)和G(n)的第n項f(n),g(n)；輸出數(shù)據(jù)有一行，分別包含兩個數(shù)f(n)和g(n)。【樣例輸入】515300【樣例輸出】13410

洗牌問題TimeLimit:1sMemorylimit:32MAcceptedSubmit:301TotalSubmit:644【問題描述】≤10^5)，最少需要經(jīng)過多少次洗牌可恢復(fù)到初始狀態(tài)?！緮?shù)據(jù)輸入】輸入數(shù)據(jù)由多組數(shù)據(jù)組成。每組數(shù)據(jù)僅有一個整數(shù)，表示n的值?！緮?shù)據(jù)輸出】對于每組數(shù)據(jù)，輸出僅一行包含一個整數(shù)，即最少洗牌次數(shù)。【樣例輸入】10【樣例輸出】6

TimeLimit:6sMemorylimit:32MAcceptedSubmit:7TotalSubmit:22【問題描述】序列S:(x1,y1),(x2,y2),...,(xn,yn)是一