package euclidean_algorithm; import java.util.Scanner; /** * @author ALazy_cat * 欧几里得算法的自然语言描述： * 计算两个非负整数x和y的最大公约数: 若y = 0，则最大公约数为x; 否则将remainder = x... ...
分类：
编程语言 时间：
2017-12-20 03:51:07
阅读次数：
192
"BZOJ 2226" [Spoj 5971] LCMSum 这道题和 "上一道题" 十分类似。 $$\begin{align } \sum_{i = 1}^{n}\operatorname{LCM}(i, n) &= \sum_{i = 1}^{n}\frac{i \times n}{\opera ...
分类：
其他好文 时间：
2017-12-17 15:48:40
阅读次数：
153
最近这两个星期的做题计划 2.2 8758 2的幂次方表示 AC1696 ！逆波兰表达式7592 ！求最大公约数问题1750 ！全排列666 ！放苹果(递归)1.11 1 ！查找最接近的元素4 网线主管7 ！和为给定数2.4 7622 求排列的逆序数2991 20112.5 2990 *符号三角形7 ...
分类：
其他好文 时间：
2017-12-17 12:25:12
阅读次数：
139
#include int Maxgy(int x,int y); int Mingb(int x,int y,int k); int main(void) { int k,a,b; printf("请您输入2个数字："); scanf("%d%d",&a,&b); k = Maxgy(a,b); M... ...
分类：
其他好文 时间：
2017-12-14 13:24:50
阅读次数：
135
1. 最大公约数 问题：求两个自然数的最大公约数。 分析：这个是基础的数学问题，最大公约数指两个数字公共的约数中最大的，例如数字6的约数有1、2、3、6，数字9的约数有1、3、9，则数字6和数字9的公共约数有1和3，其中3是最大的公约数。 第一种思路：从1开始循环，每次把符合要求(即同时是两个数字的 ...
分类：
编程语言 时间：
2017-12-14 12:05:01
阅读次数：
246
题意：求$\sum_{i=1}^n \sum_{j=1}^n gcd(i,j),n<=1e10$ 之前刚好在UVA上也做过一个这样求和的题目，不过那个数据范围比较小，一开始用类似的方法 $ans=\sum_{i=1}^n \sum_{j=1}^i gcd(i,j)-\sum_{i=1}^n i$ 先 ...
分类：
其他好文 时间：
2017-12-13 23:59:18
阅读次数：
331
一个萌新的成长之路 Discription 输入二个正整数x0,y0(2 对于x==y的输入，有且仅有一组解满足条件。 于是，大概特判一发就可以了？ if(x==y)cout ...
分类：
其他好文 时间：
2017-12-09 20:53:08
阅读次数：
147
2017.12.09【NOIP提高组】模拟赛A组 T1 3489. 【NOIP2013模拟联考11】数列的GCD(gcd) T2 3500.【NOIP2013模拟联考15】物语(monogatari) T3 3501.【NOIP2013模拟联考15】消息传递(news) 吐槽：这次的题好像有点水啊， ...
分类：
其他好文 时间：
2017-12-09 16:56:01
阅读次数：
209
1、分解素因数法：把每个数分别分解素因数，再把各数中的全部公有素因数提取出来连乘，所得的积就是这几个数的最大公约数；先把这几个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积； 2、短除法：短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所 ...
分类：
其他好文 时间：
2017-12-09 16:48:06
阅读次数：
125
一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。 输入格式： 输入在一行中按N/M的格式给出两个正分数，随后是一个正整数分母K，其间 ...
分类：
其他好文 时间：
2017-12-08 16:28:55
阅读次数：
146
