恢复魔芋本质，，改了1h+，， 题目传送门 其实这个题挺水的。也就我这种忘了%大佬的蒟蒻要调这么久。 首先，我们要找的是能被每一位整除的数。处理成1~R的答案 - 1~(l-1)的答案。 从最高位开始搜索放啥。如果已经是最后一位了，且当前数能被当前各位的最小公倍数整除，它就是一个合法的方案。那么，将 ...
分类：
其他好文 时间：
2018-07-29 17:51:47
阅读次数：
179
876. Middle of the Linked List first submission 877. Stone Game first submission 用到了双指针哈哈，开森 878. Nth Magical Number 第N个神奇数字 如果正整数可以被 A 或 B 整除，那么它是神奇的 ...
分类：
其他好文 时间：
2018-07-29 14:22:29
阅读次数：
878
gcd就是最大公约数，gcd(x, y)一般用(x, y)表示。与此相对的是lcm，最小公倍数，lcm(x, y)一般用[x, y]表示。 人人都知道：lcm(x, y) = x * y / gcd(x, y) 证明起来也不是很难： （这真的是我自己写的，因为博客园不支持这格式……） 至于gcd的求 ...
分类：
其他好文 时间：
2018-07-28 12:03:03
阅读次数：
113
题目描述 输入 2 个正整数 x,y,求出满足下列条件的 P,Q 的个数 条件: P,Q 是正整数 要求P,Q 以 x 为最大公约数,以 y? 为最小公倍数. 试求:满足条件的所有可能的 2个正整数的个数. 输入输出格式 输入格式： 2 个正整数 x,y 输出格式： 1 个数，表示求出满足条件的 P ...
分类：
其他好文 时间：
2018-07-25 23:57:58
阅读次数：
290
#include<iostream>#include<algorithm>using namespace std;int main (){ int n; cin>>n; while(n--) { int max; int min; int a,b; cin>>a>>b; if(a<b) { max= ...
分类：
其他好文 时间：
2018-07-22 21:16:23
阅读次数：
151
好像真的是划水 A题 数据出锅，然后重测，虽然我直接过了233 B题 直接字符串函数 C题 答案明显是$ \sum_{i=1}^{i<=n} a[i]-1 $ 对于那个数直接取a[1~n]的最小公倍数，设为lcm,就好了 因为lcm%ai=0，所以(lcm-1)%ai=ai-1; D题 wa了3发， ...
分类：
其他好文 时间：
2018-07-21 22:52:29
阅读次数：
307
517-最小公倍数 内存限制:64MB 时间限制:1000ms 特判: No 通过数:2 提交数:11 难度:3 题目描述: 为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。 但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。 事实上，它是1至6的每个数字的倍数。即1,2,3 ...
分类：
编程语言 时间：
2018-07-21 17:15:11
阅读次数：
232
http://acm.hdu.edu.cn/showproblem.php?pid=2028 Problem Description 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数，每个 ...
分类：
其他好文 时间：
2018-07-20 11:15:38
阅读次数：
130
记录python实现最大公约数&最小公位数两种算法 概念 最大公约数：指两个或多个整数共有约数中最大的一个 最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数 二者关系：两个数之积=最小公倍数*最大公约数 实例 辗转相除法 更相减损法 辗转 ...
分类：
编程语言 时间：
2018-07-16 12:27:05
阅读次数：
151
两个数的最小公倍数和最大公约数肯定是倍数关系 然后又让求使得a最小 因为 a = m * gcd 令m = 1 时 a取得最小 即gcd 则b = lcm ...
分类：
其他好文 时间：
2018-07-16 11:08:42
阅读次数：
115
