九度oj考研机试
haiki66
Nothing replaces hard work!
展开
-
九度oj1440
九度oj1440 *本题首先要注意:需要得到的最大一个素数是第10000个,那么要遍历的数至少要大于这个的100倍,这一点做题的时候不容易把握,会导致测试的结果很多都是0; **(第一次写这个——————激动加紧张,以后技术练好了再美化)#include<stdio.h>#define N 1000000int prime[N];int mark[N];//数组下标从1开始那么就需要多一原创 2017-08-25 15:01:51 · 281 阅读 · 0 评论 -
九度oj1087:约数的个数
算术基本定理(The fundamental theorem of arithmetic)即唯一分解定理, 告诉我们每一个大于1 的整数若不是质数都可以写成有限多个质因子的乘积且经过适当排序其写法唯一。 I.一个合数的约数的个数是在严格分解质因数之后,将每个质因数的指数(次数)加1后 所得的乘积.如:1400严格分解质因数后为2^3×5^2×7,所以它的约数有(3+1)×(2+1)×(原创 2017-08-25 19:09:12 · 360 阅读 · 0 评论 -
九度oj1080 大数的进制转换
大数的进制转换,不需要先转换成十进制,再转换成相应的进制因为看了上面博主的代码,所以自己也有很大的收获,但是感觉他那个下面写的有点不好理解,我稍微改变了一点点也是顺利通过,贴代码供大家参考:#include<iostream>#include<cstring>#include<ctype.h>//用来判断是否是字母using namespace std;int main(){ in转载 2017-09-04 20:13:48 · 285 阅读 · 0 评论 -
九度oj1443 Tr(A^k)
题目:http://ac.jobdu.com/problem.php?pid=1443 知识:二维数组开辟空间(虽然本例子的代码没有使用,但是我觉得可把结构体换成一个类来写,这样就可以用到这个知识啦)int row, col;int **element = NULL; //动态开辟数组 element = new int *[row];//先开辟一个一维的 //在一维的基原创 2017-08-26 21:09:12 · 527 阅读 · 0 评论