想了半天，总算想出来了。这题刚上来的思路很明显是11维DP。。但是明显不可取。。
这题的关键在于只要两个数前面的拥有的数字是一样的，而且此时与其最小公倍数的模是一样的，那么这时候就可以认为对所有的数字取模都是相等的，那么后面的总情况数属于完美数的情况也是相同的。
只要想到这步的话，那么基本思路就出来了，我第一次居然脑残的记录lcm与模2520(2到9的最小公...
分类：
其他好文 时间：
2015-01-19 22:47:04
阅读次数：
286
自从去年4月份学姐教完我数位DP，还是第一次写出这么漂亮的代码，也是醉了。
首先你要知道sum%(x*n) %x == sum%x，这样就可以在dfs的时候记录2到9的最小公倍数2540取余了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma c...
分类：
其他好文 时间：
2015-01-19 20:59:15
阅读次数：
141
Description求n个数的最小公倍数。INPUT输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。OUTPUT为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。SAMPLE INPUT2 4 63 2 5 7SAMPL...
分类：
其他好文 时间：
2015-01-16 22:12:22
阅读次数：
257
有关数论的题目，题目大意是给你两个数a和c，c为a和另一个数b的最小公倍数，要求你求出b的最小值。由最大公约数gcd(a,b)和最小公倍数lcm(a,b)之间的关系可知，lcm(a,b)*gcd(a,b)=a*b;则b=lcm(a,b)*gcd(a,b)/a,b=c*gcd(a,b)/a,b/gcd...
分类：
其他好文 时间：
2015-01-15 17:34:43
阅读次数：
132
这道题是关于两个数的最大公约数和最小公倍数的题目。给你两个数字g,l，分别表示最大公约数和最小公倍数。要求你找到两个数a,b，要求这两个数的最大公约数和最小公倍数为所给的两个数。如果存在多组数字符合这一条件，就输出a最小的那一组数字。由最大公约数和最小公倍数与两个数的关系可得，a*b=l*g,g#i...
分类：
其他好文 时间：
2015-01-15 12:30:08
阅读次数：
186
#include "stdio.h"#include "stdlib.h"int gcd(int i, int j); //最大公约数 int tlcm(int i, int j, int k); //最小公倍数 int main(void){ int i, j, k, gcdi, tlc...
分类：
其他好文 时间：
2015-01-13 14:03:53
阅读次数：
119
输入代码：
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：sum123.cpp
* 作 者：林海云
* 完成日期：2015年1月10日
* 版 本 号：v2.0
*
* 问题描述：求两数的最小公倍数
* 输入描述：两个整数
* 程序输出：最小公倍数
*/...
分类：
其他好文 时间：
2015-01-10 21:06:49
阅读次数：
261
数学问题： 1.精度计算——大数阶乘2.精度计算——乘法（大数乘小数）3.精度计算——乘法（大数乘大数）4.精度计算——加法5.精度计算——减法6.任意进制转换7.最大公约数、最小公倍数8.组合序列9.快速傅立叶变换（FFT）10.Ronberg算法计算积分11.行列式计算12.求排列组合数13.求...
分类：
其他好文 时间：
2015-01-10 18:07:27
阅读次数：
352
题目描述写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数 最小公倍数样例输入6 15样例输出3 30提示来源int main(){int a,m,n,cun,bei;scanf("%d %d",&m,&n);a=m*n...
分类：
编程语言 时间：
2015-01-08 17:54:30
阅读次数：
312
题目描述输入两个正整数m和n，求其最大公约数和最小公倍数。输入两个整数输出最大公约数，最小公倍数样例输入5 7样例输出1 35提示输入使用：scanf("%d %d",&n,&m);输出使用：printf("%d %d\n",a,b);注：a为n,m的最大公约数，b为n,m的最小公倍数.输出不要有多...
分类：
其他好文 时间：
2015-01-08 16:55:47
阅读次数：
134
