码迷,mamicode.com
首页 >  
搜索关键字:公倍数    ( 928个结果
HDU 4427 Math Magic(三维dp)
题目大意:给你三个数n,m,k。表示有k个数,他们的和为n,k个数的最小公倍数是m。让你求出符合这个条件的k个数的序列有多少种。 一看以为是个数论题,还尝试这各种分解m,然后进行组合数求情况。但是组合出来的数没法做减法啊。。。 结果是道dp题目。i,j,k表示到了第i个数此时和为j,最小公倍数为k。已经有了多少种组合方法了,直接向后推就可以了啊。数组太大开不开啊,滚动一下就可以了啊。 ...
分类:其他好文   时间:2014-11-24 17:13:58    阅读次数:275
hdu 1108 最小公倍数 (GCD & LCA)
最小公倍数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35272    Accepted Submission(s): 19682 Problem Description 给定两个正整数,计算这两个数的最...
分类:其他好文   时间:2014-11-24 08:42:05    阅读次数:124
hdu 2028 Lowest Common Multiple Plus(最小公倍数)
Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34980Accepted Submissio...
分类:其他好文   时间:2014-11-21 06:54:49    阅读次数:216
最大公约数和最小公倍数算法实现
最大公约数1. 用最基本的循环遍历的方法2. 用辗转相除法3. 用辗转相减法See also: http://baike.baidu.com/view/47637.htm 1 #include 2 using namespace std; 3 4 int CommonDivisor( int x,....
分类:编程语言   时间:2014-11-20 15:12:23    阅读次数:205
多种方法求最大公约数+求最小公倍数
本文将给出求两个数a和b的最大公约数的几种可行方法。 方法一:辗转相除法 算法分析:有两个数a和b,用辗转相除法。 不妨设a>b, 首先求a和b的余数,b赋值给a,余数赋值给b; 重复以上操作,直到余数为0; b值即为两数的最大公约数。代码: 1 int zdgys(int a,int b) 2 ....
分类:其他好文   时间:2014-11-19 21:46:38    阅读次数:239
C编程:求最大公约数,最小公倍数。
#include int main() { int a,b;//两个数 int x,y;//暂时保存a,b以便后面求最小公倍数p=(a*b)/a int p;//最小公倍数 int temp; while(scanf("%d %d",&a,&b)!=EOF)//ctrl+Z退出循环 { x=a; y=b;//暂时保存a,b的原值到x,y中,因为后面a,b的值要变。 whil...
分类:其他好文   时间:2014-11-16 01:55:08    阅读次数:161
公约数和公倍数
描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(0 2 3 int main(){ 4 int a; 5 int b; 6 int temp; 7 int T; 8 int a...
分类:其他好文   时间:2014-11-14 00:06:35    阅读次数:314
2014.11.12模拟赛【最小公倍数】| vijos1047最小公倍数
最小公倍数(lcm.c/.cpp/.pas)题目描述 给定两个正整数,求他们的最小公倍数。样例输入28 12样例输出84数据范围对于40%数据:1=b2. 输入数据保证a、b没有前导03. 输入数据保证除了在两个正整数a、b之间的空格和行末换行符以外,不存在其他非数字字符最后友情提醒:高精除高精写二...
分类:其他好文   时间:2014-11-12 22:48:59    阅读次数:293
曾经做过的40道程序设计课后习题总结(一)
曾经做过的40道程序设计课后习题总结(一) 课后习题目录 1 斐波那契数列 2 判断素数 3 水仙花数 4 分解质因数 5 杨辉三角 6 学习成绩查询 7 求最大公约数与最小公倍数 8 完全平方数 9 统计字母、空格、数字和其它...
分类:其他好文   时间:2014-11-12 12:04:57    阅读次数:292
常见算法:C语言求最小公倍数和最大公约数三种算法
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,当中一个最小的公倍数是他们的最小公倍数,相同地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:(1)辗转相除法有两整数a和b:...
分类:编程语言   时间:2014-11-11 20:49:09    阅读次数:186
928条   上一页 1 ... 79 80 81 82 83 ... 93 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!