UVA
流年冲淡时光
这个作者很懒,什么都没留下…
展开
-
UVA401水题
#include#include#include#include#include#includeusing namespace std;char s1[27]="A 3 HIL JM O 2TUVWXY5";char s2[10]="1SE Z 8 ";int is_pali(char* a){int len=strlen(a);for(翻译 2014-10-05 20:56:16 · 454 阅读 · 0 评论 -
uva465
这道题是一道伪高精度题,用double就行,bu翻译 2014-10-21 19:38:07 · 403 阅读 · 0 评论 -
UVA10010
字符串的水题,但由于本渣愚笨写了好久,才写出来一个很长的错误代码,又找了好久的cu翻译 2014-10-07 10:52:00 · 489 阅读 · 0 评论 -
UVA748
总的来说也是一道水题,不过我太渣,水了好久,看着题解才水出来,翻译 2014-10-28 21:59:37 · 445 阅读 · 0 评论 -
UVA484水题判断字符串中单词数目
#include#include#includeint main(){char s[1000];while(gets(s)){int count=0;for(int i=0;s[i]!='\0';i++)if(isalpha(s[i])&&!isalpha(s[i+1]))count++;printf("%d\n",count);}retur翻译 2014-10-03 21:36:49 · 468 阅读 · 0 评论 -
UVA458编码水题
#includeint main(){char s[100];while(gets(s)){for(int i=0;s[i]!='\0';i++)s[i]-=7;puts(s);}return 0;}此题可以自行x翻译 2014-10-03 21:07:57 · 482 阅读 · 0 评论 -
UVA1428树状数组
当时做的时候就是想的一边插入一边统计前后比它大的数的个数和比他小的个数,翻译 2014-11-15 15:49:51 · 401 阅读 · 0 评论 -
UVA537
这个题我自己写的戳代码翻译 2014-10-15 21:40:46 · 554 阅读 · 0 评论 -
UVA445水题
#include#include#include#include#include#includeusing namespace std;int main(){char s[140];while(gets(s)!=NULL){if(s[0]==' '){puts("");continue;}int beg=0;for(int翻译 2014-10-04 21:37:46 · 408 阅读 · 0 评论 -
UVA10494
这道题是大数和小数之间的运算,并不是大数和大数的问题,但我总是喜欢把问题想复杂,zhen翻译 2014-10-31 20:30:32 · 504 阅读 · 0 评论 -
UVA488水题
#include#include#include#include#include#includeusing namespace std;int main(){int cas;scanf("%d",&cas);while(cas--){int amp,fre;scanf("%d%d",&,&fre);while(fre--){翻译 2014-10-04 21:36:07 · 330 阅读 · 0 评论 -
UVA490水题的一些细节
#include#include#includeint main(){ char s[105][105]; int len=0; int maxn=0; int i,j,a; for(i=0;i for(j=0;j s[i][j]='\0'; while(gets(s[len])){len++; a=strlen(s[l翻译 2014-10-04 18:32:24 · 417 阅读 · 0 评论 -
UVA694
#include#include#include#include#include#includeusing namespace std;int main(){int a,limit,cas=0;while(scanf("%d%d",&a,&limit)!=EOF){cas++;if(along long sum=1;long long b翻译 2014-10-05 16:51:23 · 491 阅读 · 0 评论 -
UVA457水题
#include#include#include#include#include#includeusing namespace std;int main(){int cas;scanf("%d",&cas);while(cas--){int a[10];for(int i=0;iscanf("%d",&a[i]);int neww[5翻译 2014-10-05 19:09:42 · 693 阅读 · 0 评论 -
UVA409
唉,渣就是渣,掩饰不了,每次都把zhao翻译 2014-10-16 19:46:05 · 422 阅读 · 0 评论 -
UVA10878水题
对于这道题我已经无力吐槽,也许是我xiangxiangl翻译 2014-10-16 21:02:36 · 460 阅读 · 0 评论 -
UVA10106大数乘法
很简单的大数乘法,注意俩个数中有一个为零的翻译 2014-10-21 14:46:33 · 572 阅读 · 0 评论 -
UVA424
没错就是基础的大数相加题,但是我WA了俩次,最后ji翻译 2014-10-20 20:37:46 · 534 阅读 · 0 评论 -
UVA10494大数类模板
做了几个题,重载了一下加法,乘法,除法,减法,虽然都不是很标准,但是那几道题目都A了,这道题不用模板其实很好做,一边截取,一边做除法存下了,同时做mod就行了。贴下我自己敲的模板和这道题的简单做法:#include#include#include#include#include#include#include#include#include#include#incl翻译 2015-07-27 17:29:27 · 314 阅读 · 0 评论 -
UVA120istringstream和deque的用法
这题自己敲的代码有些繁琐了,当然很多都是可以简化的,有些反复使用的东西完全可以写成函数的,当然即使写成函数也比较麻烦,其实只要记得每次看最前面的位置是不是当前最大值,不是的话先把最大值翻到最前面然后再翻到这个位置,当时不知道想的什么,写的这么麻烦,当然最简便的方法是使用istringstream和deque。分别贴上代码:前面是别人简化些的代码,后面的是自己写的脑抽的代码,最后面是最简翻译 2015-07-28 19:36:02 · 287 阅读 · 0 评论 -
UVA10194getline()的用法注意
这题有个很大的坑点:it must be done case insenstive.这句话的意识在这里是部分大小写,交了俩发WA,感觉自己没什么错的,看了下别人的,发现最后面的排序部分大小写,真的坑。另外写代码的时候发现,getline(cin,string)一直崩溃,不知道为什么,然后就把string改成了char字符数组,用gets输入,一直以为是getline()有什么问题,后来看到原创 2015-07-29 16:24:53 · 386 阅读 · 0 评论 -
uva123multimap的稳定排序和set的查找
这题刚开始自己撸了一发代码及其繁琐的代码,虽然AC了,但是感觉太烂了,百度了一下,发下自己截取单词的部分写残了,写复杂了,另外起初WA了一发,是因为不知道string自带的排序是不稳定排序。另外这题最简单的做法是用set加上multimap,multimap自动在插入的时候进行排序,而且是稳定排序,另外set自带的查找函数也省去了写查找了。自己的代码:注释部分是自己截取字符串的原创 2015-07-29 11:21:08 · 483 阅读 · 0 评论 -
UVA112二叉树之使用标记忽略空格和回车
对于空格和回车使用标记来判断,主要分为左括号,右括号,和数字的状态,左括号的时候,判断之前是否为读数状态,如果为读数状态,如果栈为空,则数字为前面那个数字的左节点或者右节点,同时标记一个re,每次入栈时加上栈的值,为数字时加入数字数组,为右括号时,判断之前是否为左括号的读入状态,同样是用标记来判断,如果是,如果栈为空则为空括号,直接可以跳出,如果栈非空,则栈顶元素的做节点或者右原创 2015-08-25 10:46:43 · 352 阅读 · 0 评论 -
UVA548递归二叉树求路径和和根据中序和后序建立二叉树
由于自己很少写递归,这题刚开始递归写了一半就放弃了,其实这个递归挺简单的,根据中序遍历和后序遍历,每步都加上根节点的和就可,到达叶子节点的时候判断下改变一下值即可。另外这题也可以建树做,后面给出建树的代码。#include#include#include#include#include#include#include#include#include#include#原创 2015-08-25 12:53:47 · 251 阅读 · 0 评论 -
UVA297建立完全四叉树统计叶子节点
和线段树的原理一样,逐层递归去建树,然后统计叶子节点就可以了。当时自己想的是可不可以一边建树一边统计黑点的数目,好像不是很可行,或者说自己太笨,没想到怎么写。#include#include#include#include#include#include#include#include#include#include#include#include#includ原创 2015-08-25 16:06:16 · 676 阅读 · 0 评论 -
uva755
最后写的判断相等的函数记得所有数据相等的情况,所以记得让i=slen,多判断一位#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define LL原创 2015-07-29 18:19:58 · 378 阅读 · 0 评论 -
UVA10785
这题题意略为坑,在满足上述条件的情况下输出最小字典序。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define LL long long#de原创 2015-07-29 19:29:52 · 306 阅读 · 0 评论 -
UVA699落叶,二叉树递归左右偏移
虽然说是一道很水的题目吧,但毕竟是本弱渣没有看题解,第一次写出递归程序,虽然是很简单的递归,甚至说可能不需要递归。另外这题起初T了一发,其实sum数组最多只有80个数而已,没必要开太大。另外这题我的写法还是有些繁琐,其实可以直接得出左右边界。#include#include#include#include#include#include#include#include原创 2015-08-25 20:47:47 · 392 阅读 · 0 评论 -
UVA489水题
#include#include#include#include#include#includeusing namespace std;int main(){int round;char s[1000],s1[1000];while(scanf("%d",&round)!=EOF&&round!=-1){scanf("%s%s",s,s1);翻译 2014-10-05 15:47:12 · 440 阅读 · 0 评论 -
UVA401map和string的查找返回值
这题脑子笨,想了好久没想到怎么建立一个相互映射,最后用的map,其实可以建立俩个字符数组,形成相互映射,来判断;另外map查找查找不到返回.end();string查找不到返回string::npos;看下面代码:注释部分为map写法#include#include#include#include#include#include#include#include#原创 2015-07-19 20:16:28 · 522 阅读 · 0 评论 -
UVA327暴力讨论所有情况
这题是个水题,和UVA112一样,暴力讨论所有情况即可。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define LL long longusing namespac原创 2015-08-26 12:31:54 · 686 阅读 · 0 评论 -
UVA839递归
所谓的递归即用栈而已,所以所有的用栈的形式给出的输入均可递归得到答案:#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define LL long longusing n原创 2015-08-26 13:05:33 · 437 阅读 · 0 评论 -
UVA253正方体的旋转问题
正方体选择一个为顶面,再在剩下四个中选择一个为侧面,则唯一确定一个正方体,本题枚举24种。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace st原创 2015-07-31 12:28:41 · 568 阅读 · 0 评论 -
UVA10010使用数组和一个for循环控制前进路径方向不变
注释部分为自己写的,想不到如何控制前进方向不变,只记得以前学dfs时每次方向都要改变,其实想控制方向不变加个for循环就行了#include#include#include#include#include#include#include#include#define LL long longusing namespace std;char s[60][60];string翻译 2015-07-19 23:48:09 · 438 阅读 · 0 评论 -
uva10878看清图
这题看清图那个是_而不是——,不然就一次A掉了#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;char s[20];int main(){ while(gets(s))翻译 2015-07-20 16:35:57 · 341 阅读 · 0 评论 -
strstr函数的被查找字符串与查找到的字符串是互相影响的,同时可以只用i--控制循环不变
这题刚开始写出来之后一直不知道哪里错了,就一部一部的dbug,最后终于发现原来strstr的被查找字符串改变会影响查找到的字符串,感觉自己写的不够简便,查了一些别人的,看到别人是用strstr函数的查找到的字符串会影响被查找的字符串的性质来写的,代码中注释部分是用被查找影响查找字符串的性质做的,比较麻烦,下面是用其逆性质来写的,比较简单,另外注意此题使用i--控制循环不变而不需要使用死原创 2015-07-20 20:59:48 · 1310 阅读 · 0 评论 -
uva537字符串中小数转化为实际小数
这题看了别人写的认为没有我写的严谨,至于小数转化,可以使用俩个循环进行转化,也可以用一个循环加标记#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;char s[1005];double原创 2015-07-20 11:37:09 · 416 阅读 · 0 评论 -
UVA409strstr()函数
这题可以用strstr()函数做也可以不用,写贴上不用的,包含文件:string.h函数名: strstr函数原型:extern char *strstr(char *str1, const char *str2);语法:* strstr(str1,str2)str1: 被查找目标 string expression to search.str2原创 2015-07-20 13:48:17 · 416 阅读 · 0 评论 -
uva10185set的自动排序和自动去重以及遍历和string的的辅助问题
set的排序和去重以及遍历看下面程序,string是一个类所以不能把一个char型字符赋值给string,但是char型数组可以,另外在不同的编译器上对于string以什么结尾的说法不一,最好不要用string的有效字符的后面一位来做一些事情。#include#include#include#include#include#include#include#includeus原创 2015-07-20 16:43:26 · 525 阅读 · 0 评论 -
UVA644strstr的简单应用
这题用strstr相对来说思路清晰,代码也清晰:翻译 2014-10-18 11:00:28 · 435 阅读 · 0 评论