編程習(xí)題集錦

1、問題 A: X？時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 777 解決: 175提交狀態(tài)討論版題目描述你現(xiàn)在正在計算機前測試程序。你定義了一個變量X，其初始值為零，然后進(jìn)行以下兩種運算：X+ 或+X 使X增加1；X- 或-X 使X減少1；現(xiàn)在給出一系列操作，問操作結(jié)束后X的值是多少。輸入有多組測試數(shù)據(jù)，每組開始是一個整數(shù)n，表示有n個操作，下面N行是操作。每個操作為一個字符串：+X，X+，-X 或 X-輸出對于每組數(shù)據(jù)，輸出x的最終值樣例輸入1+X樣例輸出1提示Append Code問題 B: A+B時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 321 解決: 150提

2、交狀態(tài)討論版題目描述A+B是個大水題，你會我會大家都會輸入輸入有多組，每組包含兩個二進(jìn)制正整數(shù)a、b（不超過31位，不含前導(dǎo)0），以EOF結(jié)束輸出每組輸出占一行，為a+b的十進(jìn)制數(shù)值（不超過231-1）樣例輸入1101 1000樣例輸出21提示問題 C: Beautiful Year時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 358 解決: 151提交狀態(tài)討論版題目描述2013是1987年之后第一個Beautiful Year，也就是說2013由四個不同的數(shù)字構(gòu)成，現(xiàn)在你的任務(wù)是，給你一個數(shù)字y，請你寫出第一個嚴(yán)格大于y的第一個數(shù)字，并且它由不同的數(shù)字組成。輸入每組一個整數(shù)y(10

3、00<=y<=9000)輸出每組輸出占一行，為大于y的第一個Beautiful Year樣例輸入2013樣例輸出2014提示問題 D: GCD和LCM時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 215 解決: 145提交狀態(tài)討論版題目描述給你兩個數(shù)A和B，求他們的最大公約數(shù)和最小公倍數(shù)。輸入有多組輸入數(shù)據(jù)，每組數(shù)據(jù)兩個數(shù)A和B（0<A,B<215）.輸出每組數(shù)據(jù)輸出一行，兩個數(shù)，分別為A和B的最大公約數(shù)和最小公倍數(shù)。樣例輸入1 12 3樣例輸出1 11 6提示問題 E: 找鄰居時間限制: 2 Sec 內(nèi)存限制: 256 MB提交: 191 解決: 90提交狀

4、態(tài)討論版題目描述我們把B區(qū)宿舍樓的位置表示成坐標(biāo)點對于坐標(biāo)點（x,y）,定義如下規(guī)則：如果x1>x，y1=y則點（x1,y1）是（x,y）的右鄰居；如果x1<x，y1=y則點（x1,y1）是（x,y）的左鄰居；如果x1=x，y1>y則點（x1,y1）是（x,y）的前鄰居；如果x1=x，y1<y則點（x1,y1）是（x,y）的后鄰居；給你一些宿舍樓的位置，求有多少個宿舍樓前后左右鄰居都存在輸入輸入包含多組數(shù)據(jù)，每組數(shù)據(jù)第一行中包含的唯一的整數(shù)n（1n200） 指點的數(shù)量。接下來的n行包含 "x y"（不帶引號），點的坐標(biāo)（| x|，| y|1000），

5、所有的坐標(biāo)都是整數(shù)。行中的數(shù)字是一個空格分開。這是保證所有的點是不同的。輸入直到文件結(jié)束。輸出每組數(shù)據(jù)輸出一行，輸出滿足要求宿舍樓的個數(shù)。樣例輸入81 14 23 11 20 20 11 01 3樣例輸出2提示問題 F: 怎么報數(shù)？！ 時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 272 解決: 105提交狀態(tài)討論版題目描述大家一定都玩過報數(shù)游戲吧，若干人排成一排，主持人說一個數(shù)字k，從第1個人開始報數(shù)，假如你是第n個，如果n里面含有數(shù)字k或者n能被k整除，則要喊“過”，否則喊出數(shù)字n。如果喊錯了，要表演節(jié)目的哦聽說12級的有聯(lián)誼活動，大川同學(xué)也在現(xiàn)場，他參與到這個游戲中了，他可不想

6、在其他人面前出丑，快幫幫他吧！輸入第一行是一個整數(shù)T(T<=100)，表示有多少個測試用例，以后每行一個測試用例，每行有兩個正整數(shù)n，k。（1<n<231,1<k<10）輸出每個測試用例輸出一行，表示小明要喊出的內(nèi)容，如果這個數(shù)能喊出，輸出這個數(shù)；否則，輸出“pass”（不帶引號）樣例輸入2 5 3123 3樣例輸出5pass提示Problem G: IP地址Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 291 Solved: 53SubmitStatusWeb BoardDescription在網(wǎng)絡(luò)課程上，我學(xué)到了很

7、多有關(guān)IP的知識。IP全稱叫網(wǎng)際協(xié)議，有時我們又用IP來指代我們的IP網(wǎng)絡(luò)地址，現(xiàn)在IPV4下用一個32位無符號整數(shù)來表示，一般用點分方式來顯示，點將IP地址分成4個部分，每個部分為8位，表示成一個無符號整數(shù)（因此不需要用正號出現(xiàn)），如192.168.100.16，是我們非常熟悉的IP地址，一個IP地址串中沒有空格出現(xiàn)（因為要表示成一個32數(shù)字）。但是粗心的我，常常將IP地址寫錯，現(xiàn)在需要你用程序來判斷。1：IP由四個整數(shù)跟3個.組成。2：整數(shù)必須的0-255的范圍內(nèi)，并且整數(shù)的位數(shù)是1-3。3：不能有除了數(shù)字和.'之外的字符出現(xiàn)。Input輸入有多個case，每個case有一行，不超

8、過100個字符。Output對于每個case，判斷輸入的IP是否正確，如果正確輸入YES，否則NO。Sample Input192.168.100.16Sample OutputYESHINT時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 191 解決: 123提交狀態(tài)討論版題目描述天暖和了，校園里義務(wù)勞動的班級也越來越多了。今天二妹那個班也義務(wù)勞動，他們要在學(xué)校西邊的荒地上開辟一些三角形的小花園，綠化科的大爺文化程度有限，他只給出了這些小花園的三條邊的邊長（一定合法），讓同學(xué)們求出這些小花園的面積，二妹是個聰明的學(xué)生，她很快就算完了，你知道她算得的結(jié)果嗎？輸入輸入有多組，每行包含三個

9、正整數(shù)a，b，c(不超過106)，表示三角形的邊長，輸入以EOF結(jié)束輸出每組輸出一行，表示三角形小花園的面積（精確到小數(shù)點后2位）樣例輸入3 4 5100 101 102樣例輸出6.004416.30問題 I: 簡單的數(shù)學(xué)題時間限制: 2 Sec 內(nèi)存限制: 128 MB提交: 121 解決: 88提交狀態(tài)討論版題目描述小斌的數(shù)學(xué)成績總是班里第一，班里第二的那個同學(xué)各種羨慕嫉妒恨，想出道題難為難為小斌。題目是這樣的：給出一個方程組：和n,m。計算有多少對整數(shù)(a,b) (0a,b)滿足該方程組小斌剛讀完題，就說：“這還不簡單??！”不出五分鐘就做完了，你行嗎？輸入輸入包含多組數(shù)據(jù)，每組數(shù)據(jù)一個單

10、一的行包含兩個整數(shù)n，m (1n,m1000) ，空格分開。輸入直到文件結(jié)束。輸出每組數(shù)據(jù)輸出一行，即滿足方程組的個數(shù)。樣例輸入9 3樣例輸出1提示問題 J: 吃糖果 時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 156 解決: 82提交狀態(tài)討論版題目描述二妹是個大吃貨，這天她買了好多好多糖果，但是二妹吃糖果時有個特殊的癖好，就是不喜歡將一樣的糖果放在一起吃，喜歡先吃一種，下一次吃另一種，這樣；二妹不想浪費糖果，可是她不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完？請你寫個程序幫忙計算一下。輸入每組數(shù)據(jù)占2行，第一行是一個整數(shù)N（0<N<=100)，第二行是N個數(shù)

11、，表示N種糖果的數(shù)目Mi(0<Mi<=1000000)。輸出對于每組數(shù)據(jù)，輸出一行，包含一個"Yes"或者"No"。樣例輸入3 4 1 155 4 3 2 1樣例輸出NoYes提示問題 K: 燈姐開關(guān)燈時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 117 解決: 50提交狀態(tài)討論版題目描述燈姐郁悶的時候就會在一個3*3的燈泡矩陣上胡亂按一通發(fā)泄情緒，一開始所有的燈是開著的，當(dāng)按下一個燈泡開關(guān)時，所有與這個燈泡有公共邊的燈泡也會被改變，也就是說原來開著，就會滅了，原來滅了就會開起來?，F(xiàn)在給你燈姐對每個燈泡所按的次數(shù)，請你輸出所有操作之

12、后燈泡的狀態(tài)。輸入有多組，每組是一個3*3的矩陣，矩陣的每個元素在0到100之間輸出每組輸出一個3*3的矩陣 1代表開著，0代表關(guān)著,每組數(shù)據(jù)之后輸出一個空行。樣例輸入22 97 1271 8 24100 21 64樣例輸出100001100提示問題 L: 琛哥要養(yǎng)豬時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 109 解決: 72提交狀態(tài)討論版題目描述話說現(xiàn)在豬肉價格這么貴，沒事干的琛哥也開始了養(yǎng)豬生活。說來也奇怪，他養(yǎng)的豬一出生第二天開始就能每天中午生一只小豬，而且生下來的竟然都是母豬。不過光生小豬也不行，琛哥采用了一個很奇特的辦法來管理他的養(yǎng)豬場：對于每頭剛出生的小豬，在他生下

13、第二頭小豬后立馬被殺掉，賣到超市里。假設(shè)在創(chuàng)業(yè)的第一天，琛哥只買了一頭剛出生的小豬，請問，在第N天晚上，琛哥的養(yǎng)豬場里還存有多少頭豬？輸入數(shù)據(jù)有多組，每組測試數(shù)據(jù)占一行，有一個正整數(shù)N代表琛哥創(chuàng)業(yè)的第N天。(0<N<20)輸出對于每組數(shù)據(jù)，請在一行里輸出第N天晚上養(yǎng)豬場里豬的數(shù)目。樣例輸入23樣例輸出23提示可以使用遞歸或者打表解決。問題 M: 超爺找美女時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 179 解決: 68提交狀態(tài)討論版題目描述話說,信息學(xué)院不僅美女如云,而且還有編程的女高手,ACM隊的超爺知道了這事以后不淡定了，他正打算找個編程好的美女呢?，F(xiàn)在的序共有n個

14、蒙面黑衣人,每一個黑衣人都有一個值代表著編程能力,據(jù)說,前m個編程高手都是美女,請幫超爺找出這些美女吧.輸入輸入包含多組測試用例.每個用例首先包含2個整數(shù)n（0<n<=100000）和m(0<m<=10)，其中: n為蒙面黑衣的人數(shù)，m為需要找出的美女, 接下來一行輸入n個人的編程能力值.n和m同時為0時表示輸入結(jié)束.輸出請輸出m個美女的能力值，能力值多的排前面，如果美女不足m個，則全部輸出,每組輸出占一行.樣例輸入3 12 5 -15 31 2 3 4 50 0 樣例輸出55 4 3提示問題 N: 問題哥掛鹽水時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 2

15、23 解決: 53提交狀態(tài)討論版題目描述問題哥體弱多病，這不，他又去掛吊瓶了。但是在掛鹽水的時候，問題哥發(fā)現(xiàn)鹽水滴起來有規(guī)律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下.，現(xiàn)在有一個問題：這瓶鹽水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假設(shè)最后一滴不到D毫升，則花費的時間也算一秒），停一下的時間也是一秒。你能用程序來計算出鹽水需要多久滴完嗎？輸入輸入數(shù)據(jù)包含多個測試實例，每個實例占一行，由VUL和D組成，其中 0<D<VUL<5000。輸出對于每組測試數(shù)據(jù)，請輸出掛完鹽水需要的時間，每個實例的輸出占一行。樣例輸入10 1樣例輸出13提示VUL和D是

16、實數(shù)問題 O: 德德分蛋糕時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 107 解決: 29提交狀態(tài)討論版題目描述德德的女盆友開生日Party，德德買了一大塊蛋糕邀請ACMer們一起去，一共有n個人，他就把蛋糕切成了n塊(編號為1n)，他想把最后一塊蛋糕留給女盆友，他從第1塊開始數(shù)數(shù)，數(shù)到第m個時把蛋糕分給一個朋友，然后再從下一個蛋糕開始，數(shù)到第m個蛋糕分給下一個朋友，問最后女盆友吃的是第幾塊蛋糕？輸入輸入有多組，每行包含兩個正整數(shù)m、n（1<=m,n<=10000），輸入以0 0結(jié)束輸出對于每組數(shù)據(jù)，輸出一行，為最后剩下的蛋糕的編號樣例輸入6 28 30 0樣例輸出57

17、提示問題 P: 一共多少天時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 185 解決: 45提交狀態(tài)討論版題目描述安琪小盆友的18歲生日就要到了，她當(dāng)然很開心，可是她突然想到一個問題，是不是每個人從出生開始，到達(dá)18歲生日時所經(jīng)過的天數(shù)都是一樣的呢？似乎并不全都是這樣，所以他想請你幫忙計算一下她和她的幾個朋友從出生到達(dá)18歲生日所經(jīng)過的總天數(shù)，讓她好來比較一下。輸入一個數(shù)T，后面T行每行有一個日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。輸出T行，每行一個數(shù)，表示此人從出生到18歲生日所經(jīng)過的天數(shù)。如果這個人沒有18歲生日，就輸出-1。樣例輸入11988-03-

18、07樣例輸出6574提示問題 Q: 最接近的分?jǐn)?shù)時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 24 解決: 2提交狀態(tài)討論版題目描述以前珠山商城還沒拆的時候，商城里經(jīng)常會有打折促銷活動。某日琛哥陪女朋友去逛街，就正好趕上了這樣的好事。解出店家提出問題的人，將獲得一份精美大禮包。琛哥想在他女朋友面前展示一番，你能幫幫他嗎？給你3個正整數(shù)x，y，n。你的任務(wù)是找到最接近x/y 的分?jǐn)?shù)，分?jǐn)?shù)的分母不超過n。也就是說，你應(yīng)該找到這樣的一對整數(shù)a，b（1bn，0a），使得|x/y-a/b| 應(yīng)盡可能地?。ㄗ⒁馐墙^對值）。如果有多個可能，選擇一個b最小的。如果還有多個可能，選擇一個a最小的。輸入

19、輸入包含多組數(shù)據(jù)，直到文件結(jié)尾。每組數(shù)據(jù)一個單一的行包含三個整數(shù)x，y，n（1x,y,n105）。輸出輸出所需的分?jǐn)?shù)，格式為“a/b”（不帶引號）。樣例輸入3 7 6樣例輸出2/5問題 R: 第一位數(shù)字時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 37 解決: 0提交狀態(tài)討論版題目描述吳大神特別醉心于各種奇葩的數(shù)學(xué)問題，今天他突然來了靈感，給大家出了這樣一個題：對于一個正整數(shù)N,怎么得出NN（N的N次方）的結(jié)果，現(xiàn)在他想請你們幫他解決這個問題，由于NN太大了，你們只需要輸出第一位數(shù)就可以了。輸入輸入數(shù)據(jù)有多組，每組占一行，每行包含一個正整數(shù)N（1<=N<=100,000,

20、000），輸入0的時候結(jié)束輸出對于每一組輸入，輸出結(jié)果的第一位數(shù)字，0不需要處理樣例輸入240樣例輸出42提示問題 S: 變化的數(shù)字時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 35 解決: 8提交狀態(tài)討論版題目描述吳大神覺得一個題還不夠,于是很快又想出了一個題:已知n個數(shù)，這些數(shù)過一個單位時間就會改變，假設(shè)上一個單位時間的數(shù)為a1,a2,a3an，那么這個單位時間ai = ai - 1 * K(i = 1的時候a1 = an * K)，其中K為給定的系數(shù)。求第t單位時間的時候這n個數(shù)變成了什么了？數(shù)可能很大，所以只要你輸出數(shù)對109 + 7取余以后的結(jié)果。輸入輸入數(shù)據(jù)第一行是一個正

21、整數(shù)T，表示有T組測試數(shù)據(jù)；每組數(shù)據(jù)有兩行，第一行包含輸入三個整數(shù)n, t, k，其中n代表數(shù)字個數(shù)，t代表第t個單位時間，k代表系數(shù)；第二行輸入n個數(shù)字ai，代表每個數(shù)字開始的時候是多少。數(shù)據(jù)范圍：T <= 1001 <= n <= 10 40 <= t <= 10 9其中 t = 0 表示初始狀態(tài)1 <= k <= 10 91 <= ai<= 10 9輸出對于每組數(shù)據(jù)請輸出第t單位時間后這n個數(shù)字變成了什么，輸出的時候每兩個數(shù)字之間輸出一個空格，行末不要輸出多余的空格，具體見樣例。樣例輸入23 2 51 2 33 0 51 2 3樣例輸

22、出50 75 251 2 3提示問題 T: 燈神淘金子時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 18 解決: 0提交狀態(tài)討論版題目描述某天燈神玩魔獸RPG。有一個任務(wù)是在一個富含金礦的圓形小島上建一個基地， 以最快的速度采集完這個小島上的所有金礦。這個小島上有n（0<n<1000000）個金礦，每個金礦的礦藏量是相等的。并且這個小島的地勢 很是平坦，所以基地可以建在小島的任何地位，每個金礦的采礦速度只跟礦藏到基地的路程長度有關(guān)。為了不讓這個任務(wù)太無聊，游戲設(shè)計者對這個小島施了個“魔 法”，規(guī)定礦工在小島上只能正南正北正西正東走。也就是說礦工不克不及斜著在島上走。這個小

23、島在一個二維直角坐標(biāo)系中描述。你的任務(wù)就是幫燈神找一個建造基地的地位，使礦工能以最快的速度采完所有礦。輸入輸入數(shù)占領(lǐng)多組。每組數(shù)據(jù)的第一行是一個正整數(shù)n（0<n<1000000），默示小島上有n個金礦。在接下來的n行中，每行有兩個實數(shù)x，y，默示此中一個金礦的坐標(biāo)。n=0默示輸入數(shù)據(jù)停止。輸出每一組輸入數(shù)據(jù)對應(yīng)一行輸出，輸出兩個實數(shù)x，y（保存小數(shù)點后兩位），也就是你找到的建造基地的地位坐標(biāo)。若是坐標(biāo)不獨一，可以任選一個輸出。樣例輸入41.0 1.03.0 1.03.0 3.01.0 3.00樣例輸出2.00 2.00提示問題 U: 開心的小杰時間限制: 1 Sec 內(nèi)存限制: 1

24、28 MB提交: 145 解決: 25提交狀態(tài)討論版題目描述小杰這次被某外語專業(yè)錄取了，他發(fā)現(xiàn)班里n個MM，小杰從來沒有見過這么多MM，假設(shè)小杰的人品值為rp，桃花運指數(shù)為m，則小杰最多可以追到（rpm）%n個MM(為乘方符號，例如ab為a的b次方，%為取余符號，例如a%b為a除b的余數(shù))。輸入有多組輸入數(shù)據(jù)，每組輸入數(shù)據(jù)3個整數(shù)rp，m，n（0<n<231,0<rp<231,0<m<231）.輸出每個數(shù)據(jù)輸出一行，一個整數(shù)代表小杰最多可以追到多少個MM。樣例輸入1 1 22 4 100樣例輸出116提示問題 V: 收到工資的暴風(fēng)時間限制: 1 Sec 內(nèi)存

25、限制: 128 MB提交: 89 解決: 33提交狀態(tài)討論版題目描述ACM神教的教主發(fā)工資拉,神教騎士暴風(fēng)拿到一張N元的鈔票(記住,只有一張鈔票),為了防止自己在戰(zhàn)斗中頻繁的死掉,他決定給自己買一些道具,于是他來到了地精商店前.暴風(fēng):"我要買道具!"地精商人:"我們這里有三種道具,血瓶150塊一個,魔法藥200塊一個,無敵藥水350塊一個."暴風(fēng):"好的,給我一個血瓶."說完他掏出那張N元的大鈔遞給地精商人.地精商人:"我忘了提醒你了,我們這里沒有找客人錢的習(xí)慣的,多的錢我們都當(dāng)小費收了的,嘿嘿."暴風(fēng):"

26、;."暴風(fēng)想,與其把錢當(dāng)小費送個他還不如自己多買一點道具,反正以后都要買的,早點買了放在家里也好,但是要盡量少讓他賺小費.現(xiàn)在暴風(fēng)希望你能幫他計算一下,最少他要給地精商人多少小費.輸入輸入數(shù)據(jù)的第一行是一個整數(shù)T(1<=T<=100),代表測試數(shù)據(jù)的數(shù)量.然后是T行測試數(shù)據(jù),每個測試數(shù)據(jù)只包含一個正整數(shù)N(1<=N<=10000),N代表暴風(fēng)手中鈔票的面值.注意:地精商店只有題中描述的三種道具.輸出對于每組測試數(shù)據(jù),請你輸出暴風(fēng)最少要浪費多少錢給地精商人作為小費.樣例輸入2900250樣例輸出050提示問題 W: 教主的考驗時間限制: 1 Sec 內(nèi)存限制:

27、128 MB提交: 10 解決: 4提交狀態(tài)討論版題目描述教主和薛大神都是鐵桿球迷。一天，教主和薛大神在觀看一場足球比賽，教主想要考考薛大神，他想知道至少有一個隊會取得素數(shù)分的概率，整場比賽90分鐘，為了簡化這個問題，他將這個比賽劃分為5分鐘一段的小區(qū)間，一共18個區(qū)間，在每個5分鐘內(nèi)，隊伍A取得進(jìn)球的概率為百分?jǐn)?shù)為p1,隊伍B取得進(jìn)球的概率百分比為P2，假設(shè)兩支隊伍在一個5分鐘內(nèi)最多只能取得一個進(jìn)球?，F(xiàn)在他問至少有一個隊會取得素數(shù)分的概率，你能幫薛大神解決這個問題嗎？輸入多組數(shù)據(jù)，兩個整數(shù)a,b在0到100之間。表示連個隊伍在一個5分鐘內(nèi)取得進(jìn)球的概率百分?jǐn)?shù)輸出每組答案一行，輸出至少有一個隊

28、會取得素數(shù)分的概率，取兩位小數(shù)。樣例輸入50 50樣例輸出0.53提示Problem X: 問題哥賣蘋果Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 45 Solved: 4SubmitStatusWeb BoardDescription一天問題哥在外出游玩時發(fā)現(xiàn)了一個果園，果園里有好多蘋果樹，樹上結(jié)滿了蘋果。問題哥從沒有見過這么多蘋果，蘋果一共有三種，每種蘋果有一個體積w和一個售價p，問題哥想用背包帶走若干蘋果并想賣最多的錢，而問題哥身上只有一個包并且包的體積是V（所摘的蘋果的全部體積不能超過V，每種蘋果的數(shù)量可以看成無數(shù)個），問題哥聽說你是個優(yōu)

29、秀的程序猿Orz。于是請你來幫忙寫個程序判斷一下帶回去的蘋果最多可以賣多少錢。Input第一行輸入一個數(shù)T(T <= 50)代表測試數(shù)據(jù)的組數(shù)。每組測試數(shù)據(jù)一共有四行，前三行每行有兩個數(shù)w和p (1 <= w <= 100，1 <= p <= 10000)，代表每種蘋果的體積和售價，第四行有一個數(shù)V(1 <= V <= 100,000,000)，代表背包體積。Output對于每組測試數(shù)據(jù)輸出一行，包括第幾組測試數(shù)據(jù)和賣的最大價錢。Sample Input11 12 13 16Sample OutputCase 1: 6HINT問題 Y: 問題哥要當(dāng)武林

30、盟主時間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 36 解決: 13提交狀態(tài)討論版題目描述問題哥認(rèn)為自己很強，想當(dāng)武林盟主，于是找現(xiàn)任武林盟主吳大神挑戰(zhàn)。吳大神欣然接受了挑戰(zhàn)，兩人約好于下個月的月圓之夜在呼嘯山莊內(nèi)的鐘樓上進(jìn)行決戰(zhàn)。這場PK賽肯定能吸引武林中所有人前來觀戰(zhàn)，所以他們找了有商業(yè)運作潛力的經(jīng)濟(jì)人薛大神，讓他來組織這場百年一見的世紀(jì)之戰(zhàn)，假設(shè)兩人都有一定的血HP1、HP2.HP1是問題哥的，HP2是吳大神的。他們也有一定攻擊力AP1、AP2，AP1是問題哥的，AP2是吳大神的。當(dāng)進(jìn)行攻擊時，對方的HP減少自己的攻擊力，比如HP12 HP21 AP11 AP21，當(dāng)吳大神攻擊問題哥時，問題哥的HP2(原先的HP1)1(吳大神的AP2)1?，F(xiàn)在兩個人對決很多回合，每回合不是問題哥攻擊吳大神，就是吳大神攻擊問題哥。求問題哥能贏吳大神成為下任武林盟主的的勝率。輸入該題含有多組測試數(shù)據(jù),每行為HP1,HP