- 博客(21)
- 收藏
- 关注
原创 uva-10115 - Automatic Editing
uva-10115 - Automatic Editing题目大意:先给你一个数N,然后给你N组字符串,每组都有两行,第一行是原本的字符串,另一组是替换的 字符串,之后给定一串字符串,如果这个字符串的字串符合,那么就用替换的串来替换原来的串 解题思路,利用strstr,strcpy,strcat三个很容易做出来
2016-07-13 16:39:59
276
原创 UVA - 1585 Score
UVA - 1585 Score题目大意。一个只含有‘O’和‘X’的一个字符串 每有一个’O’计数1 如何两个’O’在一起计数 1+2 =3 3个 计数 1+2+3=6 求该字符串计数总数解题思路:连续的‘O’累加,‘X’重置
2016-07-13 16:38:06
237
原创 UVA - 1225 Digit Counting
UVA - 1225 Digit Counting题目大意。输入一个数 N 求 1~N 中 各有多少个0~9 的数字解题思路:数组拼太长了,循环简单方便快捷,取模神器
2016-07-13 16:37:35
265
原创 UVA - 455 Periodic Strings
UVA - 455 Periodic Strings题目大意。给一段循环字符串然后求该字符串最小重复子串解题思路:求因子,然后因子从小到大一个一个试,试到了就直接break,不然会被刷新,别问我怎么知道的。。。
2016-07-13 16:37:04
233
原创 UVA - 227 Puzzle
UVA - 227 Puzzle题目大意:给定一个5X5的格子,给定a~x的英文字母和一个空格,通过ABLR移动位置解题思路:二维数组交换元素 坑爹点:读cmd的时候要一个字符一个字符的读,不能gets()直接读,cmd可以分开的我居然没看到握草。。。另外gets()的使用依然很迷…
2016-07-13 16:36:32
272
原创 UVA - 1368 DNA Consensus String
UVA - 1368 DNA Consensus String题目大意。求各个位置的元素最多的那个,如果一样多按字典序输出…还要输入的跟输出的串用多少次会变得一样..解题思路:比较几个串的同一个位置,累加各个位置,一次累加后比较是不是最大的,最大的换,一样的话是不是按字典序的,不是的话换。。求用多少次变一样,实际上就是把所有的减掉最多的然后剩下的累加…
2016-07-13 16:35:54
270
原创 UVA 113 - Power of Cryptography
UVA 113 - Power of Cryptography题目大意:给两个数,第一个是指数,第二个是未知数与指数的结果,求未知数。 解题思路:二分法
2016-07-13 16:34:15
261
原创 UVa 272 - TEX Quotes
UVa 272 - TEX Quotes题目大意:把左引号“换成“,右引号”换成” 解题思路:遍历一遍,用一个参数计算是左引号还是右引号,然后输出。。
2016-07-13 16:33:40
222
原创 UVa 401 - Palindromes
UVa 401 - Palindromes题目大意:判断一个串是不是镜像或者回文 解题思路:回文简单,中间往两边扫就行了,镜像从中间来,对应的字符要在两个串中比较
2016-07-13 16:33:13
209
原创 UVA-1587 box
UVA-1587 box题目大意:判断6个面能不能组成一个长方体 解题思路:先给6个面从小到大排个序,然后比较6个面中是不是有3对。二是边的问题,只能有1,2,3 种边,而且是4的倍数,所以12个量要统计和比较。两个变量同时比较:p[j][0] == p[j + 1][0] ? p[j][1] > p[j + 1][1]:p[j][0] > p[j + 1][0]
2016-07-13 16:32:45
202
原创 UVA - 10340 All in All
UVA - 10340 All in All最简单的一题 题目大意:按顺序去掉一些字符能不能得到子串 解题思路:也是扫一遍,找到就下个字符,找不到代表不能得到,在主串扫完后没有把子串扫完,也代表不能在去掉字符后得到子串
2016-07-13 16:32:07
166
原创 UVA - 1586 Molar Mass
UVA - 1586 Molar Mass题目大意:给出只含 C,H,O,N 的分子,求分子量。解题思路:找到原子,提取原子后的数字即原子个数,乘原子量再相加即可。字符减去 ‘0’ 化为对应数字,连续数字乘以 10 进位后再加。
2016-07-13 16:31:33
217
原创 UVA - 10361 Automatic Poetry
UVA - 10361 Automatic Poetry题目大意:给出两个序列,第一个 s1s3s5,第二个 S…。输出两个序列,第一个删除括号,即 s1s2s3s4s5,第二个将 s2 与 s4 交换位置后替换…,即 Ss4s3s2s5。解题思路:读入两个序列,以括号为分界分别赋值给 5 个字符串,按需求输出。#include<iostream>#include<cstring>char s[
2016-07-13 16:31:01
186
原创 UVA-537 Artificial Intelligence?
UVA-537 Artificial Intelligence?题目大意:给定两个量根据UI=P算第三个量 解题思路:由题目意思,在等号的后面是数字,等号前面是IUP之一,所以三个变量,用两个,剩下的一个不用,读到等号,直接读数字,不用一个一个的把浮点数存下来在做。
2016-07-13 16:30:33
404
原创 UVA-10815 - Andy's First Dictionary
UVA-10815 - Andy’s First Dictionary题目大意:把一篇文章中所有的单词按字典序排列 解题思路:读取单词后排序,去除重复的单词···题目没看好,最多有5000个词但是词超过5000个,开的数组不过打Runtime-error,排序也不能用O(n^2)的,超时,最后用qsort= =过了
2016-07-13 16:29:51
247
原创 uva-10878 - Decode the tape
uva-10878 - Decode the tape题目大意:没有 结题思路:无脑解终于一题无脑解的水题哈哈哈哈(干笑)
2016-07-13 16:29:04
170
原创 UVa 424 Integer Inquiry
UVa 424 Integer Inquiry题目大意:多个大整数相加 解题思路:跟大整数加法一样,不过没有大整数加法的0+0这种坑点,还算简单,注意进位就行了
2016-07-13 16:28:24
188
原创 uva465 - Overflow
uva465 - Overflow题目大意:检查两个数相加相乘会不会溢出 解题思路:atof直接把字符串读成浮点数,然后浮点数的范围比int的大的多,直接比较就行了。
2016-07-13 16:27:51
177
原创 UVA 10420 - List of Conquests
UVA 10420 - List of Conquests题目大意:按字典序字符串排序,顺带加上有几个相同的字符串 解题思路:字符串比较strcmp,排序qsort,然而qsort不会写,只能用algorithm里的
2016-07-13 16:24:31
259
原创 UVA 10474 - Where is the Marble?
UVA 10474 - Where is the Marble?题目大意:给出一串数,给出要找的数,问要找的数在原先给出的数中第几大,并列的也参与 解题思路:排序后找遍历一遍这个数组,然后看看要找的数在不在这个数组里,找到了输出位置最小的那个数
2016-07-13 16:23:58
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人