1 package com.hpu.bai; 2 3 import java.util.Scanner; 4 5 public class Common { 6 public int mincom(int m,int n){ 7 int temp;in...
分类：
编程语言 时间：
2014-09-27 18:58:50
阅读次数：
293
---恢复内容开始---记a, b的最大公约数为gcd(a, b)。显然, gcd(a,b)=gcd(|a|,|b|).计算最大公约数的Euclid算法基于下面定理： 【GCD递归定理】对于任意非负整数a和任意正整数b，gcd(a,b)=gcd(b,a%b)。===================....
分类：
其他好文 时间：
2014-09-27 17:41:30
阅读次数：
148
书中的题目是求两个数的最大公约数，其实这个问题时当我们学习C语言的时候老师就讲过的算法，和教学中的求素数是一个类型的问题。 我们当时学的方法是 “辗转相除法”，即利用公式： f(x, y) = f(y, x % y)，直到 x % y == 0，取x就是两个数的最大公约数。 但是书中说道，乘除运算太浪费时间了，所以，我们可以换一种方法去思考这个问题，乘除不能用，就只能是加减了，...
分类：
其他好文 时间：
2014-09-27 16:38:40
阅读次数：
190
该公司题目感觉不难，算法设计有三道大题。 1、设有m和n两个整数，求它们的最大公约数和最小公倍数。 2、猴子分桃问题，每次分桃多一个，共有五个猴子，问最少有多少个桃子。 3、关于java的题目，有A,B,C三个线程, A线程输出A, B线程 输出B, C线程输出C，要求, 同时启动三个线程, 按顺序...
分类：
其他好文 时间：
2014-09-27 01:00:28
阅读次数：
393
题目链接：Codeforces 449C Jzzhu and Apples
题目大意：Jzzhu从苹果树上获得n个苹果，标号从1~n，现在要将他们以两个为一组卖给商家，要求一组中的两个苹果的编号最大公约数大于1，分的组数尽量多。
解题思路：枚举公约数d，只枚举素数，因为合数的可以在更小的素数被枚举。将所有没用过并且编号为d的倍数的苹果拿出来，两两组队，如果个数为奇数，那么就将2d留出来...
分类：
移动开发 时间：
2014-09-24 16:47:24
阅读次数：
280
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-09-24 14:11:26
阅读次数：
292
题目链接：
huangjing
题意：
求出两个数的第k大的GCD
思路：
首先求出最大公约数，我最开始的思路是打一个很大的素数表，然后不断的进行除，求出第k大的，但是一直re，后来知道可以直接把最大公约数的约数全部求出来，排序即可。。然后因为约数不确定，所以stl里的vector是个不错的选择。
思路：
Revenge of GCD
Time Limit: 2000/...
分类：
其他好文 时间：
2014-09-23 02:34:35
阅读次数：
255
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019题目意思：给出 X 和 Y，求出 第 K 个 X 和 Y 的最大公约数。 例如8 16，它们的公约数依次为1 2 4 8，那么第 3 个 GCD(X, Y) = 2，也就是从后往前数第3个公共因子。...
分类：
其他好文 时间：
2014-09-23 00:36:43
阅读次数：
215
6,求最大公约数和最小公倍数 import java.util.Scanner; public class HCFandLCM { public static void main(String[] args) { int a, b, m; Scanner scanner = new Scanner(...
分类：
其他好文 时间：
2014-09-22 17:34:02
阅读次数：
155
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019
题目大意：给出A，B两个数，求第k大的公约数，如果没有输出-1
思路：直接把A,B的公约数全部求出来，然后找出来就行啦，当时没有注意数据大小居然是10^12，用的int ，所以果断错啦，赛完才发现，坑呀。。。。。
注意要用long long或是__int64。。。。。
code：
#i...
分类：
其他好文 时间：
2014-09-19 22:32:24
阅读次数：
215
