uva
文章平均质量分 51
liwuqi123456
这个作者很懒,什么都没留下…
展开
-
uva 10055
uva 10055虽然是水题,但是如果使用abs来取绝对值进行运算的话,直接超时。#include int main(){ long int a,b,c; while(scanf("%ld%ld",&a,&b)==2){ c=a-b; if(c c=-c; printf("%ld原创 2016-01-18 09:55:07 · 294 阅读 · 0 评论 -
uva 673
uva 673这个题以前在数据结构书上面做过,需要使用栈,因为C语言创建一个栈有些麻烦,直接用的是c++的stack,它这个里面有一个期待匹配度,就是在栈顶的左括号是最期待匹配到右括号的,如果没有匹配到它想要的右括号,则直接错误。#include #include #include using namespace std;int main(){ int lim原创 2016-01-18 10:29:32 · 371 阅读 · 0 评论 -
uva 699
uva 699这个题应该是我在uva上面做的第一个关于二叉树的题,直接一把通过,挺爽的。思路就是用一个数组,在访问根节点时将数组的下标传为1000,然后每次访问左子树,将下标减去1。访问右子树,将数组下标加上1.#include #include #include typedef struct Tnode{ int value; struct Tnode原创 2016-01-18 10:28:07 · 220 阅读 · 0 评论 -
uva 548
uva 548这个题是一个关于利用二叉树的中序和后序来确定一棵树的题,先前全做的都是通过先序和中序来确定一颗二叉树,所以还想了好久。总体思路就是,现将二叉树的后序遍历的顺序直接反转,然后通过后序遍历反转以后的第一个数字就是根节点,下来是右子树,下来是左子树以此类推就可以了。#include #include #include typedef struct Tnode{原创 2016-01-18 10:20:59 · 210 阅读 · 0 评论 -
uva 10420
uva 10420#include #include char input[2001][80];int str_cmp(void* a,void* b){ return strcmp((char *)a,(char *)b);}void filter(char * input){ int len=strlen(input); int i,j=0原创 2016-01-18 10:16:21 · 254 阅读 · 0 评论 -
uva 10106
uva 10106#include #include void swap(char* input){ int len=strlen(input); int i; char temp; for(i=0;i temp=input[len-i-1]; input[len-i-1]=input[i];原创 2016-01-18 10:14:36 · 180 阅读 · 0 评论 -
uva 621
uva 621#include #include int main(){ char input[1000]; int cnt,i,len; scanf("%d\n",&cnt); for(i=0;i gets(input); len=strlen(input); if(len转载 2016-01-18 10:12:35 · 237 阅读 · 0 评论 -
uva 579
uva 579水题,不说了,直接上代码#include #include int main(){ float a,b,clock,minute,result; while(scanf("%f:%f\n",&a,&b)==2){ if(a==0 && b==0) break; clock=360*(原创 2016-01-18 10:11:00 · 218 阅读 · 0 评论 -
uva 575
uva 575#include #include #include int main(){ char input[35]; int i,len,sum; int s[31]; for(i=1;i s[i-1]=(int)pow(2,i)-1; while(gets(input)){ if(原创 2016-01-18 10:08:59 · 243 阅读 · 0 评论 -
uva 401
uva 401判断是否为回文串和镜像串,在判断是否为回文串的时候问题不大,主要是判断镜像串的时候看怎么将某个字符的镜像字符给取出来,我在这里是使用了一个将字母ascii码减去65,将数值ascii码减去49来实现的。#include #include int palindrome(char * input);int mirror(char * input);void f原创 2016-01-18 10:05:42 · 308 阅读 · 0 评论 -
uva 10815
uva 10815注意:主要的还是输入的问题,刚开始想的是直接读入字符串,但是又要将字符串分割成一个一个的单词,但是C语言没有这样的函数,所以后来在网上看到一个这样的输入方法,能巧妙的读入每一个字符,并将他们都转成小写,值得推荐阿。#include #include #include #include char word[50005][205];int cmp_st转载 2016-01-18 10:00:43 · 201 阅读 · 0 评论 -
uva 490
uva 490题挺简单的,就是最坑的是按照最长的字符串输出的,如果其他字符串太短,直接输出空格。#include #include int main(){ char ch[110][110]; int cnt=0,i,j,maxlen=0,len[110]; while(gets(ch[cnt])!=NULL){ len[cnt]=s原创 2016-01-18 10:51:47 · 277 阅读 · 0 评论