1 #include 2 void sort(int *pa,int *pb){//a,b按照从大到小的次序排列(利用了指针，实现“双向”传递) 3 int t; 4 if(*pa<*pb){ 5 t=*pa;*pa=*pb;*pb=t; 6 } 7 } 8 int gcd_1(int a,int ... ...
分类：
其他好文 时间：
2016-12-24 16:57:00
阅读次数：
183
问题描述 编写一函数lcm，求两个正整数的最小公倍数。 样例输入 一个满足题目要求的输入范例。例：3 5 样例输出 与上面的样例输入对应的输出。例： 数据规模和约定 输入数据中每一个数的范围。 例：两个数都小于65536。 方法一： /*相减法求最大公约数最小公倍数=两整数的乘积 ÷最大公约数;*/ ...
分类：
编程语言 时间：
2016-12-23 16:31:18
阅读次数：
240
开心一笑 刚才领导问开发：“你觉得这个项目的最大风险是什么”，开发说:"加班猝死" ， 气氛尴尬了一分钟!!! 提出问题 1.递归算法简单复习 2.如何实现递归算法与真实项目接口？？？ 3.如何打破递归算法？？？ 解决问题 1.首先练习下网上一些递归经典题 结果： 2.求最大公约数 3.我们的重点不 ...
分类：
编程语言 时间：
2016-12-23 14:20:44
阅读次数：
322
有这样一个有关最大公约数的函数:函数 f(x, y): 给出三个正整数n,m,p，你需要计算: ∑i=1n∑j=1m?i?jf(i,j) 对p取模的结果。 1 #include <stdio.h> 2 #include <iostream> 3 #include <stack> 4 #include ...
分类：
其他好文 时间：
2016-12-22 14:06:45
阅读次数：
361
2301: [HAOI2011]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、 ...
分类：
其他好文 时间：
2016-12-22 00:31:11
阅读次数：
212
之前一直只知道欧几里得辗转相除法，今天学习了一下另外一种、在处理大数时更优秀的算法——Stein 特此记载 1.欧几里得（Euclid）算法 又称辗转相除法，依据定理gcd(a,b)=gcd(b,a%b) 实现过程演示： sample：gcd(15,10)=gcd(10,5)=gcd(5,0)=5 ...
分类：
编程语言 时间：
2016-12-16 22:35:30
阅读次数：
185
题目：我们知道分数由分子和分母组成，所以给定你两个整数（可负，可正），第一个代表分子，第二个代表分母。你能不能把他们化为最简单的形式呢？例如： 输入： -4 8 ； 输出：-1/2void main(){ int a,b; int i=1; int flag=i;//最大公约数 int flag2=... ...
分类：
其他好文 时间：
2016-12-13 00:00:26
阅读次数：
359
题意：给出数n，求有多少组A，B的最小公约数为n; 思路：3000ms，直接暴力寻找，找到所有能把n整除的数 pi, 枚举所有pi 代码： ...
分类：
其他好文 时间：
2016-12-10 22:20:58
阅读次数：
146
Java中在BigInteger类中封装了多种操作，除了基本的加、减、乘、除操作之外，还提供了绝对值、相反数、最大公约数以及判断是否为质数等操作。 当使用BigInteger类时，可以实例化一个BigInteger对象，并自动调用相应的构造函数。BigInteger类具有很多构造函数，但最直接的一种 ...
分类：
其他好文 时间：
2016-12-03 15:07:40
阅读次数：
168
def common_divisor(a, b): for i in range(1, min(a, b) + 1): if a % i == 0 and b % i ==0: m = i print ("The common divisor is %d" %m) 一开始对上面这段代码始终没理解，为 ...
分类：
编程语言 时间：
2016-11-30 17:11:33
阅读次数：
154
