该公司题目感觉不难，算法设计有三道大题。 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
欧几里得算法，辗转相除法，能很快求得最大公约数f(20,15)=f(15,5)=f(5,0)=5 1 #include 2 #include 3 //最大公约数 4 int gcd(int x,int y) 5 { 6 if(x<y) 7 return gcd(y,x);...
分类：
其他好文 时间：
2014-09-19 19:10:25
阅读次数：
161
分解质因数求最大公约数求最小公倍数牛顿迭代求平方根分解质因数import java.util.ArrayList;import java.util.List;public class Solution { // 返回质因数分解 List getPrimeFactors(int n) { ...
分类：
其他好文 时间：
2014-09-17 18:19:42
阅读次数：
241
求两个数a和b的最大公约数，可以想到的是从[1,min(a,b)]枚举每个正整数：#includeusing namespace std;int gcd(int a,int b){ int ans=1; for(int i=2;i>a>>b; cout=b)证明：设gcd(a,b)...
分类：
其他好文 时间：
2014-09-16 10:41:00
阅读次数：
188
