- 博客(21)
- 收藏
- 关注
RSS订阅原创 uva-10115 - Automatic Editing
uva-10115 - Automatic Editing题目大意：先给你一个数N，然后给你N组字符串，每组都有两行，第一行是原本的字符串,另一组是替换的 字符串，之后给定一串字符串，如果这个字符串的字串符合，那么就用替换的串来替换原来的串 解题思路，利用strstr，strcpy，strcat三个很容易做出来
2016-07-13 16:39:59
267
原创 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
232
原创 UVA - 1225 Digit Counting
UVA - 1225 Digit Counting题目大意。输入一个数 N 求 1～N 中 各有多少个0～9 的数字解题思路：数组拼太长了，循环简单方便快捷，取模神器
2016-07-13 16:37:35
255
原创 UVA - 455 Periodic Strings
UVA - 455 Periodic Strings题目大意。给一段循环字符串然后求该字符串最小重复子串解题思路：求因子，然后因子从小到大一个一个试，试到了就直接break，不然会被刷新，别问我怎么知道的。。。
2016-07-13 16:37:04
223
原创 UVA - 227 Puzzle
UVA - 227 Puzzle题目大意：给定一个5X5的格子，给定a~x的英文字母和一个空格，通过ABLR移动位置解题思路：二维数组交换元素 坑爹点：读cmd的时候要一个字符一个字符的读，不能gets（）直接读，cmd可以分开的我居然没看到握草。。。另外gets()的使用依然很迷…
2016-07-13 16:36:32
263
原创 UVA - 1368 DNA Consensus String
UVA - 1368 DNA Consensus String题目大意。求各个位置的元素最多的那个，如果一样多按字典序输出…还要输入的跟输出的串用多少次会变得一样..解题思路：比较几个串的同一个位置，累加各个位置，一次累加后比较是不是最大的，最大的换，一样的话是不是按字典序的，不是的话换。。求用多少次变一样，实际上就是把所有的减掉最多的然后剩下的累加…
2016-07-13 16:35:54
260
原创 UVA 113 - Power of Cryptography
UVA 113 - Power of Cryptography题目大意：给两个数，第一个是指数，第二个是未知数与指数的结果，求未知数。 解题思路：二分法
2016-07-13 16:34:15
228
原创 UVa 272 - TEX Quotes
UVa 272 - TEX Quotes题目大意：把左引号“换成“,右引号”换成” 解题思路：遍历一遍，用一个参数计算是左引号还是右引号，然后输出。。
2016-07-13 16:33:40
210
原创 UVa 401 - Palindromes
UVa 401 - Palindromes题目大意：判断一个串是不是镜像或者回文 解题思路：回文简单，中间往两边扫就行了，镜像从中间来，对应的字符要在两个串中比较
2016-07-13 16:33:13
197
原创 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
195
原创 UVA - 10340 All in All
UVA - 10340 All in All最简单的一题 题目大意：按顺序去掉一些字符能不能得到子串 解题思路：也是扫一遍，找到就下个字符，找不到代表不能得到，在主串扫完后没有把子串扫完，也代表不能在去掉字符后得到子串
2016-07-13 16:32:07
152
原创 UVA - 1586 Molar Mass
UVA - 1586 Molar Mass题目大意：给出只含 C,H,O,N 的分子，求分子量。解题思路：找到原子，提取原子后的数字即原子个数，乘原子量再相加即可。字符减去 ‘0’ 化为对应数字，连续数字乘以 10 进位后再加。
2016-07-13 16:31:33
201
原创 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
174
原创 UVA-537 Artificial Intelligence?
UVA-537 Artificial Intelligence?题目大意：给定两个量根据UI=P算第三个量 解题思路：由题目意思，在等号的后面是数字，等号前面是IUP之一，所以三个变量，用两个，剩下的一个不用，读到等号，直接读数字，不用一个一个的把浮点数存下来在做。
2016-07-13 16:30:33
394
原创 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
235
原创 uva-10878 - Decode the tape
uva-10878 - Decode the tape题目大意：没有 结题思路：无脑解终于一题无脑解的水题哈哈哈哈（干笑）
2016-07-13 16:29:04
162
原创 UVa 424 Integer Inquiry
UVa 424 Integer Inquiry题目大意：多个大整数相加 解题思路：跟大整数加法一样，不过没有大整数加法的0+0这种坑点，还算简单，注意进位就行了
2016-07-13 16:28:24
178
原创 uva465 - Overflow
uva465 - Overflow题目大意：检查两个数相加相乘会不会溢出 解题思路：atof直接把字符串读成浮点数，然后浮点数的范围比int的大的多，直接比较就行了。
2016-07-13 16:27:51
170
原创 UVA 10420 - List of Conquests
UVA 10420 - List of Conquests题目大意：按字典序字符串排序，顺带加上有几个相同的字符串 解题思路：字符串比较strcmp，排序qsort，然而qsort不会写，只能用algorithm里的
2016-07-13 16:24:31
247
原创 UVA 10474 - Where is the Marble?
UVA 10474 - Where is the Marble?题目大意：给出一串数，给出要找的数，问要找的数在原先给出的数中第几大，并列的也参与 解题思路：排序后找遍历一遍这个数组，然后看看要找的数在不在这个数组里，找到了输出位置最小的那个数
2016-07-13 16:23:58
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人