因为痛,所以叫青春

我有一个梦想:穷屌丝变身富屌丝

随笔分类 -  做ACM的那些日子

c语言快速排序的库函数整理
摘要:这些库函数都是在平时编程中经常调用的快排函数View Code 以下所介绍的所有排序都是从小到大排序快速排序的库函数都包含在头文件名为中对int型数组排序int num[100];int cmp(const void *a,const void *b){ return *(int *)a-*(... 阅读全文

posted @ 2012-07-19 11:17 Nice! 阅读(3126) 评论(0) 推荐(1)

uva621 Secret Research
摘要:超级水题View Code 1 #include 2 #include 3 int main() 4 { 5 int T; 6 char st[202]; 7 scanf("%d",&T); 8 getchar(); 9 while(T--)10 {... 阅读全文

posted @ 2012-07-18 20:51 Nice! 阅读(214) 评论(0) 推荐(0)

uva10161 Ant on a Chessboard
摘要:有点小规律,想出来就挺简单的!!View Code 1 #include 2 #include 3 int main() 4 { 5 int n, m; 6 while(scanf("%d",&n) && n) 7 { 8 m = sqrt(n-1); 9 ... 阅读全文

posted @ 2012-07-18 19:42 Nice! 阅读(178) 评论(0) 推荐(0)

uva113 - Power of Cryptography
摘要:真简单,一个数学函数调用就可以解决了View Code 1 #include2 #include3 int main()4 {5 double a, b;6 while(scanf("%lf%lf",&a,&b) != EOF)7 printf("%.0lf\n",p... 阅读全文

posted @ 2012-07-18 16:56 Nice! 阅读(138) 评论(0) 推荐(0)

uva10785 The Mad Numerologist
摘要:AC代码,这不是我自己写出来的,而是仿出来的,因为我不看别人的代码,我实在是猜不出这个题目的意思 是什么,完全不懂那些乱七八糟的英文。猜题太难了!!!举步维艰不过,这个题目理解出来之后,代码实在是太简单了,没什么算法在里面View Code #include#include#includechar ... 阅读全文

posted @ 2012-07-18 16:27 Nice! 阅读(274) 评论(0) 推荐(0)

uva755 - 487--3279
摘要:哎,这两天做那道题都FAIL,真是郁闷,强烈的打击了我的积极性,终于有一道AC了,花了一早晨的时间,只是这道题出错的地方实在是太离谱,真是不应该啊,同一个地方又摔倒了一次View Code #include#include#includeint b[]={2,2,2,3,3,3,4,4,4,5,5,... 阅读全文

posted @ 2012-07-18 14:30 Nice! 阅读(200) 评论(0) 推荐(0)

uva400 - Unix ls
摘要:郁闷啊View Code #include#include#includeint cmp(const void *a,const void *b){ return (strcmp((char*)a,(char*)b));}int main(){ char st[103][90]; ... 阅读全文

posted @ 2012-07-17 09:21 Nice! 阅读(271) 评论(0) 推荐(0)

uva 156 Ananagrams
摘要:一次就AC了,而且做道题目用时极少,状态来了,挡都挡不住,哈哈View Code #include#include#include#includeint cmp(const void *a,const void *b){ return *(char *)a - *(char *)b;}int ... 阅读全文

posted @ 2012-07-16 20:06 Nice! 阅读(218) 评论(0) 推荐(0)

uva120 Stacks of Flapjacks
摘要:郁闷View Code #include#includeint cmp(const void *a,const void *b){ return *(int *)a - *(int *)b;}int main(){ int a[102] = {0}, b[102], top = 0; ... 阅读全文

posted @ 2012-07-16 15:41 Nice! 阅读(278) 评论(0) 推荐(0)

uva299 Train Swapping
摘要:简单的不得了,就是从小到大把所有的数字放在对应的号码上需要几步就输出几步就行了View Code 1 #include 2 int main() 3 { 4 int T; 5 scanf("%d",&T); 6 while(T--) 7 { 8 in... 阅读全文

posted @ 2012-06-05 20:40 Nice! 阅读(198) 评论(0) 推荐(0)

uva152 - Tree's a Crowd
摘要:看不懂题目意思啊还是,郁闷,做了两天。只要不题目意思了看懂了,代码没有任何难度,就是让你统计一下在所给的三维空间的树的位置中,两棵树之间距离在0--9内的情况各有多少种View Code 1 #include 2 #include 3 int main() 4 { 5 int i, j, ... 阅读全文

posted @ 2012-06-05 17:21 Nice! 阅读(337) 评论(0) 推荐(0)

uva 10420 List of Conquests
摘要:很简单的题目不用管后面的女性的名字,只需要吧出现的国家的次数记录下来,然后按国家的顺序输出就行了View Code 1 #include 2 #include 3 #include 4 struct node 5 { 6 char coun[80]; 7 int num; 8 };... 阅读全文

posted @ 2012-06-03 20:25 Nice! 阅读(251) 评论(0) 推荐(0)

uva 10474 - Where is the Marble?
摘要:本来这道题目我用了哈希查找,但是最后发现超时了,所以就再次用快排来做喽,很简单代码很容易就看明白View Code 1 #include 2 #include 3 //快排的库函数,不过如果对快排掌握的不是很熟练,建议自己写,联系一下,毕竟不是所有的程序,都可以调用快排 4 int cmp ( c... 阅读全文

posted @ 2012-06-02 21:07 Nice! 阅读(195) 评论(0) 推荐(0)

uva 340 Master-Mind Hints
摘要:这道题真的是挺水的,很简单啦,不过既然写了,我还是贴上我的代码吧题目大意是这样的Master-Mind是一种2个人的游戏。 其实就是学生常玩的几A几B的游戏(规则或许有些许不同)。 其中一个人担任出题者,他选一串1到9数字 当作密码(可以重复)。 另一个人为解题者,他要去猜密码为何。 解题者每次猜测... 阅读全文

posted @ 2012-06-02 20:20 Nice! 阅读(2014) 评论(0) 推荐(0)

uva 10494 - If We Were a Child Again
摘要:这道题目不是完全由我自己解决的,当时看完题,我冥思苦想,实在找不到很好的解决办法。后来上网查阅了一下这道题目的解法,结果在网上看了一位前辈的算法,我当时就懵了,这个算法真的是很精辟,于是我花了一个多小时的时间将他的代码搞明白,然后优化一下,提交后就AC了不过在ac之前我还是错了五次,不过始终是自己写... 阅读全文

posted @ 2012-06-02 15:10 Nice! 阅读(624) 评论(0) 推荐(0)

uva748 Exponentiation
摘要:我花了将近三个小时AC了这道题,其中的艰辛这张图片就能体现出来,我都觉得今天我是不是就完不成这道题目了,真是费劲,找了半天错误,最后才知道,我刚开始代码没有错误,至少算法没有错误,只是没有看见如果结果#includeint main(){ int m, i, j, temp, top, t, ... 阅读全文

posted @ 2012-06-02 14:09 Nice! 阅读(334) 评论(0) 推荐(0)

uva 10115 - Automatic Editing
摘要:经过两天的奋战,我的UVA字符串最后一道题目终于结束了,回首来时路,最感悟那一幕....View Code #include#includeint main(){ int T, i, l; while(scanf("%d",&T) && T) { getchar();... 阅读全文

posted @ 2012-05-31 19:53 Nice! 阅读(233) 评论(0) 推荐(0)

uva 644 Immediate Decodability
摘要:刚开始看这道题的时候,我本来觉得它应该挺难处理的,所以就把它暂时放下了,不过后来在我小憩的时候突然就想到了这道题目实际上比前面做过的简单多了,就是做一些小的比较久OK了,看来做字符串处理的题目时必须要特别的细心,如果第一次提交错了,改起来就难了,总是找不到错误在哪,不过这道题型号我一次就AC了,呵呵... 阅读全文

posted @ 2012-05-31 17:57 Nice! 阅读(244) 评论(0) 推荐(0)

uva 10106 Product
摘要:还是数组的使用问题,比424稍微多了些算法,不过经过一些优化,还是很容易就能写出简单易懂的代码的View Code //如果大家做过150! = ? 的话,下面的代码很容易就能搞明白了,SO easy!!#include#includevoid voluation(char st[],int len... 阅读全文

posted @ 2012-05-31 17:19 Nice! 阅读(172) 评论(0) 推荐(0)

uva424 Integer Inquiry
摘要:简单的数组应用,比150!容易多了,不用什么算法View Code 1 #include 2 #include 3 int num[200] = {0}, top = 0; 4 int main() 5 { 6 char st[102]; 7 int len, i; 8 w... 阅读全文

posted @ 2012-05-31 16:27 Nice! 阅读(164) 评论(0) 推荐(0)