編程習(xí)題集錦

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

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

3、00=y=9000)輸出每組輸出占一行，為大于y的第一個(gè)Beautiful Year樣例輸入2013樣例輸出2014提示問(wèn)題 D: GCD和LCM時(shí)間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 215 解決: 145提交狀態(tài)討論版題目描述給你兩個(gè)數(shù)A和B，求他們的最大公約數(shù)和最小公倍數(shù)。輸入有多組輸入數(shù)據(jù)，每組數(shù)據(jù)兩個(gè)數(shù)A和B（0A,Bx，y1=y則點(diǎn)（x1,y1）是（x,y）的右鄰居；如果x1y則點(diǎn)（x1,y1）是（x,y）的前鄰居；如果x1=x，y1y則點(diǎn)（x1,y1）是（x,y）的后鄰居；給你一些宿舍樓的位置，求有多少個(gè)宿舍樓前后左右鄰居都存在輸入輸入包含多組數(shù)據(jù)，每組數(shù)據(jù)第一行

4、中包含的唯一的整數(shù)n（1n200） 指點(diǎn)的數(shù)量。接下來(lái)的n行包含 x y（不帶引號(hào)），點(diǎn)的坐標(biāo)（| x|，| y|1000），所有的坐標(biāo)都是整數(shù)。行中的數(shù)字是一個(gè)空格分開(kāi)。這是保證所有的點(diǎn)是不同的。輸入直到文件結(jié)束。輸出每組數(shù)據(jù)輸出一行，輸出滿足要求宿舍樓的個(gè)數(shù)。樣例輸入81 14 23 11 20 20 11 01 3樣例輸出2提示問(wèn)題 F: 怎么報(bào)數(shù)？！ 時(shí)間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 272 解決: 105提交狀態(tài)討論版題目描述大家一定都玩過(guò)報(bào)數(shù)游戲吧，若干人排成一排，主持人說(shuō)一個(gè)數(shù)字k，從第1個(gè)人開(kāi)始報(bào)數(shù)，假如你是第n個(gè)，如果n里面含有數(shù)字k或者n能被k整除，則

5、要喊“過(guò)”，否則喊出數(shù)字n。如果喊錯(cuò)了，要表演節(jié)目的哦聽(tīng)說(shuō)12級(jí)的有聯(lián)誼活動(dòng)，大川同學(xué)也在現(xiàn)場(chǎng)，他參與到這個(gè)游戲中了，他可不想在其他人面前出丑，快幫幫他吧！輸入第一行是一個(gè)整數(shù)T(T=100)，表示有多少個(gè)測(cè)試用例，以后每行一個(gè)測(cè)試用例，每行有兩個(gè)正整數(shù)n，k。（1n231,1k10）輸出每個(gè)測(cè)試用例輸出一行，表示小明要喊出的內(nèi)容，如果這個(gè)數(shù)能喊出，輸出這個(gè)數(shù)；否則，輸出“pass”（不帶引號(hào)）樣例輸入2 5 3123 3樣例輸出5pass提示Problem G: IP地址Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 291 Solved: 53S

6、ubmitStatusWeb BoardDescription在網(wǎng)絡(luò)課程上，我學(xué)到了很多有關(guān)IP的知識(shí)。IP全稱叫網(wǎng)際協(xié)議，有時(shí)我們又用IP來(lái)指代我們的IP網(wǎng)絡(luò)地址，現(xiàn)在IPV4下用一個(gè)32位無(wú)符號(hào)整數(shù)來(lái)表示，一般用點(diǎn)分方式來(lái)顯示，點(diǎn)將IP地址分成4個(gè)部分，每個(gè)部分為8位，表示成一個(gè)無(wú)符號(hào)整數(shù)（因此不需要用正號(hào)出現(xiàn)），如192.168.100.16，是我們非常熟悉的IP地址，一個(gè)IP地址串中沒(méi)有空格出現(xiàn)（因?yàn)橐硎境梢粋€(gè)32數(shù)字）。但是粗心的我，常常將IP地址寫錯(cuò)，現(xiàn)在需要你用程序來(lái)判斷。1：IP由四個(gè)整數(shù)跟3個(gè).組成。2：整數(shù)必須的0-255的范圍內(nèi)，并且整數(shù)的位數(shù)是1-3。3：不能有除了數(shù)

7、字和.之外的字符出現(xiàn)。Input輸入有多個(gè)case，每個(gè)case有一行，不超過(guò)100個(gè)字符。Output對(duì)于每個(gè)case，判斷輸入的IP是否正確，如果正確輸入YES，否則NO。Sample Input192.168.100.16Sample OutputYESHINT時(shí)間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 191 解決: 123提交狀態(tài)討論版題目描述天暖和了，校園里義務(wù)勞動(dòng)的班級(jí)也越來(lái)越多了。今天二妹那個(gè)班也義務(wù)勞動(dòng)，他們要在學(xué)校西邊的荒地上開(kāi)辟一些三角形的小花園，綠化科的大爺文化程度有限，他只給出了這些小花園的三條邊的邊長(zhǎng)（一定合法），讓同學(xué)們求出這些小花園的面積，二妹是個(gè)聰

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

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

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

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

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

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

14、病，這不，他又去掛吊瓶了。但是在掛鹽水的時(shí)候，問(wèn)題哥發(fā)現(xiàn)鹽水滴起來(lái)有規(guī)律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下.，現(xiàn)在有一個(gè)問(wèn)題：這瓶鹽水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假設(shè)最后一滴不到D毫升，則花費(fèi)的時(shí)間也算一秒），停一下的時(shí)間也是一秒。你能用程序來(lái)計(jì)算出鹽水需要多久滴完嗎？輸入輸入數(shù)據(jù)包含多個(gè)測(cè)試實(shí)例，每個(gè)實(shí)例占一行，由VUL和D組成，其中 0DVUL5000。輸出對(duì)于每組測(cè)試數(shù)據(jù)，請(qǐng)輸出掛完鹽水需要的時(shí)間，每個(gè)實(shí)例的輸出占一行。樣例輸入10 1樣例輸出13提示VUL和D是實(shí)數(shù)問(wèn)題 O: 德德分蛋糕時(shí)間限制: 1 Sec 內(nèi)存限制: 128 MB提

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

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

17、MB提交: 24 解決: 2提交狀態(tài)討論版題目描述以前珠山商城還沒(méi)拆的時(shí)候，商城里經(jīng)常會(huì)有打折促銷活動(dòng)。某日琛哥陪女朋友去逛街，就正好趕上了這樣的好事。解出店家提出問(wèn)題的人，將獲得一份精美大禮包。琛哥想在他女朋友面前展示一番，你能幫幫他嗎？給你3個(gè)正整數(shù)x，y，n。你的任務(wù)是找到最接近x/y 的分?jǐn)?shù)，分?jǐn)?shù)的分母不超過(guò)n。也就是說(shuō)，你應(yīng)該找到這樣的一對(duì)整數(shù)a，b（1bn，0a），使得|x/y-a/b| 應(yīng)盡可能地?。ㄗ⒁馐墙^對(duì)值）。如果有多個(gè)可能，選擇一個(gè)b最小的。如果還有多個(gè)可能，選擇一個(gè)a最小的。輸入輸入包含多組數(shù)據(jù)，直到文件結(jié)尾。每組數(shù)據(jù)一個(gè)單一的行包含三個(gè)整數(shù)x，y，n（1x,y,n10

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

19、示問(wèn)題 S: 變化的數(shù)字時(shí)間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 35 解決: 8提交狀態(tài)討論版題目描述吳大神覺(jué)得一個(gè)題還不夠,于是很快又想出了一個(gè)題:已知n個(gè)數(shù)，這些數(shù)過(guò)一個(gè)單位時(shí)間就會(huì)改變，假設(shè)上一個(gè)單位時(shí)間的數(shù)為a1,a2,a3an，那么這個(gè)單位時(shí)間ai = ai - 1 * K(i = 1的時(shí)候a1 = an * K)，其中K為給定的系數(shù)。求第t單位時(shí)間的時(shí)候這n個(gè)數(shù)變成了什么了？數(shù)可能很大，所以只要你輸出數(shù)對(duì)109 + 7取余以后的結(jié)果。輸入輸入數(shù)據(jù)第一行是一個(gè)正整數(shù)T，表示有T組測(cè)試數(shù)據(jù)；每組數(shù)據(jù)有兩行，第一行包含輸入三個(gè)整數(shù)n, t, k，其中n代表數(shù)字個(gè)數(shù)，t代表

20、第t個(gè)單位時(shí)間，k代表系數(shù)；第二行輸入n個(gè)數(shù)字ai，代表每個(gè)數(shù)字開(kāi)始的時(shí)候是多少。數(shù)據(jù)范圍：T = 1001 = n = 10 40 = t = 10 9其中 t = 0 表示初始狀態(tài)1 = k = 10 91 = ai= 10 9輸出對(duì)于每組數(shù)據(jù)請(qǐng)輸出第t單位時(shí)間后這n個(gè)數(shù)字變成了什么，輸出的時(shí)候每?jī)蓚€(gè)數(shù)字之間輸出一個(gè)空格，行末不要輸出多余的空格，具體見(jiàn)樣例。樣例輸入23 2 51 2 33 0 51 2 3樣例輸出50 75 251 2 3提示問(wèn)題 T: 燈神淘金子時(shí)間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 18 解決: 0提交狀態(tài)討論版題目描述某天燈神玩魔獸RPG。有一個(gè)任務(wù)

21、是在一個(gè)富含金礦的圓形小島上建一個(gè)基地， 以最快的速度采集完這個(gè)小島上的所有金礦。這個(gè)小島上有n（0n1000000）個(gè)金礦，每個(gè)金礦的礦藏量是相等的。并且這個(gè)小島的地勢(shì) 很是平坦，所以基地可以建在小島的任何地位，每個(gè)金礦的采礦速度只跟礦藏到基地的路程長(zhǎng)度有關(guān)。為了不讓這個(gè)任務(wù)太無(wú)聊，游戲設(shè)計(jì)者對(duì)這個(gè)小島施了個(gè)“魔 法”，規(guī)定礦工在小島上只能正南正北正西正東走。也就是說(shuō)礦工不克不及斜著在島上走。這個(gè)小島在一個(gè)二維直角坐標(biāo)系中描述。你的任務(wù)就是幫燈神找一個(gè)建造基地的地位，使礦工能以最快的速度采完所有礦。輸入輸入數(shù)占領(lǐng)多組。每組數(shù)據(jù)的第一行是一個(gè)正整數(shù)n（0n1000000），默示小島上有n個(gè)金礦

22、。在接下來(lái)的n行中，每行有兩個(gè)實(shí)數(shù)x，y，默示此中一個(gè)金礦的坐標(biāo)。n=0默示輸入數(shù)據(jù)停止。輸出每一組輸入數(shù)據(jù)對(duì)應(yīng)一行輸出，輸出兩個(gè)實(shí)數(shù)x，y（保存小數(shù)點(diǎn)后兩位），也就是你找到的建造基地的地位坐標(biāo)。若是坐標(biāo)不獨(dú)一，可以任選一個(gè)輸出。樣例輸入41.0 1.03.0 1.03.0 3.01.0 3.00樣例輸出2.00 2.00提示問(wèn)題 U: 開(kāi)心的小杰時(shí)間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 145 解決: 25提交狀態(tài)討論版題目描述小杰這次被某外語(yǔ)專業(yè)錄取了，他發(fā)現(xiàn)班里n個(gè)MM，小杰從來(lái)沒(méi)有見(jiàn)過(guò)這么多MM，假設(shè)小杰的人品值為rp，桃花運(yùn)指數(shù)為m，則小杰最多可以追到（rpm）%n個(gè)M

23、M(為乘方符號(hào)，例如ab為a的b次方，%為取余符號(hào)，例如a%b為a除b的余數(shù))。輸入有多組輸入數(shù)據(jù)，每組輸入數(shù)據(jù)3個(gè)整數(shù)rp，m，n（0n231,0rp231,0m231）.輸出每個(gè)數(shù)據(jù)輸出一行，一個(gè)整數(shù)代表小杰最多可以追到多少個(gè)MM。樣例輸入1 1 22 4 100樣例輸出116提示問(wèn)題 V: 收到工資的暴風(fēng)時(shí)間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 89 解決: 33提交狀態(tài)討論版題目描述ACM神教的教主發(fā)工資拉,神教騎士暴風(fēng)拿到一張N元的鈔票(記住,只有一張鈔票),為了防止自己在戰(zhàn)斗中頻繁的死掉,他決定給自己買一些道具,于是他來(lái)到了地精商店前.暴風(fēng):我要買道具!地精商人:我們

24、這里有三種道具,血瓶150塊一個(gè),魔法藥200塊一個(gè),無(wú)敵藥水350塊一個(gè).暴風(fēng):好的,給我一個(gè)血瓶.說(shuō)完他掏出那張N元的大鈔遞給地精商人.地精商人:我忘了提醒你了,我們這里沒(méi)有找客人錢的習(xí)慣的,多的錢我們都當(dāng)小費(fèi)收了的,嘿嘿.暴風(fēng):.暴風(fēng)想,與其把錢當(dāng)小費(fèi)送個(gè)他還不如自己多買一點(diǎn)道具,反正以后都要買的,早點(diǎn)買了放在家里也好,但是要盡量少讓他賺小費(fèi).現(xiàn)在暴風(fēng)希望你能幫他計(jì)算一下,最少他要給地精商人多少小費(fèi).輸入輸入數(shù)據(jù)的第一行是一個(gè)整數(shù)T(1=T=100),代表測(cè)試數(shù)據(jù)的數(shù)量.然后是T行測(cè)試數(shù)據(jù),每個(gè)測(cè)試數(shù)據(jù)只包含一個(gè)正整數(shù)N(1=N=10000),N代表暴風(fēng)手中鈔票的面值.注意:地精商店只有

25、題中描述的三種道具.輸出對(duì)于每組測(cè)試數(shù)據(jù),請(qǐng)你輸出暴風(fēng)最少要浪費(fèi)多少錢給地精商人作為小費(fèi).樣例輸入2900250樣例輸出050提示問(wèn)題 W: 教主的考驗(yàn)時(shí)間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 10 解決: 4提交狀態(tài)討論版題目描述教主和薛大神都是鐵桿球迷。一天，教主和薛大神在觀看一場(chǎng)足球比賽，教主想要考考薛大神，他想知道至少有一個(gè)隊(duì)會(huì)取得素?cái)?shù)分的概率，整場(chǎng)比賽90分鐘，為了簡(jiǎn)化這個(gè)問(wèn)題，他將這個(gè)比賽劃分為5分鐘一段的小區(qū)間，一共18個(gè)區(qū)間，在每個(gè)5分鐘內(nèi)，隊(duì)伍A取得進(jìn)球的概率為百分?jǐn)?shù)為p1,隊(duì)伍B取得進(jìn)球的概率百分比為P2，假設(shè)兩支隊(duì)伍在一個(gè)5分鐘內(nèi)最多只能取得一個(gè)進(jìn)球?，F(xiàn)在他

26、問(wèn)至少有一個(gè)隊(duì)會(huì)取得素?cái)?shù)分的概率，你能幫薛大神解決這個(gè)問(wèn)題嗎？輸入多組數(shù)據(jù)，兩個(gè)整數(shù)a,b在0到100之間。表示連個(gè)隊(duì)伍在一個(gè)5分鐘內(nèi)取得進(jìn)球的概率百分?jǐn)?shù)輸出每組答案一行，輸出至少有一個(gè)隊(duì)會(huì)取得素?cái)?shù)分的概率，取兩位小數(shù)。樣例輸入50 50樣例輸出0.53提示Problem X: 問(wèn)題哥賣蘋果Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 45 Solved: 4SubmitStatusWeb BoardDescription一天問(wèn)題哥在外出游玩時(shí)發(fā)現(xiàn)了一個(gè)果園，果園里有好多蘋果樹(shù)，樹(shù)上結(jié)滿了蘋果。問(wèn)題哥從沒(méi)有見(jiàn)過(guò)這么多蘋果，蘋果一共有三種，每種蘋果有

27、一個(gè)體積w和一個(gè)售價(jià)p，問(wèn)題哥想用背包帶走若干蘋果并想賣最多的錢，而問(wèn)題哥身上只有一個(gè)包并且包的體積是V（所摘的蘋果的全部體積不能超過(guò)V，每種蘋果的數(shù)量可以看成無(wú)數(shù)個(gè)），問(wèn)題哥聽(tīng)說(shuō)你是個(gè)優(yōu)秀的程序猿Orz。于是請(qǐng)你來(lái)幫忙寫個(gè)程序判斷一下帶回去的蘋果最多可以賣多少錢。Input第一行輸入一個(gè)數(shù)T(T = 50)代表測(cè)試數(shù)據(jù)的組數(shù)。每組測(cè)試數(shù)據(jù)一共有四行，前三行每行有兩個(gè)數(shù)w和p (1 = w = 100，1 = p = 10000)，代表每種蘋果的體積和售價(jià)，第四行有一個(gè)數(shù)V(1 = V = 100,000,000)，代表背包體積。Output對(duì)于每組測(cè)試數(shù)據(jù)輸出一行，包括第幾組測(cè)試數(shù)據(jù)和賣的最

28、大價(jià)錢。Sample Input11 12 13 16Sample OutputCase 1: 6HINT問(wèn)題 Y: 問(wèn)題哥要當(dāng)武林盟主時(shí)間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 36 解決: 13提交狀態(tài)討論版題目描述問(wèn)題哥認(rèn)為自己很強(qiáng)，想當(dāng)武林盟主，于是找現(xiàn)任武林盟主吳大神挑戰(zhàn)。吳大神欣然接受了挑戰(zhàn)，兩人約好于下個(gè)月的月圓之夜在呼嘯山莊內(nèi)的鐘樓上進(jìn)行決戰(zhàn)。這場(chǎng)PK賽肯定能吸引武林中所有人前來(lái)觀戰(zhàn)，所以他們找了有商業(yè)運(yùn)作潛力的經(jīng)濟(jì)人薛大神，讓他來(lái)組織這場(chǎng)百年一見(jiàn)的世紀(jì)之戰(zhàn)，假設(shè)兩人都有一定的血HP1、HP2.HP1是問(wèn)題哥的，HP2是吳大神的。他們也有一定攻擊力AP1、AP2，AP1是問(wèn)題哥的，AP2是吳大神的。當(dāng)進(jìn)行攻擊時(shí)，對(duì)方的HP減少自己的攻擊力，比如HP12 HP21 AP11 AP21，當(dāng)吳大神攻擊問(wèn)題哥時(shí)，問(wèn)題哥的HP2(原先的HP1)1(吳