摘要:
题目:http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1133水题,但有个坑点。。。坑在循环判断条件里面,如果用scanf读入来做判断条件的话就会超时,如果用gets就没问题。。。真不知道是为什么,以前一直听说scanf挺快的,比cin快多了,没想到这次tle是因为scanf。。。我再也不相信scanf了。。。以后有字符串读入我都用gets了。。。#include
#include
const int maxn = 110; int max(int a, int 阅读全文
摘要:
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1007水题。。。我甚至连题目都没看完。。。几乎没有坑点,纯水。。。#include
#include const int maxn = 110; int main()
{ int a[maxn], b[maxn]; int n1, n2, cnt = 1; while (scanf("%d%d", &n1, &n2) && 阅读全文
摘要:
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=114&problem=47经典dp,最长公共子序列。需要注意的是,输入的不是原序列,而是在哪个位置。原来以为刚开始那组是原系列,老是过不了sample,一直以为是在学生答的那组出错,网上找别人代码来单步,发现学生那组没错,又检查了几遍dp部分,结果最后发现是正确答案那组没有读取好。。。郁闷。。。#include #define MAXN 50 int max(int 阅读全文
摘要:
加密部分:对一个txt文件打开,显示里面的内容,然后人工手动输入其中一段文字(可以是分开的)进行加密。例如原文123456,对其中的234加密,加密后的文件为1xxx56.解密部分:对一个加密后的txt文件打开,自动搜索被加密的内容,然后自动解密回复称原来的文件。例如原文是1xxx56,解密后为123456.实现方法:在加密的内容前后使用特殊标记来表识加密的内容。然后解密的时候识别特殊标记,然后自... 阅读全文
摘要:
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1346经典的LCS水题。。。用来入门是极好的。也是我的第一道dp题。但是一个非常坑的点是它的数据好像有单数组的,这意味着如果用while(gets(a))这样去做循环的话可能会出错,必须用两个串一起读入才行,这点上我被坑了几次。。。但貌似有人也用读单串去写却没有出错(见此),不知道是我判断错误还是其他问题。。。还有一点,第一次做dp题,搞懂算法后却不知道如何读入字符串才能让数 阅读全文