思路挺清晰的。不过，我就是WA。不清楚为什么，很多数据都过了。其实，一个置换后若有循环节个数为K，则N必定可以除以尽K。而K正好可以看成一个环。为什么呢？看前K个珠子，就是一个环，而后面的若干个K个珠子，不过就是不停的重复而已。这样，循环节的个数可以由最大公约数求得。那么，这个K个珠子构成的环符合题...
分类：
其他好文 时间：
2014-10-19 11:33:12
阅读次数：
155
1 /* 2 * 求两个数的最大公约数 3 */ 4 5 import java.util.Scanner; 6 7 8 public class Zy4 { 9 public static void main(String[] args) {10 Scanner...
分类：
其他好文 时间：
2014-10-16 23:44:33
阅读次数：
203
package com.lovo;/** * 最大公约数和最小公倍数 * @author 文波 * */import java.util.Scanner;public class Test08 { public static void main(String[] args) { ...
分类：
其他好文 时间：
2014-10-16 23:21:53
阅读次数：
181
1 //最大公约数和最小公倍数 2 Scanner sc=new Scanner(System.in); 3 if (sc.hasNextInt()) { 4 int n=sc.nextInt(); 5 int m=s...
分类：
其他好文 时间：
2014-10-16 21:17:43
阅读次数：
146
欧几里得算法-计算两个正整数a，b的最大公约数 #定理：gcd(a,b) = gcd(b, a mod b) 终止条件：余数等于0 返回结果：余数等于0时的除数b #?-*-?coding:?utf-8?-*-
__author__?=?‘nob‘
#迭代欧几里得
def?i...
分类：
编程语言 时间：
2014-10-16 00:51:01
阅读次数：
260
GCD & LCM Inverse
题目大意：给你两个数a和b的最大公约数和最小公倍数，求a和b
（其中在满足条件的情况下，使a+b尽量小）
思路：最大公约数和最小公倍数的规模为2^63，暴力果断不行。
已知a*b = L(最小公倍数)*G(最大公约数)；
设p = L/a，q = L/b，s = L/G；
即p、q为a和b除去最大公约数的部分，且两者互质；
GCD（p，q） = 1，LCM（p，q） = p * q = L*L/(a*b) = L*L/(L*G) = L/G = s。
LCM（p，q） ...
分类：
其他好文 时间：
2014-10-15 18:14:21
阅读次数：
303
#include int main(){ // 两个数的最大公约数求法：最大公约数是这两个数之间公共最大的约数，我们可以先找到这两个数的比较小的数； int num1, num2, gys, gbs; scanf("%d,%d", &num1, &num2); int ji = num2*...
分类：
编程语言 时间：
2014-10-15 11:28:20
阅读次数：
144
更相减损术更相减损术,又称"等值算法"关于约分问题,实质是如何求分子,分母最大公约数的问题。《九章算术》中介绍了这个方法,叫做”更相减损术”,数学家刘徽对此法进行了明确的注解和说明,是一个实用的数学方法。例：今有九十一分之四十九,问约之得几何?我们用(91,49)表示91和49的最大公约数.按刘徽所...
分类：
编程语言 时间：
2014-10-12 18:48:58
阅读次数：
216
获得两个随机数（100以内），并放入数组中public int[] getTwoRandom(){ int[] t = new int[2]; Random rand = new Random(); for(int i=0;ii2){ t=i2; ...
分类：
编程语言 时间：
2014-10-12 16:50:28
阅读次数：
222
高中运动会
最大公约数
【问题描述】
梦幻城市每年为全市高中生兴办一次运动会。为促使各校同学之间的交流，采用特别的分队方式：每一个学校的同学，必须被均匀分散到各队，使得每一队中该校的人数皆相同。为增加比赛的竞争性，希望分成越多队越好。你的任务是由各校的人数决定最多可以分成的队数。
【输入】
第一行一...
分类：
其他好文 时间：
2014-10-11 23:52:36
阅读次数：
374
