HDU 5019 Revenge of GCD（数学）...
分类：
其他好文 时间：
2014-09-19 22:32:36
阅读次数：
271
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019
题目大意：给出A，B两个数，求第k大的公约数，如果没有输出-1
思路：直接把A,B的公约数全部求出来，然后找出来就行啦，当时没有注意数据大小居然是10^12，用的int ，所以果断错啦，赛完才发现，坑呀。。。。。
注意要用long long或是__int64。。。。。
code：
#i...
分类：
其他好文 时间：
2014-09-19 22:32:24
阅读次数：
215
欧几里得算法，辗转相除法，能很快求得最大公约数f(20,15)=f(15,5)=f(5,0)=5 1 #include 2 #include 3 //最大公约数 4 int gcd(int x,int y) 5 { 6 if(x<y) 7 return gcd(y,x);...
分类：
其他好文 时间：
2014-09-19 19:10:25
阅读次数：
161
整数性质
时间限制：500 ms | 内存限制：65535 KB
难度：1
描述
我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。
输入多组测试数据。
每组数据输入两个非负整数a和b且a+b>0且a不等于b。
其中0
输出输出满足条件的 s 和 t 。
样例输入
2 4
3 8
737 6...
分类：
其他好文 时间：
2014-09-18 22:18:44
阅读次数：
165
感觉很不错的数学题，可惜又是看了题解才做出来的题目大意：给定一个数n，找到8888....(x个8)这样的数中，满足能整除n的最小的x,若永远无法整除n 则输出0做了这个题和后面的poj3358给我的感觉是这种复杂的数学题一定要哦上手去写，光想永远是想不出来的= =做法：基于欧拉定理：若gcd(a,...
分类：
其他好文 时间：
2014-09-18 20:18:54
阅读次数：
160
欧几里德算法计算最大公因数
算法通过连续计算余数知道余数是0为止没最后的非零余数就是最大公因数.
/***************************************************
code writer : EOF
code file : gcd.c
code date : 2014.09.18
e-mail : jasonleaste...
分类：
其他好文 时间：
2014-09-18 13:18:24
阅读次数：
272
求两个数a和b的最大公约数，可以想到的是从[1,min(a,b)]枚举每个正整数：#includeusing namespace std;int gcd(int a,int b){ int ans=1; for(int i=2;i>a>>b; cout=b)证明：设gcd(a,b)...
分类：
其他好文 时间：
2014-09-16 10:41:00
阅读次数：
188
简单字符串处理。 1 #include 2 #include 3 #include 4 #include 5 6 #define MAXN 25 7 char str[MAXN]; 8 int ten[15]; 9 10 int gcd(int m, int n) {11 if (...
分类：
其他好文 时间：
2014-09-15 22:49:59
阅读次数：
259
最大公约数，根据《编程之美》递归版写的非递归版：1. 对于y和x来说，如果y=k*y1, x = k * x1。那么有gcd(y,x)=k*gcd(y1, x1);2. 如果x=p*x1, p是素数（质数），并且y%p != 0，那么gcd(x, y) = gcd(p * x1, y) = gcd(...
分类：
其他好文 时间：
2014-09-15 12:54:18
阅读次数：
129
看见别人的用的莫比乌斯来做，我看了好久也没明白，实在佩服，看到是组合数学的内容，只好先留着，待我学了组合数学后再用莫比乌斯来写。求GCD(X,Y)=K.其实即是在[1,X/K]和[1,Y/K]的区间内求GCD(X,Y)=1的对数。这样，假设X/K#include #include #include ...
分类：
其他好文 时间：
2014-09-14 23:31:47
阅读次数：
379
