题目大意 多组数据，每组数据给出一个正整数 $n$，请求出一组数 $a_1\cdots a_m$，满足 $LCM_{k=1}^ma_k=n$ 且 $\sum_{k=1}^ma_k$ 最小。 分析 我们以两个数为例进行研究。假定 $LCM(a,b)=n$ 则如果 $GCD(a,b)\neq 1$，有 ...
分类：
其他好文 时间：
2019-12-01 09:23:06
阅读次数：
91
题意 输入正整数n（1 ≤ n ≤ 231 ? 1），找至少两个数，使得他们的LCM为n且要输出最小的和（看错题哭唧唧） 分析 唯一分解定理模板。 首先要明确分解出来的两个数一定是互质的，如果不互质，肯定会有更优秀的，毕竟还可以约掉一个gcd，比如4和6不如3和4 因此根据唯一分解定理 N=p1c1 ...
分类：
其他好文 时间：
2018-10-27 16:09:24
阅读次数：
141
题目大意 输入整数n (1<=n<2^31)，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小，输出最小的和。 (LRJ小紫书P317页例题) 思考 看LRJ的分析没怎么看懂，随手搜了一篇题解。发现了一个讲的不错的，让我恍然大悟。 题解地址 首先假设我们知道了一系列数字a1，a2，a3 ...
分类：
其他好文 时间：
2017-06-30 00:05:19
阅读次数：
191
Minimum Sum LCMLCM (Least Common Multiple) of a set of integers is defined as the minimum number, which is amultiple of all integers of that set. It i ...
分类：
其他好文 时间：
2016-08-23 23:24:15
阅读次数：
237
L -Minimum Sum LCMTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 10791题意：输入正整数n，找至少两个数，使得他们的LCM为n且要输出最小的和；思路：既然LC...
分类：
其他好文 时间：
2016-01-04 08:57:01
阅读次数：
228
L - Minimum Sum LCM
Time
Limit:3000MS Memory Limit:0KB 64bit
IO Format:%lld & %llu
Submit Status Practice UVA
10791
题意：输入正整数n，找至少两个数，使得他们的LCM为n且要输出最小的和；
思路：既然LCM是n，那么一定是...
分类：
其他好文 时间：
2015-06-11 23:04:29
阅读次数：
123
L -Minimum Sum LCMTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 10791题意：输入正整数n，找至少两个数，使得他们的LCM为n且要输出最小的和；思路：既然LC...
分类：
其他好文 时间：
2015-06-11 22:42:52
阅读次数：
120
分析即为紫薯上的分析。难点是发现当每个aipi作为一个单独的整数时才最优。。答案就是将所有不同的 相同因子的积 相加即可代码：#include#include#include#include#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2015-05-27 06:17:59
阅读次数：
158
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1732给定我们一个n， 要找到两个数的集合，使得这些书的最小公倍数（LCM）为n，由于有很多这样的集合，我们...
分类：
其他好文 时间：
2015-05-09 22:01:13
阅读次数：
204
解题思路：如果n是质数，结果为n+1； n=1，结果为2； 如果n是一个质数的幂，结果为n+1；
否则把n质因数分解，则所有的质因数的幂次的和，即为所求。假设n=p1^e1*p2^e2*p3^e3...pk^ek结果为：p1^e1+p2^e2+....pk^ek;
1...
分类：
其他好文 时间：
2014-05-25 13:47:09
阅读次数：
203
