HDU - 1272 小希的迷宫 (并查集)

description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到...

2018-03-31 23:26:46

阅读数:40

评论数:0

HDU 1372 Knight Moves(bfs)

Description 一个8*8的棋盘,用a~h表示1~8列,用1~8表示1~8行,给出起点和终点,问马最少需要跳几步才能从起点到达终点 Input 多组用例,每组用例包含两个长度为2的字符串分别表示起点和终点,以文件尾结束输入 Output 对于每组用例,输出马从起点到终...

2018-03-23 22:04:34

阅读数:21

评论数:0

UVA 672 油田(BFS)

Discription 给定一个包含@ *的二维数组,输出有几个@是联通的,如果一个@在另外一个@相邻的八个方向则视作相邻。 Input 包含@ *的二维数组。 Output 输出联通的个数 Sample Input 1 1 * 3 5 *@*@* **@** *@*...

2018-03-23 17:00:07

阅读数:39

评论数:0

HDU - 2012 素数判定 (素数筛法)

description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x Input 输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。 Output 对于每个给定范围内的取...

2018-03-23 15:38:22

阅读数:28

评论数:0

HDU 4548 美素数 (素数筛法)

description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。   问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。   给定...

2018-03-23 14:54:29

阅读数:28

评论数:0

HDU 2136 最大质因数(素数筛法)

描述 给出一个数n,输出n的最大质因数在素数表中的位置,规定1的最大质因数位置为0,2的最大质因数位置为1,以此类推。 输入 输入一个n (0 < n < 1000000). Sample Input 1 2 3 4 5 Sam...

2018-03-22 19:40:13

阅读数:22

评论数:0

HDU2034 人见人爱A-B(数组映射)

Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)...

2018-03-21 17:22:42

阅读数:34

评论数:0

HDU - 2097 Sky数 (water)

Discription 给定一个数字,该数字的十进制或者十二进制或者十六进制各位相加都相等则为Sky数。例如2992,三种进制的各位相加都相等。 Input 输入含有一些四位正整数,如果为0,则输入结束。 Output 若n为Sky数,则输出“#n is a Sky Numbe...

2018-01-12 19:01:53

阅读数:54

评论数:0

HDU - 2085 核反应堆(water)

Discription 某核反应堆有两类事件发生: 高能质点碰击核子时,质点被吸收,放出3个高能质点和1个低能质点; 低能质点碰击核子时,质点被吸收,放出2个高能质点和1个低能质点。 假定开始的时候(0微秒)只有一个高能质点射入核反应堆,每一微秒引起一个事件发生(对于一个事件,当前存...

2018-01-12 18:31:04

阅读数:69

评论数:0

HDU - 2087 剪花布条(water)

Discription 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII...

2018-01-12 17:49:11

阅读数:56

评论数:0

HDU - 2088 Box of Bricks (water)

题目大意是输入一个N,代表以下将输入几根积木柱子,在输入N个数字,代表每一根柱子所含的积木个数。要求每一次移动一块积木,使得N根柱子一样高,输出最小移动次数。 solution求平均值,每个超过平均值的柱子的加和即为结果code#include <cstdio> int main()...

2017-12-31 18:03:02

阅读数:37

评论数:0

HDU - 2089 不要62 (暴力求解)

杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 734...

2017-12-31 16:48:36

阅读数:37

评论数:0

HDU - 2031 进制转换 (water)

Discription输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。 Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则...

2017-12-31 13:42:03

阅读数:68

评论数:0

HDU - 2030 汉字统计 (water)

Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。Output对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。 [Hint:]从汉字机内码的特点考虑~ Sample Input2 WaHaHa! WaHa...

2017-12-15 16:39:21

阅读数:52

评论数:0

HDU 2029 回文串(water)

Discription“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。 Output如果一个字符串是回...

2017-12-08 16:19:49

阅读数:48

评论数:0

HDU 2028 Lowest Common Multiple Plus(最小公倍数)

Discription求n个数的最小公倍数。Input输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。Output为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input2 4 6 3 2 5 7Sa...

2017-12-08 15:48:53

阅读数:49

评论数:0

HDU - 2027 统计元音 (water)

Discription统计每个元音字母在字符串中出现的次数。 Input输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。 Output对于每个测试实例输出5行,格式如下: a:num1 e:num2 i:num3 o:num4 u:num5 ...

2017-11-11 23:44:20

阅读数:57

评论数:0

HDU - 2026 首字母变大写(water)

Discription输入一个英文句子,将每个单词的第一个字母改成大写字母。 Input输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。 Output请输出按照要求改写后的英文句子。 Sample Inputi like acm i want to get an ...

2017-11-05 14:10:51

阅读数:69

评论数:0

HDU - 2025 查找最大元素(water)

Discription对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。 Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。 Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结...

2017-11-05 13:30:53

阅读数:57

评论数:0

HDU - 2024 C语言合法标识符(water)

Discription输入一个字符串,判断其是否是C的合法标识符。 Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。 Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出”yes”,否则...

2017-11-05 13:15:45

阅读数:67

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭