题目描述Description输入二个正整数x0,y0(2 2 #include 3 int ojld(int i,int j)//最大公约数（递归） 4 { 5 if(i==0)return j; 6 ojld(j%i,i); 7 } 8 int main...
分类：
其他好文 时间：
2015-05-01 22:29:24
阅读次数：
213
#includeint gcd(int a,int b){ int t,max,min; if(a>b) { max=a; min=b; } else { max=b; min=a; } while(min!=max) { t=max-min; if(t>min) { max=t;...
分类：
其他好文 时间：
2015-04-27 00:11:54
阅读次数：
155
http://codevs.cn/problem/1012/题目描述Description输入二个正整数x0,y0(2 #include int x,y; bool zhi(int x) { for (int i=2;i<=sqrt(x);++i) if (x...
分类：
其他好文 时间：
2015-04-21 00:10:04
阅读次数：
386
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。程序分析：利用辗除法求最大公约数；最大公倍数等于m * n / Gcd(m,n)。#include using namespace std;int main(){ int n, m; int k,r = 1; cout > n >> m;...
分类：
其他好文 时间：
2015-04-17 17:43:00
阅读次数：
105
题意:
给出n个数字的集合;
然后每次可以从中去两个数a和b ,要求这两个的差(大-小)是集合里没有,并把a-b放进数组;
谁最后没有数字可以取就输了;
问先手赢还是先手输;
思路:
首先求所有数字的最大公约数g,和所有数字中的最大值m;
比如最大公约数是2,比如原先数组是2,6,8
那么集合只可能出现2,4,6,8;
同样如果集合的最大公约数是3
那么集合只可能出现3...
分类：
其他好文 时间：
2015-04-16 21:59:32
阅读次数：
131
题目背景Background1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是...
分类：
其他好文 时间：
2015-04-11 13:15:03
阅读次数：
121
思路：
最大公约数问题也是一个非常典型的递归算法的应用。每次递归使得原来求两个大数之间的公约数转变成求两个稍微小点的数之间的公约数，要求转换的过程要保证不会改变公约数的值。这就要看其中转换的原理了。
原理从《几何原本》中得出--辗转相除。假设f(x, y) 表示x,y的最大公约数是g，而k = x/y,b= x%y，则g必能整出b。因为x = ky + b，b = x - ky，b/g...
分类：
其他好文 时间：
2015-04-10 17:59:04
阅读次数：
164
//求最大公约数是用辗转相除法，最小公倍数是根据公式 m,n 的 最大公约数* m,n最小公倍数 = m*n 来计算 #include //将两个整数升序排列 void ascNum(int *p1,int *p2) { int temp; if(*p1 >...
分类：
其他好文 时间：
2015-04-04 18:21:37
阅读次数：
143
题解：
我们发现把一个数分解质因数以后然后可以根据每种质因数的个数算出这个数的约数和。所以我们可以暴力拆解每个数，根号时间复杂度分解。
就是枚举每种质数它用了多少，然后这个数除一下再往下一层深搜。
代码：
#include
#include
#include
#include
#define N 50100
using namespace std;
int prime[N],cnt...
分类：
其他好文 时间：
2015-03-28 10:14:14
阅读次数：
160
调和（级）数可以指跟约数和有关的整数欧尔调和数。在数学上，第n个调和数是首n个正整数的倒数和，即它也等于这些自然数的调和平均值的倒数的倍。它可以推广到正整数的倒数的幂之和，即。调和数的性质根据定义，调和数满足递推关系它也满足恒等式计算对于第n项调和数，有以下公式设:，由此得到对于调和数，当n不是太大...
分类：
其他好文 时间：
2015-03-15 19:40:15
阅读次数：
148
