gcd.scalaobject gcd{ def main(args:Array[String]){ println( gcd1(args(0).toInt,args(1).toInt)) println( gcd2(args(0).toInt,args(1).toInt)) } ...
分类：
其他好文 时间：
2014-10-23 19:00:44
阅读次数：
121
题目：给你一组数，求出其中两两最大公约数中最大的值。
分析：数论。数据较小，直接枚举即可。
说明：注意输入格式。
#include
#include
#include
using namespace std;
int data[101];
int gcd(int a, int b)
{
return a%b?gcd(b, a%b):b;
}
int main()
{
int...
分类：
其他好文 时间：
2014-10-23 16:24:39
阅读次数：
348
今天在做一个很简单的算法题目，“求最大公约数和最小公倍数”。一看，太tm容易。 思考过程是这样的：1.最大公约数，有两个个极端，一个是最大公约数是1，一个最大公约数是两个数之间较小的那个数。2.我就理所当然地认为，so easy。不就一个for循环吗？从较小的那个数到1的这一段范围就，如果其中...
分类：
编程语言 时间：
2014-10-22 21:46:30
阅读次数：
194
The process that a procedure generates is of course dependent on the rules used by the interpreter. As an example, consider the iterative gcd procedur...
分类：
编程语言 时间：
2014-10-22 20:02:02
阅读次数：
283
http://acm.hdu.edu.cn/showproblem.php?pid=4902
出n个数，然后对这n个数进行两种操作：
如果是 1 l r x，则把 [l, r] 区间里面的每一个数都变为x；
如果是 2 l r x，则 比较 [l, r]区间里的数a_i和x的大小，如果a_i > x，把a_i变为a_i和x的最大公约数。
最后输出这n个数最终的值。
线段树可搞...
分类：
其他好文 时间：
2014-10-21 21:43:19
阅读次数：
290
求两数最大公约数时使用的方法。求m，n两数字最大公约数。算法较简单#include<iostream>
usingnamespacestd;
intmain()
{
intm,n,r;
while(cin>>m>>n)
{
r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
cout<<n<<endl;
}
}
分类：
其他好文 时间：
2014-10-20 19:40:40
阅读次数：
181
思路挺清晰的。不过，我就是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
