UVA
piankejingmo
这个作者很懒,什么都没留下…
展开
-
字符串-409 - Excuses, Excuses!
题目大意:自动检测烂借口,根据关键词判断哪些理由是蹩脚的借口:关键词出现得越多,说明借口越蹩脚,输出最烂的借口解题过程:2次compiler error,因为使用了strlwr()函数,不是标准C库函数,只在VC中可以用,但是DEV_C++通过了。。改成tolower()函数后,一次AC正确代码:# include # include # include # include # i原创 2016-07-23 14:08:42 · 291 阅读 · 0 评论 -
高精度运算-10494 If We Were a Child Again
题目大意:s1 OP s2,计算值解题过程:这道题一开始我用bign的结构体写的,后来TLE之后,发现没有必要所有运算都用高精度,因为除数是int型的,所以在运算的中间结果也不会超过long long型正确代码;# include # include # include # include # include # include # include # include /原创 2016-08-01 19:45:16 · 225 阅读 · 0 评论 -
数学类-10161-Ant on a Chessboard
题目大意:给出步数,判断位置。位置图如下类似于蛇形前进。解题过程:一次AC正确代码:# include # include # include # include # include # include # include # include //*#define fin cin#define fout cout//*/using namespace s原创 2016-08-17 13:41:48 · 370 阅读 · 0 评论 -
排序检索-123 quick searching
题目大意:给出忽略词和标题们,在标题中过滤忽略词,剩下的就是关键词,根据关键词的字母排序输出标题,要求除了关键词是大写的,其他单词都是小写,一条标题有多个关键词要分别输出,一条标题有两个相同的关键词当成是不同的关键词输出。解题过程:这道题RE了无数次,开始是以为自己的数组开小了,后来发现是qsort问题,qsort不能用于给string数组排序,于是自己编了一个cmp和sort函数正确代码原创 2016-08-06 22:18:11 · 216 阅读 · 0 评论 -
排序检索-152 Tree‘s Crowd
题目大意:n棵树,计算彼此之间的最近距离,取最近距离的整数,依次输出最近距离为i(0解题过程:比较简单,一次AC正确代码:# include # include # include # include # include # include //# define LOCALusing namespace std;int tree[5000][3]; int clodis[原创 2016-08-06 23:41:14 · 328 阅读 · 0 评论 -
排序检索-156 Ananagrams-待处理问题为char** p、 char (*p) [n]、char *p[n]的异同
题目大意:给一串单词,找出不能依靠变换字母顺序就得到新的单词的单词解题过程:本次qsort char二维数组成功!!!!值得注意的是:int cmpchar(const void * a,const void * b){ return strcmp(*(char(*)[30])a,*(char(*)[30])b);}与网上的*(char**)a-*(char**)b不同。我的原创 2016-08-07 17:27:27 · 420 阅读 · 0 评论 -
排序检索 299 train swapping
题目大意:相邻元素翻转,直到数组升序排列解题过程:一次AC正确代码:# include # include # include # include # include # include # include # include //*#define fin cin#define fout cout//*/using namespace std;/*ifst原创 2016-08-10 14:14:11 · 292 阅读 · 0 评论 -
排序检索-340 Master-Mind Hints
题目大意:统计secret与guess中数字相同且位置相同的个数,以及数字相同但位置不同的个数解题过程:一次AC正确代码:# include # include # include # include # include # include # include # include //*#define fin cin#define fout cout//*/原创 2016-08-10 16:24:48 · 268 阅读 · 0 评论 -
排序检索-400 Unix ls
题目大意:按顺序排列文件名,并按照规则输出。规则:1、以最长文件名的长度len为标准,最后一列文件名的所占长度为len,其他各列文件名长度为len+2;2、文件名从上到下排列,取最少行数。图像解释:解题过程:一次AC正确代码:# include # include # include # include # include # include # include原创 2016-08-11 15:06:44 · 275 阅读 · 0 评论 -
排序检索-10194-football
题目大意:给出每场比赛的得分情况,统计参赛队伍的排名。具体排名规则不再赘述。解题过程:WA无数次。主要原因:1、排序规则不是一味按照从大到小排的,如最少比赛数就是从小到大排的;2、队名并不是完全asc码排序的,而是把队名转成小写再排序的,这是我看别人的结题报告才发现的。我觉得这是UVA本身的Bug,因为我做的另一道UVA题就是完全按照ASC码排序的,表述却都是“lexographic orde原创 2016-08-12 16:29:24 · 393 阅读 · 0 评论 -
排序检索 10420-List of conquests
题目大意:统计国家名字出现的次数,按照字母顺序输出解题过程:一次AC正确代码:# include # include # include # include # include //# define LOCALusing namespace std; struct country{ char name[75];// char qname[75]; int num; c原创 2016-08-12 17:42:52 · 251 阅读 · 0 评论 -
排序检索-10474 - Where is the Marble?
题目大意:给出一组数据,按升序排列。给出一个数字,查询它在数组中的位置,并输出,不存在,则输出“no found”解题过程:WA一次,没有考虑到给出的数字大于所有数据的情况正确代码:# include # include # include # include # include # include # include # include //*#define fin原创 2016-08-13 12:35:04 · 243 阅读 · 0 评论 -
数学类-113 - Power of Cryptography
题目大意:给出n和p,计算p的n次根方。数据范围:1解题过程:思路一:高精度加二分。在UVA上一直是WA,但怎么检查都没出错,后来去网上看了一位仁兄说高精度的在POJ能过,UVA过不了,我就去POJ试了。。居然真的过了。。。。若是哪位看官用高精度在UVA过了,请赐教,将代码粘给我膜拜一下。以下是我设计的数据和代码,有几个数据超过了范围,不过我设置的数组长是500,也能计算设计数原创 2016-08-16 19:49:21 · 331 阅读 · 0 评论 -
排序检索-120 Stacks of lapjacks
题目大意:煎饼要按照从小到大的顺序排列,只有一种调换顺序的方法,盛起一沓煎饼,整个翻转过来解题过程:思路是,找到应该出在位置p的煎饼i,先将i翻转到top,再翻转到位置p,直到顺序完全正确为止,一次AC正确代码:# include # include # include # include # include # include # include # include /原创 2016-08-04 14:55:48 · 181 阅读 · 0 评论 -
高精度-10106 product
题目大意:给出x和y,计算x*y解题过程:WA4次,因为乘数为0时,会输出000000000……;还有初始化问题,因为在做加法时,不管两个因数的长短,直接加,这就要求保证bign中未用到的s数组元素必须为0,加上因数为0的判断和每次bign赋值时初始化之后,AC正确代码:# include # include # include # include # include # inc原创 2016-07-30 18:56:58 · 222 阅读 · 0 评论 -
字符串-537 Artificial Intelligence?
题目大意:P、U、I任意给两个值,根据公式P=U*I计算第三个值。解题过程:最大的难点在于怎么从一整行题目中获取需要的值和单位,通过这道题,我对scanf和printf的格式化字符串有了更深的理解,% 、*、 m、 l和h、格式,每个都是有用的,一次AC正确代码:# include # include # include # include # include //# defin原创 2016-07-23 17:14:24 · 311 阅读 · 0 评论 -
字符串-644 Immediate Decodability
题目大意:可解码的条件是:任意两个codeA和B,A不是B的前缀,B也不是A的前缀。解题过程:主要两个思路:1、字符串部分比较;2、转成数值比较,C=B/A,判断C在2的n次方到m次方之间,D=B-(A*pow(2,n)),if D注意:strcmp()函数的比较过程比较有特点,先看对应位字母排序,字母排序都相等时长度更长的字符串比较“大”:01原创 2016-07-23 18:40:44 · 215 阅读 · 0 评论 -
字符串-10115 Automatic Editing
题目大意:根据规则,修改字符串解题过程:第一次Time limit exceeded,分析原因是忽略了题目中的一个提示,已经使用完毕的规则将不再使用,改正之后AC正确代码:# include # include # include # include # include # include # include //*#define fin cin#define fou原创 2016-07-26 22:04:15 · 197 阅读 · 0 评论 -
字符串-10815 Andy’s First Dictionary
题目大意:给一段文章,分离单词,按字母序排列,不要重复解题过程:挺无语的,第一次WA,检查了半天不知道为什么,后来发现调试的时候忘记把文件输入去掉了。。。正确代码:# include # include # include # include # include # include # include # include //*#define fin cin#defi原创 2016-07-27 00:37:05 · 210 阅读 · 0 评论 -
字符串-10878 Decode the tape
题目大意:还原了计算机很原始的纸带打孔输入,打孔的地方为1.解题过程:第一次提交时Presentation Error,后来检查发现果然是完全按照孔来的,不能随便加上转行,去掉输出后的转行AC正确代码:# include # include # include # include # include # include # include # include //*#d原创 2016-07-27 01:25:20 · 232 阅读 · 0 评论 -
字符串-10010 Where’s Waldorf
题目大意:给定m*n的字母网格,给出需要找到的单词,按照八个方向分别查找,但是与普通的广搜或者深搜区别,方向始终保持一致,不弯曲,不交叉,找出最上最左的第一个字母位置解题过程:一次AC,但是在调试过程中费了一点功夫,因为对scanf和printf还不熟,scanf按地址传递,printf直接打印正确代码:# include # include # include # include原创 2016-07-16 12:52:27 · 192 阅读 · 0 评论 -
字符串-401 - Palindromes
401 - Palindromes题目大意:回文字符串和镜像字符串的定义不同,互相交叉,判断一个字符串是回文还是镜像的,或者二者都属于或者二者都不属于。解题过程:提交了4次才AC,第一次是缺少判断,字符本身没有反转对应字符时,即使对应位置的字符的反转字符相同(都为"n",说明没有反转字符),也不属于镜像字符。第二、三次是格式错误,第二次少了“--”,原创 2016-07-11 14:21:05 · 304 阅读 · 0 评论 -
字符串-10361 Automatic Poetry
题目大意:s1s3s5c...转化为:s1s2s3s4s5cs4s3s2s5解题过程:开始时WA2次,而且没找到原因。。。只能归结于程序写得太繁琐,可能某个地方输出不对了,后来改成平铺直叙的写法,一次AC。注意:1、正确代码中使用了fstream库函数2、在使用cin.getline()时,连续使用cin.getline,转行会统一处理,但是当从cin转到cin原创 2016-07-18 17:52:53 · 411 阅读 · 0 评论 -
高精度运算-748 求幂
题目大意,给出r和n,求r的n次方解题过程:一次AC,好开森~正确代码:# include # include # include # include # include # include # include # include //*#define fin cin#define fout cout//*/# define maxn 500using name原创 2016-07-29 22:37:41 · 286 阅读 · 0 评论 -
高精度运算-424 integer inquiry
题目大意:高精度计算解题过程:虽然很简单,但是WA了无数次,仔细检查之后,主要问题出在,虽然输入过程中字符串最长只有100,但是计算结果最长有102,改正过后AC正确代码:# include # include # include # include # include # include # include # include # define maxn 200//*原创 2016-07-28 19:31:33 · 252 阅读 · 0 评论 -
高精度运算-465 Overflow
题目大意:给出两个非负整数和运算符,判断非负整数和运算结果是否越界,C中以int为界,最大值2147483647解题过程:Runtime Error 2次,WA无数次。。在判断加法时没什么陷阱,在判断乘法时,要考虑到一个因数为0时,即使另一个因数越界,结果也不会越界,还有一个考虑不周的地方就是要去掉前导0,坑爹。。。正确代码:原创 2016-07-29 10:23:42 · 230 阅读 · 0 评论 -
排序检索-10785 - The Mad Numerologist
题目大意:每个字母都有对应value,元音和辅音分开计算,给出长度n,根据规则选出lucky name规则:1、名字长度必须为n;2、元音总值和辅音总值必须分别保持最小值3、元音在奇数位,辅音在偶数位4、一个名字中,同一个元音不超过21个,同一个辅音不超过5个5、在保证元音总值和辅音总值最小的基础上,选择字典序最小的解题过程:WA2次,没有正确理解规则原创 2016-08-13 14:23:59 · 298 阅读 · 0 评论