Description 给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列{Al,Al+1...Ar}，我们定义其权值W(L,R )为其长度与序列中所有元素的最大公约数的乘积，即W(L,R) = (R-L+1) ? gcd (Al..Ar)。 JYY 希望找出权值最大的子序列。 给定一个 ...
分类：
Web程序 时间：
2016-06-15 20:44:34
阅读次数：
456
package a; import java.util.*; public class Yueshubeishu { public static void main(String[] args) { System.out.println("输入两个正整数:"); Scanner a=new Scan ...
分类：
其他好文 时间：
2016-06-11 22:52:25
阅读次数：
164
这道题题意： 求最大公约数，最大公约数是1，则GOOD，否则BAD 注意： 输出时，如果是System.out.printf("%10d%10d Good Choice\n\n",step,mod);会报Presentation Error。 AC的输出是： System.out.printf("% ...
分类：
编程语言 时间：
2016-06-10 17:39:16
阅读次数：
248
Revenge of GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2140 Accepted Submission(s): 596 P ...
分类：
其他好文 时间：
2016-06-10 12:18:49
阅读次数：
125
题意：给出一个数m，让我们找到第k个与m互质的数。 方法：这题有两种方法，一种是欧拉函数+容斥原理，但代码量较大，另一种办法是欧几里德算法，比较容易理解，但是效率很低。 我这里使用欧几里德算法，欧几里德算法又名辗转相除法，原先单纯的用于求最大公约数，这里也算是一个小小的拓展应用，这个题利用的欧几里德 ...
分类：
移动开发 时间：
2016-06-06 20:29:37
阅读次数：
232
求最大公约数 如果余数为0,除数就是最大公约数, 121 / 22 商5 余 11 22 / 11 商 2 余 0 拿上一次的除数当作被除数 上次的余数当作除数 直到余为0 除数为最大公约数 8 / 12 商1 余 4 12 /4 商 3 余0 最大公约数就是除数 4 求最大公约数 如果余数为0,除 ...
分类：
其他好文 时间：
2016-06-05 18:56:32
阅读次数：
181
1-1000完数,公约数之和=本身publicclassDemo1{publicstaticvoidmain(String[]args){for(inti=1;i<1000;i++){intsum=0;for(intj=1;j<i;j++){if(i%j==0){sum+=j;}}if(sum==i){System.out.println(i);}}}}
分类：
编程语言 时间：
2016-06-02 20:09:40
阅读次数：
172
传送门
2818: GcdTime Limit: 10 Sec Memory Limit: 256 MB
Submit: 3649 Solved: 1605
[Submit][Status][Discuss]
Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的
数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sampl...
分类：
其他好文 时间：
2016-06-02 14:21:53
阅读次数：
219
欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a ...
分类：
编程语言 时间：
2016-06-01 23:14:24
阅读次数：
267
1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1179 最大的最大公约数 题目来源 ...
分类：
其他好文 时间：
2016-06-01 00:12:48
阅读次数：
325
