2012年3月12日

最长回文子串

摘要: 看了刘汝佳的白书,才发觉最长回文子串不是那么难,关键是将思路转化为代码;之前看到一种通过在两个元素之间加入分隔符的方法,将奇偶情况统一起来,其实并没有减少运算量,感觉没直接的好,虽然代码长点,但是思路清晰;另外学习了如何使用 fgets() 以及为什么不推荐使用 gets() 。# include <stdio.h># include <string.h> # include <ctype.h># define MAXN 1000char ch[MAXN], s[MAXN];int main(){ int len, i, j, max, sta, end; 阅读全文

posted @ 2012-03-12 21:09 getgoing 阅读(281) 评论(0) 推荐(0) 编辑

WA : csu1019 simple line editor

摘要: 查了很多遍,不知道哪里错了,数组还不够大? 1 # include <stdio.h> 2 # include <ctype.h> 3 4 # define MAXN 10005 5 6 char a[MAXN]; 7 int i = -1, j, T; 8 char ch; 9 10 int main()11 {12 freopen("in.txt", "r", stdin);13 freopen("out.txt", "w", stdout);14 15 scanf("%d&q 阅读全文

posted @ 2012-03-12 15:23 getgoing 阅读(197) 评论(0) 推荐(0) 编辑

csu 1214 三个数字

摘要: 1、2、3三个数字组成的序列,要求把所有的2放在前面,所有的3放在后面,输出结果。下面的代码提交了好几次(修改不大)都是WA,错误的原因是输入结束(EOF)前不一定有换行,这样最后一组测试数据就没法输出 1 和 3。 1 # include <stdio.h> 2 3 char ch; 4 int cnt1, cnt3; 5 6 int main() 7 { 8 while ((ch=getchar()) != EOF) 9 {10 if (ch == '2') putchar(ch);11 else if (ch == '1'... 阅读全文

posted @ 2012-03-12 13:29 getgoing 阅读(245) 评论(0) 推荐(0) 编辑

HDOJ 1040 qsort

摘要: 注意 compare 函数的写法,行末不留空格。/* qsort */# include <stdio.h># include <stdlib.h>int compare(const void * a, const void * b){ return (*(int *)a) - (*(int *)b); }int main(){ int T, N, i; int a[1001]; scanf("%d", &T); while (T--) { scanf("%d", &N); for (i = 0; i < N 阅读全文

posted @ 2012-03-12 10:48 getgoing 阅读(182) 评论(0) 推荐(0) 编辑

HDOJ 1042 N!

摘要: 万位制,先计算10000!的位数,然后考虑分配多大的数组!Accepted 1984MS 240K 1 # include <stdio.h> 2 # include <memory.h> 3 4 # define N 8200 5 # define BASE 100000 6 7 int main() 8 { 9 int n, i, j;10 long long c, tmp;11 int a[N];12 13 freopen("in.txt", "r", stdin);14 freopen("out.txt" 阅读全文

posted @ 2012-03-12 01:14 getgoing 阅读(310) 评论(0) 推荐(0) 编辑

导航