算法一 任何>1的整数都可以写成一个或多个素数因子乘积的形式，且素数乘积因子以非递减序出现。 则整数x,y可以分别标记为：x=p1x1p2x2...pmxm y=p1y1p2y2...pmym （其中p1,p2,....是素数，若有必要素数因子的指数xj或yj可以为0） （1）最大公约数 gcd(x ...
分类：
其他好文 时间：
2016-10-25 23:50:50
阅读次数：
300
题目链接：http://lightoj.com/volume_showproblem.php?problem=1024 题意：给你n(2<=n<=1000)个数, 然后求n个数的最小公倍数，每个数的大小是1 10000;所以答案会很大，可能达到1000个4位数相乘；所以结果很大，将近4000位; 所 ...
分类：
其他好文 时间：
2016-10-25 18:46:35
阅读次数：
208
实验3-4输入一行字符，分别统计出其中的英文字母、空格、数字和其他字符的个数。 实验3-5输入两个正整数m和n，求其最大公约数和最小公倍数。 实验3-6 输出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身。例如：153是一个水仙花数，因为153=13+53+33。 ...
分类：
其他好文 时间：
2016-10-23 12:20:10
阅读次数：
295
#include<iostream>using namespace std;int main(){ long long a,b; long long d,e; while(cin>>a>>b){ d=a;e=b; int c; if(a<b){ long long t; t=a; a=b; b=t; ...
分类：
其他好文 时间：
2016-10-22 15:13:56
阅读次数：
210
数学知识:由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积.即（a,b）×[a,b]=a×b.所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数.例如,求[18,20],即得[18,20]=18×20÷（18,20）=18×20÷2=180.求几个自 ...
分类：
其他好文 时间：
2016-10-21 07:42:38
阅读次数：
128
接着欧几里德算法往后写，扩展欧几里德算法常常用来解不定方程及一些相关的应用，用到的思想就是欧几里德算法的思想：通过在结果不改变的情况下不断取余而逐步缩小数据规模，两个数会不断变小，直到减小到一个数是另一个数的倍数的时候，就很容易求出他们的最小公倍数了。下面我们来说说扩展欧几里德的思想： 我们要求出 ...
分类：
编程语言 时间：
2016-10-15 02:25:32
阅读次数：
160
题意： 给你k个数的和和k个数的最小公倍数。问你一共有多少满足条件的解。 用三维来表示状态。 dp[i][j][k]。表示长度为i。和为j。最小公倍数为k的方法数。 设a为解的第i+1个数。 那么状态转移就为 dp[i+1][j+a][lcm(a,k)]+=dp[i][j][k]。 lcm为最大公倍 ...
分类：
其他好文 时间：
2016-10-14 21:00:39
阅读次数：
106
题意：给求给定区间中该数能整除每一位的数的数量。 析：dp[i][j][k] 表示前 i 位，取模2520为 j，最小倍数是 k，但是这样，数组开不下啊，那怎么办呢，其实，0-9的最小公倍数的不同各类并没有那么多， 其实就48种，所以我们可以给这48个一个编号，然后就能开出来了。 代码如下： ...
分类：
其他好文 时间：
2016-10-13 23:59:38
阅读次数：
434
实验心得： 还是有很多困难的地方，最大公倍数和最小公倍数用的时间最长，或许因为忘了所以耽误了很多的时间，sum*i这个语句一直没编辑正确，然后还要继续努力编辑，多写代码，目前写代码有一些思路，但是不是很明确以及准确还需要多多练习 ...
分类：
其他好文 时间：
2016-10-13 14:36:18
阅读次数：
125
最大公约数最小公倍数 猜数 这作业太难了太难了。最大公约数最小公倍数那题在老师讲之前一点都不会...讲完了之后会求最大公约数了也能按照最大公约数推出求最小公倍数的方法，但是最小公倍数在哪个位置求竟然也成了问题，唉。猜数也不太会，老师上课讲的那个会了，但是还是跟作业不太一样，所以就把老师上课讲的写上了 ...
分类：
编程语言 时间：
2016-10-09 23:06:42
阅读次数：
211
