关键点：利用算术基本定理可以重新定义整数a和b的最大公约数和最小公倍数。详解：http://m.blog.csdn.net/blog/u011328934/24499897 1 #include 2 #include 3 #include 4 using namespace std; 5 6...
分类：
其他好文 时间：
2015-08-08 10:29:18
阅读次数：
101
codeforces55D查询给定区间内的beautiful number。 一个数字是beautiful number当且仅当能被自己的各个数字不为0的位整除。这个dp的状态还是挺难想的。一个数能被自己的各个位整除，那么必须是这些位的最小公倍数的倍数。那么可以想到的一个状态是dp[i][j][k]...
分类：
其他好文 时间：
2015-08-08 09:05:05
阅读次数：
173
在c语言的学习之中，经常会碰到：
计算最大公约数，最小公倍数和素数判断的问题；
在这里由浅入深总结一下：
1. 最大公约数与最小公倍数 :
由数学知识我们知道：
两个数的最小公倍数 = 这两个数的乘积 / 两个数的最大公约数；
所以求最大公约数和最小公倍数的问题其实是一类问题；
①.最小公倍数：
方法...
分类：
其他好文 时间：
2015-08-05 18:25:06
阅读次数：
160
题意：置换群，问环的长度有多少种
分析：
环的长度就是每次你选择的区间长度的最小公倍数。总区间长度是n，那么这道题就是求和等于n的各个数的最小公倍数有多少种。
状态：dp[i][j]前i个质数，区间长度不超过j的最优解
转移：dp[i][j]=dp[i-1][j]+dp[i-1][j-k]，k=prim[i]^1,2...
这题和上一题的dp难哭我了。
代码：
#include
#i...
分类：
其他好文 时间：
2015-08-04 22:56:10
阅读次数：
105
最小公倍数和最大公约数 在学校的时候 不管学什么编程 练习总会有这个题 看起来挺简单的
其实 它就是那么的简单
在编代码之前 我们可以做一下这样的假设
有两个数 m、n
最大公约数是a
那么 m = b * a;
n = c * a;
那么 最小公倍数k = a * b * c;
k = m * n...
分类：
编程语言 时间：
2015-08-02 20:06:31
阅读次数：
149
题目：输入两个正整数number1和number2，求其最大公约数和最小公倍数。 算法：较大数和较小数取余，较小数除余数，一直到余数为0时，为最大公约数（辗转相除法）；最大公倍数numbe1*number2/（最大公约数），下面直接上代码：import java.util.Scanner;pu...
分类：
编程语言 时间：
2015-08-02 13:17:47
阅读次数：
134
//输入两个正整数m和n，求其最大公约数和最小公倍数。方法一：public class ZuiDaoGongYueShuYuZuiXiaoGongBeiShu { public static void main(String[] args) { Scanner scanner=n...
分类：
其他好文 时间：
2015-08-01 12:50:02
阅读次数：
141
题目描述盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题： 老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？输入首先是一个正整数T，表示有T组...
分类：
其他好文 时间：
2015-07-31 17:38:37
阅读次数：
165
最大公约数解释最小公倍数 解释求两个数的最大公约数和最小公倍数，只要计算出最大公约数可以求得最小公倍数两个数字a和b，假设最大公约数为m，a=a1*m，b=b1*m，最小公倍数是a1*b1*m=(a*b)/m算法一 穷举法按1、2、3...的顺序判断，能同时被两个数整除的最大的数是最大公约数改进假设...
分类：
其他好文 时间：
2015-07-30 20:59:42
阅读次数：
122
题意：f(i)表示i的质因子个数，给l和r，问在这一区间内f(i)之间任意两个数最大的最大公倍数是多少。解法：先用筛法筛素数，在这个过程中计算f(i)，因为f(i)不会超过7，所以用一个二维数组统计前i个数中每个f(i)出现的次数，当询问l和r时，用num[r] - num[l - 1]，得到这一区...
分类：
其他好文 时间：
2015-07-30 12:56:18
阅读次数：
100
