- 博客(22)
- 收藏
- 关注
RSS订阅
原创 UVA题目分类索引
uva好像经常连不上，可以移步到virtual judge做题。列出来的题我都做过，可以在我博客中找到相关的解题报告。本文章保持更新。水题会用蓝色字体标明。字符串类题目：401 10010103615374091087810815 644 10115
2015-04-20 16:03:28
2680
原创 UVA 400 解题报告
题目意思： 就是输出 input 里面的文件名。 文件名直接排序即可，没难度。 这题难在输出。要注意，ls 的输出是怎么样。我就在这里 wa 了好几次，怎么想要不明白，后面才发现我理解的输出形式与 ls 的不一样的。 ls 的输出形式是：从左至右，从上到下的升序输出。代码链接：UVA 400
2015-04-26 23:57:40
1080
原创 UVA 10785 解题报告
题目意思： 按照命理家给出的规则起一个名字。 规则： 1. 名字所以的元音和辅音加起来的值要最小。 2. 元音在偶数位，辅音在奇数位。 3. 辅音元音辅音元音辅音元音这样的形式。不得有连续二个或以上的元音或辅音。 4. 同一个辅音字母不得超过5个。原因不得超过21个。 5. 输出的名字应该是字典序最小的。 6. 名字应该是值最小，然后才是字典序最小的。代码链接：UVA 10785
2015-04-26 10:30:50
468
原创 UVA 123 解题报告
题目意思： 就是根据 word 进行字典序排序输出 titile。只是title 中的某些 word 要进行ignore。代码链接：UVA 123
2015-04-25 21:36:55
552
原创 UVA 120 解题报告
题目意思： 给出一序列。问需要翻转那些位置的元素能够使到序列变为升序。输出这些位置。最后加一个0.解法：每次取出下一个最大的数，如果这个数当前的位置是合法的，就 continue。否则就根据这个元素的位置进行选择翻转。代码链接：UVA 120
2015-04-24 10:47:09
1027
原创 UVA 156 解题报告
题目意思： 找出出现次数仅一次的字符串。用 C++的 map 也很方便解决这题。注意点： 1. 输出时候是大小写敏感的。 2. 两个字符串，只要所组成是一样的就意味着是相等的字符串。哪怕顺序不一样或分别是大小写。代码链接：UVA 156
2015-04-23 11:40:37
973
原创 UVA 755 解题报告
题目意思： 找出重复的电话号码，并输出重复次数。用 c++的 map。打个字母到数字的映射。就可以直接粗暴地解决这题了。注意点： 1. 不同测试集中间的输出要加一空行。最后一个不需要。代码链接：UVA 755
2015-04-23 09:57:10
532
原创 UVA 152 解题报告
题目意思： 简单来说，就是求一棵树的最邻近的树。然后与这课树的距离是否在[0,10)之间，如果是就统计起来并输出。 PS：是不是水题题目都那么的绕。得看好一会儿才能明白意思，有些题目还得查查意思 - -注意点： 1. 输出用 “%4d”。不然会 pesentation error.代码链接：UVA 152
2015-04-22 19:46:55
429
原创 UVA 10474 解题报告
题目意思： 简单来说，就是在以升序排序后的 N 里面找到每一个 Q的位置，按照规定格式输出。用 c++做的话思路就十分显浅了，用 vector 即可。代码链接：UVA 10474
2015-04-22 15:43:01
613
原创 UVA 10420 解题报告
题目意思： 简单来说，就是直接统计国家名字出现的次数。使用 c++的 map 就可以很方便的 ac 这道题。输出时候因为 map 内部实现的特性，所以直接用迭代器输出的时候就是按照 key 的‘<’的操作进行输出。代码链接：UVA 10420
2015-04-22 12:48:26
618
原创 UVA 10106 解题报告
题目意思： 模拟大整数的乘法，两个数都是大整数。注意点： 1. 注意任意一个数是零时的处理。 2. 注意前导零的处理。代码链接：UVA 10106
2015-04-21 17:26:14
527
原创 UVA 424 解题报告
题目意思： 就是数个大整数相加，然后输出结果。注意点： 1. 输出需要加’\n’，不然会 WA。 2. 要注意前导零这些情况的处理。 3. 最左边的进位也要注意处理。代码链接：UVA 424
2015-04-21 16:34:49
684
原创 UVA 10494 解题报告
题目意思： 模拟除法运算。注意点： 1. 除数可以直接用 long long int 保存。 2. 用数组存储商的话，要注意前导零的处理。和被除数小于除数的处理。代码链接：UVA 10494
2015-04-21 11:03:26
701
原创 UVA 644 解题报告
题目意思： 判断 set 里面是否有出现某个 code 是另一个 code 的前缀。 这题用 strncmp() 很好解决。注意点： 1. 输入的数据不会按照由小到大的。代码链接：UVA 644
2015-04-20 15:31:34
584
原创 UVA 409 解题报告
题目意思： 根据给的 keywords 在 excuses中找出匹配数最多的 excuse 输出注意点： 1. 如果有多个 excuse 需要输出，则顺序是按照输入的顺序。 2. keyword 在 excuse 中匹配时是大小写不敏感的。 3. 一个 keyword 在 excuse 中出现的次数是被累积的。代码链接：UVA 409
2015-04-20 12:33:26
458
原创 UVA 537 解题报告
题目意思： 找出 P U I 中的任意两者，然后根据公式 P = U*I 计算结果。注意点： 1. (m, M, k) 和 (W, V, A)是相互组合的。就是会有 mW\MW\kW。。。 2. 输出要保留两位有效数字代码链接：UVA 537
2015-04-19 13:26:17
500
原创 UVA 10361 解题报告
题目意思： 按s4s3s2s5的规则替换掉就好了。这题用 stl 还是很容易做的。注意点： 1. Si 有可能为空代码链接：UVA 10361
2015-04-18 21:36:32
455
原创 UVA 10115 解题报告
题目意思： 字符串替换问题。根据给出的 rule 替换掉 text 中能匹配的子串。注意点： 1. 在替换过程中，字符串的长度有可能达到255，所以数组要开大一点。 2. replace-by 可能为空。这题 c 的解法可以用 strstr() 和 sprintf(). c++的解法可以直接用 string 和 vector代码链接：UVA 10115
2015-04-18 17:04:21
492
原创 UVA 10010 解题报告
题目意思： 在 grid 中找到最先出现的 word，然后返回它的位置。注意点： 1. 返回位置的最小值是1，最大值分别是 m或 n。 2. 注意输入中每个 case 中间有一空行。其实用 scanf就可以处理这情况了。 3. 输出的时候，每个case 的结果要加一空行，但是最后的 case 的结果后不需要加空行。这个很容易造成 WA。 4. grid中的八个方向分别是 左上、左、左下、上
2015-04-18 12:37:49
501
原创 UVA 10815 解题报告
题目意思： 将 word 全部取出来并按字典序排序输出，word 不能够重复。注意点： word 是由一个有连续的字母组成的，包括单独一个字母。例如：It’s 被看成 It 和 s。 sun-day 被看成 sun 和 day。代码链接：UVA 10815
2015-04-17 22:54:32
418
原创 UVA 10878 解题报告
题目意思就是根据纸带上每一行转换为一个字符，进而全部转换为一句话。得到纸带上的信息。稍微观察一下纸带，不难看出纸带的每行除了点号共有8位，就是一个字节位。o 代表1，空格代表0。代码链接：uva 10878
2015-04-17 22:49:03
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人