Problem b Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k 第一行一个整数n,接下来 ...
分类:
其他好文 时间:
2017-04-02 19:16:27
阅读次数:
156
P1490 - 【UVa11426 】最大公约数之和——极限版II P1490 - 【UVa11426 】最大公约数之和——极限版II Description Description Description Input 输入包含至多100组数据。每组数据占一行,包含正整数N(2<=N<=1<N<40 ...
分类:
其他好文 时间:
2017-04-02 00:03:18
阅读次数:
181
欧几里得辗转相除法求最大公约数 int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); } 求组合数 int C(int n ,int m) { int i,a,fz=1,fm=1; for( i = 1; i #defin... ...
分类:
其他好文 时间:
2017-04-01 16:49:05
阅读次数:
155
单元测试 201421123098 胡丹丹 201421123118 张中结代码地址:https://git.coding.net/zzj201421123118/together-2.git 一、需求分析 1.整数四则运算测试 2.分数四则运算测试 3.求最大公约数测试 二、测试环境 项目基于ec ...
分类:
其他好文 时间:
2017-03-29 16:24:10
阅读次数:
200
写一个方法,求两个数的最大公约数和最小公倍数。 package homework0702; /* * 最大公约数 利用辗转相除法求解两个正整数的最大公约数 在循环中,只要除数不等于0,用较大的数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环较小的数,如此循环直到较小的数值为 ...
分类:
其他好文 时间:
2017-03-26 22:07:37
阅读次数:
253
算法提高 求最大公约数 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 编写一函数gcd,求两个正整数的最大公约数。 样例输入: 5 15样例输出:5 样例输入: 7 2样例输出:1作者注释:常用两种方法:递归法,相减法。递归法代码: 1 #include ...
分类:
编程语言 时间:
2017-03-24 17:44:09
阅读次数:
197
1、求最大公约数 利用辗转相除法求最大公约数 2、求最小公倍数 数学知识:由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积.即(a,b)×[a,b]=a×b.所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数. 3、求多个数的最小公倍数 求几个自然数 ...
分类:
其他好文 时间:
2017-03-23 20:07:56
阅读次数:
128
3930: [CQOI2015]选数 Description 我们知道,从区间[L,H](L和H为整数)中选取N个整数,总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的N个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求 ...
分类:
其他好文 时间:
2017-03-22 00:57:26
阅读次数:
194
白银上分黄金失败=。= 在之前有很认真的写了一波排序,所以排序并不是很怂,还是那个理,现阶段学习的都是比较简单的排序,都是所谓的冒泡排序啊,桶排序这类,至于插排和选择排序,再往后又是什么快拍就很尬了。 说一下今天A的题 1075 明明的随机数 1076 排序 1212 最大公约数 1430 素数判定 ...
分类:
其他好文 时间:
2017-03-19 10:58:11
阅读次数:
183
http://poj.org/problem?id=1730 题意:给出一个n,a=b^p,求出最大p值。 思路: 首先利用唯一分解定理,把n写成若干个素数相乘的形势。接下来对于每个指数求最大公约数,该公约数就是所能到达的最大p值。 有一点要注意的是如果n为负数的话,如果当前p值为偶数,就一直除2直 ...
分类:
其他好文 时间:
2017-03-18 21:22:59
阅读次数:
186