码迷,mamicode.com
首页 >  
搜索关键字:公倍数    ( 928个结果
NOIP2001-普及组复赛-第二题-最大公约数和最小公倍数问题
题目描述Description输入二个正整数x0,y0(2 2 #include 3 int ojld(int i,int j)//最大公约数(递归) 4 { 5 if(i==0)return j; 6 ojld(j%i,i); 7 } 8 int main...
分类:其他好文   时间:2015-02-24 17:27:29    阅读次数:179
最大公约数和最小公倍数
在ACM竞赛中,有很多题目都是关于最大公约数和最小公倍数的,今天,就带领大家一起来领略它的魅力。接下来,我 会分析几个经典的题目。好了,废话不多说,开始进入正题!   题目:http://www.spoj.com/problems/NUMTRYE/   题意:定义两个函数如下                          求如下表达式的值...
分类:其他好文   时间:2015-02-22 15:47:50    阅读次数:142
例题10-4 最小公倍数的最小和 UVa10791
1.题目描述:点击打开链接 2.解题思路:本题要求找至少两个整数,使得它们的最小公倍数是n。本题看似简单,但还是应该注意细节,考虑周密。当n=1时答案是2,当n只有一种素因子时答案是n+1,由于n的最大范围是2^31-1,因此保险起见用long long防止溢出。 3.代码: #define _CRT_SECURE_NO_WARNINGS #include #include #includ...
分类:其他好文   时间:2015-02-21 09:46:32    阅读次数:142
NYOJ 972 核桃的数量【最小公倍数】
还要考虑0这个特殊的条件,比较坑   题目链接     #include int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int main() { int a,b,c,n,m; while(~scanf("%d%d%d",&a,&b,&c)) { if(a&&b&&c) { n=a/gcd...
分类:其他好文   时间:2015-02-17 22:27:46    阅读次数:151
POJ 2132
我早上调了一个早上,下午才发现把e=edge[e].next写成edge[e].next了。。。这题直接DFS,一个剪枝是,当当前的最大质因数是最小公倍数的因数时,不用搜索#include #include #include #include #include #include #define LL...
分类:其他好文   时间:2015-02-15 19:26:02    阅读次数:119
FZU2179(数位dp)
传送门:Chriswho题意:求区间[1,n]内能整除自己本身各位数字的数的个数。分析:这题跟CF 55D Beautiful numbers一样的,一个数能被它的所有非零数位整除,则能被它们的最小公倍数整除,而1到9的最小公倍数为2520,为了判断这个数能否被它的所有数位整除,我们还需要这个数的值...
分类:其他好文   时间:2015-02-12 19:53:42    阅读次数:150
求最小公倍数
Description 求n个数的最小公倍数。 INPUT 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。 OUTPUT 为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 SAMPLE INPUT 2 4 6 3 2 5 7 SAMPLE OUTPUT 12 70 #include ...
分类:其他好文   时间:2015-02-11 14:39:38    阅读次数:178
hdu_2028_Lowest Common Multiple Plus
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2028解题思路:求多个数的最小公倍数,先求第一、二个数的最小公倍数,再与第三个数求它的最小公倍数,重复此过程,第n个数则停止。即可输出结果。 注意两个32位的整数相乘会溢出。。。(不太明白数位溢出现象。。。)#include using namespace std; int lowCom(in...
分类:其他好文   时间:2015-02-07 16:00:19    阅读次数:122
杭电ACM 最小公倍数
Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 1...
分类:其他好文   时间:2015-02-06 21:51:26    阅读次数:238
Lowest Common Multiple Plus
这么水的水题,我足足WA了四次,最后还是靠参考别人来AC……深深受到了打击。思路是,求第一个与第二个的最小公倍数,再求与第三个的,……与第N个的。a,b的最大公约数N与最小公倍数的关系是,aXb=最大公约数(k)X最小公倍数;需要注意的是,a*b/k的写法是不行的,要写成a/k*b,因为a*b分分钟...
分类:其他好文   时间:2015-02-04 12:22:44    阅读次数:165
928条   上一页 1 ... 74 75 76 77 78 ... 93 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!