各位看官们，大家好，从今天开始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提，
言归正转。让我们一起talk C栗子吧！
看官们，上一回中咱们说的是最小公倍数的例子，这一回咱们不说具体的例子，咱们说一下C例子中的文件
组织方法以及实际开发软件时的“文件组织结构方法”。
看官们，在我前面写的例子中，只有一个源文件（也就是通常看到的.c文件）。我没有单独...
分类：
编程语言 时间：
2015-06-07 11:11:02
阅读次数：
177
各位看官们，大家好，从今天开始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提，
言归正转。让我们一起talk C栗子吧！
看官们，上一回中咱们说的是最大公约数的例子，这一回咱们说的例子是：最小公倍数。
看官们，最小公倍数和最大公约数类似。两个整数中的公倍数有好多个，这些公约数中最小的一个就叫作
最小公倍数。当然了，这是数学中的一个概念，如果不明白了，...
分类：
编程语言 时间：
2015-06-06 18:15:29
阅读次数：
139
light_oj 1236 求最小公倍数( lcm(a,b) )等于n的数对 素因数分解H -Pairs Forming LCMTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLi...
分类：
其他好文 时间：
2015-06-04 22:36:18
阅读次数：
357
1 k*( (n-1)/lcmm );如果k为负数，这两个式子结果可能不同 k* (n-1)/lcmm ;2.容斥原理如果有三个数记住先加各f(数)，再减去f（两个数的最小公倍数),再加上f（三个数的最小公倍数）复制去Google翻译翻译结果
分类：
其他好文 时间：
2015-06-03 11:27:28
阅读次数：
98
一、数论算法 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
