2018-2寒假水题堆2
2018-2寒假水题堆2
sdifv
热情但不谄媚
用功但不功利
善良但坚守观念
展开
-
H - 悼念512汶川大地震遇难同胞——一定要记住我爱你
H - 悼念512汶川大地震遇难同胞——一定要记住我爱你题目描述当抢救人员发现她的时候,她已经死了,是被垮塌下来的房子压死的,透过那一堆废墟的的间隙可以看到她死亡的姿势,双膝跪着,整个上身向前匍匐着,双手扶着地支撑着身体,有些象古人行跪拜礼,只是身体被压的变形了。救援人员从废墟的空隙伸手进去确认了她已经死亡,又在冲着废墟喊了几声,用撬棍在在砖头上敲了几下,里面没有任何回应。 当人群走到下一个建筑原创 2018-02-12 23:40:12 · 338 阅读 · 0 评论 -
R - Crisis of HDU
R - Crisis of HDU题目描述话说上回讲到HDU大战东洋小苟,结果自然是中方大胜,这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展,很多创业时期的元老逐步功成身退,先是8600移民海外,然后是linle夫妇退隐山林,逐渐的,最初众多的元老只剩下XHD夫妇和Wiskey三人了。 到了2020年,因为扩张过度加上老鼠数量逐年减少,公司的发展遇到了前所未有的危机,此时集团已原创 2018-02-07 22:44:19 · 184 阅读 · 0 评论 -
O - Founding of HDU
Founding Of HDU题目描述经过慎重的考虑,XHD,8600, LL,Linle以及RPG等ACM队员集体退役,甚至正在酝酿退学。 为什么?要考研?那也不用退学呀… 当然不是!真正的原因是他们想提前创业,想合伙成立一家公司,据说公司的名称都想好了,为了感谢多年的ACM集训队队长XHD,公司就叫海东集团(HaiDong Union),简称HDU.(对于这个公司名称,几个人私下里开玩笑原创 2018-02-03 09:43:15 · 196 阅读 · 0 评论 -
I - 产生冠军
产生冠军题目描述有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。 根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否原创 2018-02-03 00:14:11 · 237 阅读 · 0 评论 -
B-剪花布条
剪花布条 题目描述 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工原创 2018-02-02 23:25:04 · 292 阅读 · 0 评论 -
A - 跳舞毯
跳舞毯题目描述由于长期缺乏运动,小黑发现自己的身材臃肿了许多,于是他想健身,更准确地说是减肥。 小黑买来一块圆形的毯子,把它们分成三等分,分别标上A,B,C,称之为“跳舞毯”,他的运动方式是每次都从A开始跳,每次都可以任意跳到其他块,但最后必须跳回A,且不能原地跳.为达到减肥效果,小黑每天都会坚持跳n次,有天他突然想知道当他跳n次时共几种跳法,结果想了好几天没想出来-_- 现在就请你帮帮他,原创 2018-02-12 23:27:51 · 337 阅读 · 0 评论 -
Q - Fighting for HDU
Fighting for HDU题目描述在上一回,我们让你猜测海东集团用地的形状,你猜对了吗?不管结果如何,都没关系,下面我继续向大家讲解海东集团的发展情况: 在最初的两年里,HDU发展非常迅速,综合各种ACM算法生成的老鼠药效果奇好,据说该药专对老鼠有效,如果被人误食了,没有任何副作用,甚至有传闻说还有健胃的效果,不过这倒没有得到临床验证。所以,公司的销量逐年递增,利润也是节节攀升,作为股东之原创 2018-02-04 10:07:57 · 246 阅读 · 0 评论 -
M - 分拆素数和
分拆素数和 题目描述 把一个偶数拆成两个不同素数的和,有几种拆法呢? Iutput 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 Output 对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。 Sample Input 30 26 0 Sample Output 3 2 思路: 先把1~1000原创 2018-02-03 09:34:17 · 289 阅读 · 0 评论 -
W - Pipe
W - Pipe题目描述经过激烈的争夺,Lele终于把那块地从Yueyue的手里抢了回来。接下来,Lele要开始建造他的灌溉系统。 通过咨询Lele的好友——化学系的TT,Lele决定在田里挖出N条沟渠,每条沟渠输送一种肥料。 每条沟渠可以看作是一条折线,也就是一系列线段首尾连接而成(除了第一条线段开头和最后一条线段的结尾)。由于沟渠很细,你可以忽略掉它的宽度。 由于不同的肥料之间混合会发生化学反应原创 2018-02-07 23:16:19 · 266 阅读 · 0 评论 -
U - Score
U - Score题目描述转眼又到了一年的年末,Lele又一次迎来了期末考试。虽然说每年都要考试,不过今年的这场考试对Lele来说却意义重大。 因为经济原因,如果今年没有排在班级前几名,而拿不到奖学金的话,家里便无力再供他继续读书。而且家里帮他都想好出路了——回家种田!! 虽说Lele心里有一百个不愿意,不过父母的话不能不听。 忐忑不安地考完试,Lele拿到了全班的成绩单,这张成绩单是按学号顺序排好原创 2018-02-07 22:57:36 · 243 阅读 · 0 评论 -
D - 不要62
不要62题目描述杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,原创 2018-02-02 23:48:16 · 252 阅读 · 0 评论 -
M - 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活题目描述急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。原创 2018-02-13 23:51:54 · 217 阅读 · 0 评论 -
Y - Fruit
Fruit题目描述转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。 于是,很多人们慕名而来,找Lele买水果。 甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞,”我要买由M个水果组成的水果拼盘,不过我有个小小的要求,对于每种水果,个数上我有限制,既不能少于某个特原创 2018-02-07 23:19:00 · 189 阅读 · 0 评论 -
A-A - A1 = ?
A - A1 = ? 题目描述 有如下方程:A i = (A i-1 + A i+1)/2 - C i (i = 1, 2, 3, …. n). 若给出A 0, A n+1, 和 C 1, C 2, …..C n. 请编程计算A 1 = ? Input 输入包括多个测试实例。 对于每个实例,首先是一个正整数n,(n Output 对于每个测试实例,用一行输出所求得的a原创 2018-02-02 23:14:36 · 410 阅读 · 0 评论 -
A - 跳舞毯
跳舞毯 题目描述 由于长期缺乏运动,小黑发现自己的身材臃肿了许多,于是他想健身,更准确地说是减肥。 小黑买来一块圆形的毯子,把它们分成三等分,分别标上A,B,C,称之为“跳舞毯”,他的运动方式是每次都从A开始跳,每次都可以任意跳到其他块,但最后必须跳回A,且不能原地跳.为达到减肥效果,小黑每天都会坚持跳n次,有天他突然想知道当他跳n次时共几种跳法,结果想了好几天没想出来-_- 现原创 2018-02-05 14:23:14 · 264 阅读 · 0 评论 -
K - 小明A+B
小明A+B题目描述小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算. 对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位. 例如, 对于小明来说: 1) 1234和34是相等的 2) 35+80=15 给定非负整数A和B, 你的任务是代表小明计算出A+B的值原创 2018-02-03 09:25:01 · 206 阅读 · 0 评论 -
C - 分数矩阵
分数矩阵题目描述我们定义如下矩阵: 1/1 1/2 1/3 1/2 1/1 1/2 1/3 1/2 1/1 矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。 请求出这个矩阵的总和。 Input每行给定整数N (N<50000),表示矩阵为 N*N.当N为0时,输入结束。Output输出答案,保留2位小数。Sample Input1 2 3 4 0Sample原创 2018-02-12 23:32:06 · 622 阅读 · 0 评论 -
F - 空心三角形
空心三角形题目描述把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。 Iutput每行包含一个字符和一个整数n(0Output每个样板三角形之间应空上一行,三角形的中间为空。显然行末没有多余的空格。 Sample InputX 2 A 7 @Sample Output思原创 2018-02-03 00:04:24 · 290 阅读 · 0 评论 -
S - Saving HDU
S - Saving HDU 题目描述 话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。 一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一边找到了这个精心保管...原创 2018-02-07 22:52:37 · 252 阅读 · 0 评论 -
G - 整数解
整数解题目描述有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数,它们到底是真还是假,也就是这种整数到底存不存在,实在有点吃不准,你能快速回答吗?看来只能通过编程。 例如: x + y = 9,x * y = 15 ? 找不到这样的整数x和y 1+4=5,1*4=4,所以,加起来等于5,乘起来等于4的二个整数为1和4 7+(-8)=-1,7*(-8)=-56,所以,加起来等于原创 2018-02-03 00:06:59 · 379 阅读 · 0 评论 -
N - 整除的尾数
A - A1 = ?题目描述一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢Iutput输入数据有若干组,每组数据包含二个整数a,b(0Output对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。Sample Input200 40 1992 95 0 0Sample Output00 40原创 2018-02-03 09:37:19 · 281 阅读 · 0 评论 -
J - find your present (2)
find your present(2)题目描述In the new year party, everybody will get a “special present”.Now it’s your turn to get your special present, a lot of presents now putting on the desk, and only one of them wil原创 2018-02-03 00:25:51 · 239 阅读 · 0 评论 -
L - Sky数
Sky数题目描述Sky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22,啊哈,真是巧啊。Sky非常喜欢这种四位数,由于他的发现,所以这里我们命名其为Sky数。但是要判断这样的数还是有点麻烦啊,原创 2018-02-03 09:29:59 · 364 阅读 · 0 评论 -
Z - 仙人球的残影
仙人球的残影题目描述在美丽的HDU,有一名大三的同学,他的速度是众所周知的,跑100米仅仅用了2秒47,在他跑步过程中会留下残影的哎,大家很想知道他是谁了吧,他叫仙人球,既然名字这样了,于是他的思想是单一的,他总是喜欢从一点出发,经过3次转折(每次向右转90°),回到出发点,而且呢,他每次转折前总是跑相同长度的路程,所以很多人都想知道如果用‘1’算他跑步出发的第一个残影的话,那么回到起点的时候,他的原创 2018-02-07 23:25:46 · 249 阅读 · 0 评论 -
P - Shape of HDU
Shape of HDU题目描述话说上回讲到海东集团推选老总的事情,最终的结果是XHD以微弱优势当选,从此以后,“徐队”的称呼逐渐被“徐总”所取代,海东集团(HDU)也算是名副其实了。 创业是需要地盘的,HDU向钱江肉丝高新技术开发区申请一块用地,很快得到了批复,据说这是因为他们公司研发的“海东牌”老鼠药科技含量很高,预期将占全球一半以上的市场。政府划拨的这块用地是一个多边形,为了描述它,我们用原创 2018-02-03 09:49:32 · 351 阅读 · 1 评论 -
E - 算菜价
算菜价 题目描述妈妈每天都要出去买菜,但是回来后,兜里的钱也懒得数一数,到底花了多少钱真是一笔糊涂帐。现在好了,作为好儿子(女儿)的你可以给她用程序算一下了,呵呵。Iutput输入含有一些数据组,每组数据包括菜种(字串),数量(计量单位不论,一律为double型数)和单价(double型数,表示人民币元数),因此,每组数据的菜价就是数量乘上单价啊。菜种、数量和单价之间都有空格隔开的。Iutput支付原创 2018-02-02 23:55:44 · 402 阅读 · 0 评论 -
G - 母猪的故事
母猪的故事题目描述话说现在猪肉价格这么贵,著名的ACBoy 0068 也开始了养猪生活。说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下来的竟然都是母猪。 不过光生小猪也不行,0068采用了一个很奇特的办法来管理他的养猪场: 对于每头刚出生的小猪,在他生下第二头小猪后立马被杀掉,卖到超市里。 假设在创业的第一天,0068只买了一头刚出生的小猪,请问,在第N天晚上,00原创 2018-02-12 23:35:37 · 616 阅读 · 0 评论 -
C-Box of Bricks
Box of Bricks题目描述Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. “Look, I’ve built a wall!”, he tells his older sister Alice.原创 2018-02-02 23:39:13 · 419 阅读 · 0 评论