一、数论算法 1．求两数的最大公约数 2．求两数的最小公倍数 3．素数的求法 A.小范围内判断一个数是否为质数： B.判断longint范围内的数是否为素数（包含求50000以内的素数表）：二、图论算法1．最小生成树A.Prim算法： B.Kruskal算法：(贪心) 按权值递增顺序删去图中的边，若...
分类：
编程语言 时间：
2015-06-02 21:53:26
阅读次数：
186
//给集合m，问小于n的数中有多少数能被集合m中任意一个数整除
//利用容斥原理可知
//ans = 被一个数整除的数的个数 - 被两个数的最小公倍数整除的数的个数 + 被三个数的。。。
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
typedef __int64 ll ;
int ...
分类：
其他好文 时间：
2015-06-02 20:13:14
阅读次数：
98
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39659 Accepted Submission(s): 22151
Problem Description
给定两个正整数，计算这两个数的最小公倍数...
分类：
其他好文 时间：
2015-05-29 23:08:52
阅读次数：
158
1 #include//最大的最小公倍数（977） 2 int main() 3 { 4 long long n,res; 5 while(scanf("%lld",&n)!=EOF){ 6 if(n<3)res=n; 7 else if(n%2)...
分类：
其他好文 时间：
2015-05-29 08:33:20
阅读次数：
129
A. Mike and Frog
枚举。
先是找循环，然后很容易得出一个两元一次方程，然后可以发现解也是有循环节的，所以最小的那个肯定出现在一定范围内，否则就后面也不可能出现。假设两个变量为x,y,系数分别为z1,z2。很显然，两者的最小公倍数便是一个周期，所以如果枚举x的话，只需要枚举到z2就可以了。
细节比较多。。错了好多次。。比赛中也跪了。。
代码如下：#include <iostre...
分类：
其他好文 时间：
2015-05-28 02:01:39
阅读次数：
145
求最小公倍数算法最小公倍数=两整数的乘积÷最大公约数求最大公约数算法辗转相除法有两整数a和b：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数
③ 若c≠0，则a=b，b=c，再回去执行①#include
#include
using namespace std;const float EPS = 0.00001;
int bei(int a,...
分类：
其他好文 时间：
2015-05-26 18:48:18
阅读次数：
221
First Blood题目描述盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题： 老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？输入首先是一...
分类：
其他好文 时间：
2015-05-26 14:11:23
阅读次数：
152
Description盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题：老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？Input首先是一个正...
分类：
其他好文 时间：
2015-05-25 18:25:36
阅读次数：
119
原理是利用了辗转相除 int?gcd(int?x,int?y)
{
int?temp=0;
while(y)
{
????temp=y;
????y=x%y;
????x=temp;
}
return?x;
}
最小公倍数=x*y/gcd(x,y)...
分类：
其他好文 时间：
2015-05-21 15:44:44
阅读次数：
102
1.题目描述：点击打开链接
2.解题思路：本题通过观察发现，如果两个数a,b的最大公约数是G，那么G≤a且G≤b。因此直接令a=G即可。如何判断是否有解呢，只需要看是否满足gcd(G,L)==G就行了。如果满足，b=L。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-20 16:24:41
阅读次数：
133
