1. 求两个数的最大公约数(似乎有个辗转相除法，为什么不用呢，没错，我不会) 示例： 输入：24,18 输出：6 2.输入一组英文单词，按字典顺序（不区分大小写）排序输出。(这个是在网上抄的，不会。。) 示例： 输入：Information Info Inform info Suite suite ...
分类：
其他好文 时间：
2018-02-18 14:14:12
阅读次数：
197
一 欧几里得辗转相除法算法 设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，又因 r = a mod b，所以 gcd(a,b)=gcd(b,a mod b)。 证明：①证明充分性。 设 d 为 a,b 的公约数，记作 d|a , d|b ，即a和b都可以被d整除 ...
分类：
编程语言 时间：
2018-02-18 00:22:32
阅读次数：
247
传送门 N（1~2000)个数，每次操作可以将相邻两数的其中一个变为它们的最大公约数，求将所有数变为1所需的最少操作次数 ...
分类：
其他好文 时间：
2018-02-14 17:06:17
阅读次数：
156
题目描述 Description 求两个数A和B的最大公约数。 1<=A,B<=2^31-1 题目描述 Description 求两个数A和B的最大公约数。 1<=A,B<=2^31-1 求两个数A和B的最大公约数。 1<=A,B<=2^31-1 输入描述 Input Description 两个整 ...
分类：
其他好文 时间：
2018-02-13 23:35:41
阅读次数：
197
1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 题目描述 Description 输入二个正整数x0,y0(2<=x0<100000 ...
分类：
其他好文 时间：
2018-02-13 22:55:54
阅读次数：
228
题目 分析 裴蜀定理。 因为存在 $ a_1 $ $ a_2 $...... $ a_n $的最大公约数为 $ d $，那么必定存在 $ x_1*a_1+x_2*a_2+...x_n*a_n=d $ 然后就A了。 代码 /*************************************** ...
分类：
其他好文 时间：
2018-02-12 18:45:51
阅读次数：
194
#include #include #include using namespace std; //公约数 int getCommoDivisor(int x, int y) { int k; if (x > x; cout > y; z = getCommoDivisor(x, y); t = g... ...
分类：
其他好文 时间：
2018-02-09 15:42:25
阅读次数：
160
一、Stein算法过程及其简单证明 1.一般步骤： s1:当两数均为偶数时将其同时除以2至至少一数为奇数为止，记录除掉的所有公因数2的乘积k； s2:如果仍有一数为偶数，连续除以2直至该数为奇数为止； s3:用更相减损法(辗转相减法)，即GCD(a,b)=GCD(a b,b)求出两奇数的最大公约数d ...
分类：
编程语言 时间：
2018-02-07 12:11:44
阅读次数：
177
传送门 给n (2?≤?n?≤?100?000)个数，每次操作可以使相邻两数ai,aj变为分别ai-aj,ai+aj,求最少通过多少次操作，数列的最大公约数不为1 若d|(ai-aj)&&d|(ai+aj), 则d|[ai-aj)+(ai+aj)] && d|[(ai-aj)-(ai+aj)],即d ...
分类：
其他好文 时间：
2018-02-04 22:51:24
阅读次数：
184
#include <iostream> using namespace std; int gyx(int,int); int gbx(int,int); int main() { int a,b; cout<<"请输入2个整数"; cin>>a>>b; cout<<"最大公约数为"<<gyx(a,b ...
分类：
编程语言 时间：
2018-02-04 19:41:29
阅读次数：
151
