20亿以内有最大约数个数的数你知道是哪个么？有多少个约数？...
分类：
其他好文 时间：
2014-10-24 16:30:14
阅读次数：
154
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
一、引言 在上一篇博文中，我们创建了一个简单WCF应用程序，在其中介绍到WCF最重要的概念又是终结点，而终结点又是由ABC组成的。对于Address地址也就是告诉客户端WCF服务所在的位置，而Contract又是终结点中比较重要的一个内容，在WCF中，契约包括服务契约、数据契约、消息契约和错误契约....
分类：
其他好文 时间：
2014-10-22 08:42:24
阅读次数：
174
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
http://acm.hdu.edu.cn/showproblem.php?pid=2197长度为n的01串有2的n次方个，再减去不符合要求的。不符合要求的字符串就是长度为n的约数的字符串。 递归处理，然后用map映射记录求出的每一个数的值，为以后再次输入处理过的数，就可以直接输出，不用递归处理。 ...
分类：
其他好文 时间：
2014-10-20 21:06:04
阅读次数：
149
求两数最大公约数时使用的方法。求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
