随笔分类 - acm刷题第一章
摘要：链接：https://vjudge.net/problem/UVA-524 题意：给出正整数n，输出以1开头，由2到n组合的字符序列，使相邻的数相加为素数，最后一个（关键信息为n大于1小于等于16），于是可以枚举出来素数可能的个数，然后用set中的count判断是否有素数，这里需要用到n重循环，所以
阅读全文
摘要：链接： 题意：输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入的大小写，按字典序排列。 题解：先对输入的单词进行小写化，然后进行排序，如果排序后的字符串相同，那么就剔除。此处建议用map<stri
阅读全文
摘要：链接：https://vjudge.net/problem/UVA-10815#author=0 题意：给几段句子，按字典序筛选出单词。 题解：用C的话太麻烦，不如用自动去重并排序的set容器。有个地方需要考虑，就是单词连接着（：“）。这被看来是一个string。所以非字母的的要先变为空格。因为st
阅读全文
摘要：原题链接：https://vjudge.net/problem/UVA-202 题意：求一个数除以一个数商，如果有重复的数字（循环小数），输出，如果没有，输出前50位。 题解：这个题一开始考虑的是一个一个判，但太麻烦，复杂度太高，于是转化思路，如果是循环小数，那么余数与之前的相同，那么只需要统计余数
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-1368 题意：给出一组字符串，求出一组串，使与其他不同的点的和最小 题解：这个题就是一个点一个点求，利用桶排序，求出最多点数目的集合，如果点数相同，则按字母序最小的点为准 ac代码 #include<iostream>#inc
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-232#author=0 题意：关键句：The de nitions correspond to the rectangular grid bymeans of sequential integers on \eligible"
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-227#author=0 题解：这个题不难但需要注意很多点 1.需要输入空格，而cin不读取空格，所以需要getchar，而getchar与NULL联系时，优先级过低，需要加（）。 2.每次都需要换行，换行需要getchar（）
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-455 题解：本来是个水题，却暴露出了读题不认真的问题，最后输出循环体的位数，而不是循环体出现的次数.输出每两个加1个空行 此处的假设5，while（n--）是先判断n！=0在循环n--。循环5次，循环中n为4，3，2，1，0；
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-1225 题意：从1排到n，统计出现数字个数 题解：不要想复杂，直接取余加就可以 极限是1e9，1e10就不可以了，但对1000绰绰有余；用count反而更慢 ac代码 #include<iostream>#include<al
阅读全文
摘要：链接：https://vjudge.net/problem/UVA-1586 题意：给出一分子化学式，包含C,N,O,H四种元素，求M 题解：这是字符串题。分为几种情况：第一种是一个原子；第二种是多原子：多原子又包括字母与字母相连，字母与数字相连，数字与数字相连。思路就是看前一个原子是字母还是数字
阅读全文
摘要：There is an objective test result such as \OOXXOXXOOO". An `O' means a correct answer of a problemand an `X' means a wrong answer. The score of each p
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-1584 题解：用strcpy与strcmp定长比较字符串即可，strcat与strcmp对string不适用，所以只能改写为char字符串 ac代码： #include<iostream>#include<string>#in
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-1583 题意：给出一个数N，判断最小的数x使x+（x各位数字的和）=N 题解：这是一个暴力求解题，不过有技巧，x各位数字的和最多是9*位数，所以循环从N-位数*9开始循环即可 ac代码： #include<iostream>#
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-340#author=0 题意：关键句子：In this problem you will be given a secret codes1: : : snand a guessg1: : : gn, and are to de
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-401 题意：判断是否为镜像串和倒序串 题解：分别判断即可：倒叙串逆序判断是否相等 镜像串列出两个字符串判断是否相等 注意：1.注意输出格式，每一个输出后有一个空格 2.判断镜像串满足条件有两个：一是是否在该字符串中，二是是否相
阅读全文
摘要：common typing error is to place thehands on the keyboard one row to theright of the correct position. So `Q' istyped as `W' and `J' is typed as `K' an
阅读全文
摘要：题目：TEX is a typesetting language developed by Donald Knuth. It takes source text together with a fewtypesetting instructions and produces, one hopes,
阅读全文
浙公网安备 33010602011771号