题目传送：UVA - 10717
思路：思路很明确，就是找出所有的四种硬币的组合，然后求出他们的最小公倍数，再去找出该最小公倍数的倍数中与desired length最接近的，昨晚不知道啥错误，一直WA，今天重写一下就过了
AC代码：
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-04-29 11:51:17
阅读次数：
163
A:题目大意：给出一个n，在1~n这n个数里面任选三个数，求它们的最小公倍数。找到这个最大的ans。思路：如果n是奇数的话，那么n，n-1，n-2必然互质，所以ans=n*(n-1)*(n-2) 如果n是偶数的话，而且n也是3的倍数的话，那么最大的最小公倍数肯定是(n-1)*(n-2)*(n-...
分类：
其他好文 时间：
2015-04-28 22:42:28
阅读次数：
335
http://acm.hdu.edu.cn/showproblem.php?pid=1019题意：给出n个数，求它们的最小公倍数对于n个数，它们的最小公倍数等于【前n-1个数的最小公倍数和第n个数】的最小公倍数而前n-1个数的最小公倍数又等于【前n-2个数的最小公倍数和第n-1个数】的最小公倍数以此...
分类：
其他好文 时间：
2015-04-28 20:48:14
阅读次数：
141
题目意思就是给你 一组32位的整数，让你求所给的这组数的所有数的最小公倍数。解题大致过程就是先对给出的这组数{a1,a2,a3...am}从小到大进行排序得到{b1,b2...bm}，然后先求出b1和b2的最小公倍数，再以此最小公倍数和第三个数b3求出它们之间的最小公倍数，一直这样下去到bm，就能得...
分类：
其他好文 时间：
2015-04-28 18:13:18
阅读次数：
107
//到达2 , 3 ... k的最小公倍数为lcm
//当x到达lcm的倍数时，x只能减一
//又从a到b一定会过lcm的倍数
//我们将a,b以lcm分割
//那么完整的lcm段的最小数是相同的，所以我们只需要计算一个lcm段的最小值乘以完整lcm段的个数
//以及首尾的不全的lcm段的和即为答案
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2015-04-28 14:09:09
阅读次数：
112
int m,n,i; printf("输入两个数：\n"); scanf("%d%d",&n,&m); for(i=1;i<=m*n;i++) { if(i%m==0&&i%n==0) { break; } ...
分类：
其他好文 时间：
2015-04-27 02:03:15
阅读次数：
125
#includeint gcd(int a,int b){ int t,max,min; if(a>b) { max=a; min=b; } else { max=b; min=a; } while(min!=max) { t=max-min; if(t>min) { max=t;...
分类：
其他好文 时间：
2015-04-27 00:11:54
阅读次数：
155
题目大意：美丽数： 这个数字能整除他自己各个位上的非零数。给你一个区间问其中的美丽数有多少个。分析：dp[位数][各个位数上的最小公倍数][对2520取余后的值] = 满足条件数的个数1. 我所得到的数字对 所有位数上的数字的最小公倍数取余 如果==0 说明是合法的2. 1-9的最小公倍数是2520...
分类：
其他好文 时间：
2015-04-24 18:22:21
阅读次数：
125
题目大意：
有一个N行M列的字符矩阵，这个字符矩阵可以由较小的矩阵重复平铺组成整个矩阵。问：
最小的字符子矩阵的面积为多少。
思路：
对于长度为M的每一行s[i]来说，M-Next[M]，M-Next[Next[M]]，…都是能通过复制，完
全覆盖字符串的可行串，而M-Next[M]是最小的。遍历每一行，求出对所有s[i]都可行的最
小字符串长度，即每一行M-Next[M]的最小公倍数lcmn。再用类似的方法求出长度为N、
对每一列都可行的最小字符串高度，即每一列N-Next[N]的最小公倍数lcmm。则...
分类：
其他好文 时间：
2015-04-21 20:46:51
阅读次数：
114
http://codevs.cn/problem/1012/题目描述Description输入二个正整数x0,y0(2 #include int x,y; bool zhi(int x) { for (int i=2;i<=sqrt(x);++i) if (x...
分类：
其他好文 时间：
2015-04-21 00:10:04
阅读次数：
386
