2013年04月_LanceLeng

原创 USTCOJ 1371 island计数

这其实是一道遍历题http://acm.ustc.edu.cn/ustcoj/problem.php?id=1371。深度优先搜索或者广度优先搜索都行。下面的代码是深度优先搜索的代码。其中用到了一个小技巧，即将存储地图的数组开大一些，人为的设置一个值为0的边界，省去数组边界的检查。代码如下：#include #include #define N 55int a[N][N];

2013-04-28 12:55:28 1121 1

原创 USTCOJ 1324 Zipper 存储计算结果

在USTCOJ的1324这道题中，当遇到tttttt tttttt tttttttttttt这样的输入实例时，如下伪代码片段效率非常低。因为有很多的重复计算在里面。可通过存储match函数调用结果减少重复计算。int match(char *a, char *b, char *c){ if *c = 0 return 1 if *a = *b = *c return

2013-04-23 21:43:26 996

原创 Linux和Windows对"\r\n"的不同处理

有关于'\r'与’\n‘的来源，网上有相关的资料。我在fgets/gets/scanf函数读入字符串比较中也有提到。简而言之，在Linux环境下，换行是"\n"；而在Windows下，换行是"\r\n"。在编写程序的时候，通常可以使用freopen函数将程序输入流重定向为文件。于是问题就来了，假如一个文件（test.txt）包含如下字符串：“ustc\rchina\r\n”注：其中\r和\

2013-04-20 20:55:21 1990

原创 POJ 3719 qsort学生信息排序

学生信息排序，题目在此：http://poj.grids.cn/practice/3719/相对容易的一道题。但搞了很久都没做出来。对其中“按名字排序后输出”不甚了了。在网上搜索了一下测试数据。发现是自己开始的理解没有错，但对qsort的cmp函数的返回值的理解有错。特记录于此：int cmp(a, b){ if (a > b) return 1;

2013-04-19 10:28:37 1992

原创 USTCOJ1240 黑屋位运算

USTCOJ 1240，黑屋：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1240该题采用暴力枚举的方式，通过位运算加速开关灯操作。若理解有困难，可移步“USTCOJ 1240 黑屋非位运算版”http://blog.csdn.net/l03071344/article/details/8884790了解该解法基本思想。百练相关题

2013-04-17 22:33:25 1226

原创 USTCOJ 1271 方程X+2Y+5Z=N非负整数解计数

方程非负整数解计数：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1271&contest=35题目的大致意思，是读入一个非负整数N，然后求出X、Y、Z非负整数解。解这道题的朴素方法，自然是设置一个计数变量counter，然后利用一个三重循环（或者两重），依次对X、Y、Z赋值，当X、Y、Z的组合满足方程时，counter变量自增，最后输出counte

2013-04-15 11:26:27 3101

软件与编程的零零碎碎

原创 USTCOJ 1371 island计数

原创 USTCOJ 1324 Zipper 存储计算结果

原创 Linux和Windows对"\r\n"的不同处理

原创 POJ 3719 qsort学生信息排序

原创 USTCOJ1240 黑屋位运算

原创 USTCOJ 1271 方程X+2Y+5Z=N非负整数解计数

空空如也

空空如也

原创 USTCOJ 1371 island计数

原创 USTCOJ 1324 Zipper 存储计算结果

原创 Linux和Windows对"\r\n"的不同处理

原创 POJ 3719 qsort学生信息排序

原创 USTCOJ1240 黑屋 位运算

原创 USTCOJ 1271 方程X+2Y+5Z=N非负整数解计数

空空如也

空空如也

原创 USTCOJ1240 黑屋位运算