简单题 注意__int64 的使用Problem : 1019 ( Least Common
Multiple ) Judge Status : AcceptedRunId : 10599776 Language : C++ Author :
xiaoniuwinCode Ren...
分类：
其他好文 时间：
2014-07-22 23:06:34
阅读次数：
311
题目：hdu 4497 GCD and LCM
题目大意：给出三个数的最大公约数，和最小公倍数，问这三个数的排列组合关系。
解题思路：最小公倍数/最大公约数 == 三个数不同部分的乘积。这样来考虑的话，三个数都要有最大公约数的部分，其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况， 不同的因子之间是不会相互干扰的，但是相同的会出...
分类：
其他好文 时间：
2014-07-22 22:59:36
阅读次数：
304
题目描述
给你一个有N个数的集合S和一个数X，判断是否存在S的一个子集，子集里的数的最小公倍数正好是X。
输入
第一行是数据组数T。 接下来有多组数据，每组数据包含两行： 第一行有2个数N和X，1
输出
对于每一组数据，输出一行"Case #X: Y"，X是第几组数据，Y是Yes或No。
样例输入
2
4 20
2 3 4 5
3 61
3 4 5
样...
分类：
其他好文 时间：
2014-05-20 14:08:12
阅读次数：
230
/*
* hdu 最小公倍数
* date 2014/5/13
* state AC
*/
#include
using namespace std;
int gcd(int x,int y)
{
while(x!=y)
{
if(x>y)x=x-y;
else y=y-x;
}
return x;
}
int main()
...
分类：
其他好文 时间：
2014-05-14 14:29:59
阅读次数：
225
Lowest Common Multiple PlusTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
31453Accepted Submissio...
分类：
其他好文 时间：
2014-05-08 10:11:42
阅读次数：
333
本文出自：http://blog.csdn.net/svitter/
题意：
求解An 与 An-1是否相等。
n分为两个情况——
1.n为素数，
2.n为合数。
= =好像说了个废话。。素数的时候，可以直接输出no，因为素数不可能和An-1相等。合数的时候，如果n是a^b次方，那么也是NO。原因很简单，之前数字的最小公倍数的n的因子次方数，不能超过n的次方数。
/...
分类：
其他好文 时间：
2014-05-03 16:44:45
阅读次数：
331
除了分解质因数，还有另一种适用于求几个较小数的最大公约数、最小公倍数的方法下面是数学证明及算法实现令[a1,a2,..,an]
表示a1,a2,..,an的最小公倍数，(a1,a2,..,an)表示a1,a2,..,an的最大公约数，其中a1,a2,..,an为非负整数。对于两个数a,b，有[a,b...
分类：
其他好文 时间：
2014-05-01 15:31:38
阅读次数：
341
