分解质因数
veget_chicken
这个作者很懒,什么都没留下…
展开
-
abs
链接:http://acm.hust.edu.cn/vjudge/problem/440426/origin 题目:Given a number x, ask positive integer , that satisfy the following conditions: 1. The absolute value of y - x is minimal 2. To prim原创 2016-08-31 21:29:54 · 195 阅读 · 0 评论 -
又见GCD
链接:http://acm.hust.edu.cn/vjudge/problem/25715/origin 题目:有三个正整数a,b,c(0 题意:。 分析:数据不是很大,其实可以从2*b开始枚举,用gcd(辗转相除)的快捷方法验证的 (图转,侵删。。) 我用了比较笨的方法:把a和b分解质因数,再从a中把b的质因数剔除出去,然后开始从小枚举选择c除去b的质因数(只要不出现原创 2016-09-04 15:55:45 · 480 阅读 · 0 评论