题目大意:给你三个数n,m,k。表示有k个数,他们的和为n,k个数的最小公倍数是m。让你求出符合这个条件的k个数的序列有多少种。
一看以为是个数论题,还尝试这各种分解m,然后进行组合数求情况。但是组合出来的数没法做减法啊。。。
结果是道dp题目。i,j,k表示到了第i个数此时和为j,最小公倍数为k。已经有了多少种组合方法了,直接向后推就可以了啊。数组太大开不开啊,滚动一下就可以了啊。
...
分类:
其他好文 时间:
2014-11-24 17:13:58
阅读次数:
275
最小公倍数
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
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
#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
最小公倍数(lcm.c/.cpp/.pas)题目描述 给定两个正整数,求他们的最小公倍数。样例输入28 12样例输出84数据范围对于40%数据:1=b2. 输入数据保证a、b没有前导03. 输入数据保证除了在两个正整数a、b之间的空格和行末换行符以外,不存在其他非数字字符最后友情提醒:高精除高精写二...
分类:
其他好文 时间:
2014-11-12 22:48:59
阅读次数:
293
曾经做过的40道程序设计课后习题总结(一) 课后习题目录 1 斐波那契数列 2 判断素数 3 水仙花数 4 分解质因数 5 杨辉三角 6 学习成绩查询 7 求最大公约数与最小公倍数 8 完全平方数 9 统计字母、空格、数字和其它...
分类:
其他好文 时间:
2014-11-12 12:04:57
阅读次数:
292
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,当中一个最小的公倍数是他们的最小公倍数,相同地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:(1)辗转相除法有两整数a和b:...
分类:
编程语言 时间:
2014-11-11 20:49:09
阅读次数:
186