2012年3月13日
摘要: 这道题挺有意思,输入两个16进制的数,输出他们的和!例如:1 9A Ba b1 9A Ba bAC代码:#include<stdio.h>int main(){int a,b;while(scanf("%x%x",&a,&b)!=EOF)printf("%d\n",a+b);return 0;}实在没想到还能这么写,受教了!可见对进制转换还是不够了解。 阅读全文
posted @ 2012-03-13 21:59 hrbust_09zhangyabin 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 写完这个题,不得不思考,什么时候学STL。一道简简单单的题被我写成这个样子,真伤心啊!126行代码,别人60行就搞定了。#¥#%*@&........累啊!虽然也是0ms过的!唉,但是写的时候好费力啊!可以说花了整整一个晚上。说实话,题很简单,就是比一般的BFS多加两个方向而已。输入时一个超低级的错误浪费我好久时间。下次注意,细心。不说了,模板题!AC:#include<stdio.h>#include<string.h>char map[12][12][12]; //记录星际地图 int step[12][12][12]; //记录第走到第 step[i][j 阅读全文
posted @ 2012-03-13 21:16 hrbust_09zhangyabin 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 没事敲了个最长公共子序列,按照自己笔记本上模板算法! 先敲了一个递归算法的,敲时就感觉费事儿!一提交,果断超时!无语,..........还好哥有个非递归模板,敲完一交。31ms!差距好大啊,以后就用非递归吧!模板在此AC:#include<stdio.h>#include<string.h>char a[10001],b[10001];int c[10001][10001];int lcs_len(int m,int n){int i,j;for(i=0;i<=m;i++)c[i][0]=0;for(i=0;i<=n;i++)c[0][i]=0;for(i 阅读全文
posted @ 2012-03-13 14:51 hrbust_09zhangyabin 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 一件很蛋疼的事,hdu的网我有时总上不去,真烦人!(虽然后来还是上去了,但折腾时间)。而且发现就我自己有这问题,第一次打开网址是很慢,要耐心(真扯)!等第一次上去之后又就好多了,一天都不会出现问题。上午无聊,刷个水题。先用辗转相除法,求得最大公约数,然后两数之积除去最大公约数,记得到最大公倍数。#include<stdio.h>int gcd(int a,int b){int temp;while(b){temp=a%b;a=b;b=temp;}return a;}int main(){int a,b;while(scanf("%d%d",&a,& 阅读全文
posted @ 2012-03-13 09:42 hrbust_09zhangyabin 阅读(171) 评论(0) 推荐(0) 编辑