package com.lin.huawei;import java.util.Scanner;public class gongyueshu { /** * @param args */ private static int GetGYS(int n1,int n2){ int k = 2;...
分类：
其他好文 时间：
2014-10-10 20:40:04
阅读次数：
228
什么是GCD？GCD是最大公约数的简称（当然理解为我们伟大的党也未尝不可）。在开头，我们先下几个定义：①a|b表示a能整除b（a是b的约数）②amodb表示a-[a/b]b（[a/b]即为整除，如此一来便可以得到余数）③gcd(a,b)表示a和b的最大公约数④a和b的线性组合表示ax+by（x,y为...
分类：
其他好文 时间：
2014-10-09 21:14:47
阅读次数：
254
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
该公司题目感觉不难，算法设计有三道大题。 1、设有m和n两个整数，求它们的最大公约数和最小公倍数。 2、猴子分桃问题，每次分桃多一个，共有五个猴子，问最少有多少个桃子。 3、关于java的题目，有A,B,C三个线程, A线程输出A, B线程 输出B, C线程输出C，要求, 同时启动三个线程, 按顺序...
分类：
其他好文 时间：
2014-09-27 01:00:28
阅读次数：
393
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
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。def foo(a,b): if a<b: (a,b)=(b,a) aa=a; bb=b; while b!=0: tmp=a%b; a=b; b=tmp; ...
分类：
编程语言 时间：
2014-09-13 09:21:14
阅读次数：
198
题目大意：令f(x)=Σi (i|x) 给定n，求所有的x，使f(x)=n
这题就是今年省选第二题，我没看到多组数据爆零了，不然妥妥30分。。。
首先约数和公式
令n=p1^a1*p2^a2*...*pk^ak
则f(n)=(1+p1+p1^2+...+p1^a1)*(1+p2+p2^2+...+p2^a2)*...*(1+pk+pk^2+...+pk^ak)
于是我们枚举质数p，采取D...
分类：
其他好文 时间：
2014-09-09 12:44:28
阅读次数：
197
1 //Accepted 204K 16MS 2 //约数和 3 //n=p1^e1*p2^e2***pk^ek 4 //约数和为:(p1^0+p1^1+..+p1^e1)*(p2^0+p2^1+..+p2^e2)*..(pk^0+pk^1+..pk^ek) 5 //现考虑: S=p1...
分类：
其他好文 时间：
2014-08-31 11:51:21
阅读次数：
155
importjava.util.Scanner;
publicclassTest6{
//欧几里德辗转相除法
publicstaticintgcd(inta,intb){
intr;
while(b!=0){
r=a%b;
a=b;
b=r;
}
returna;
}
//最小公倍数的另一种解法
publicstaticintgcdtwo(inta,intb){
while(a!=b){
if(a>b){
a=a-b;
}else{
b=b-a;
}
}
re..
分类：
编程语言 时间：
2014-08-30 19:14:10
阅读次数：
231
//3.输入两个数，求最大公约数和最小公倍数inta=0,b=0;printf("请输入两个数:");scanf("%d%d",&a,&b);intc=0,d=0;c=a>b?b:a;//求出两个数中较小的d=a>b?a:b;//求出两个数中较大的for(inti=c;i>0;i--){//从小的开始循环if((c%i==0)&&(d%i==0)){//除尽..
分类：
其他好文 时间：
2014-08-15 10:52:29
阅读次数：
175
