qingyezhu

摘要： 使用矩阵的方法解决zoj2105结果出现了一下两种情况：仅仅是改了一下求第n项，变为先求第n-1,n-2项，再求第n项！结果竟是不一样~~路过的大牛指导一下，谢谢！！Wrong的代码：/* * zoj2105.c * * Created on: 2011-9-20 * Author: bjfuwangzhu */#include<stdio.h>#define nmax 2#define nnum 7typedef struct matrix { int num[nmax][nmax];} matrix;matrix mul_matrix(matrix a, matrix b... 阅读全文

摘要： /* * zoj3175.c * * Created on: 2011-9-20 * Author: bjfuwangzhu *//* 题目描述：给定一个n，求1,2。。。n所有数的约数个数和f(n) 例如f(5)=10-5,f(4)=8-4 由于这个n非常大，故有两种思考方向，第一种是找该函数的递推或者公式，貌似很难而且每有头绪 还有种思考的方式就是我们按段来统计，就是统计区间上有多少个数含有这个约数，我们是可以O(1)时间计算的 接下来就是如何分这个段，其实这个问题反映到坐标系中就是对于x*y<=n，我们要找在这个图形中所有的正整数点 我们用直线x=y把这个图形分成两部分,显然... 阅读全文

摘要： #include<stdio.h>#include<math.h>#include<string.h>#include<stdlib.h>#define nmax 100000int prime[nmax], flag[nmax], factor[nmax], cfactor[nmax], divisor[nmax];int plen, flen, dlen;void init() { memset(flag, -1, sizeof(flag)); int i, j; for (i = 2, plen = 0; i < nmax; i++) 阅读全文