题意:给出一列数a,给出m个区间,再给出每个区间的最小公倍数 还原这列数因为数组中的每个数至少都为1,而且一定是这个区间的最小公约数ans[i]的倍数,求出它与ans[i]的最小公倍数,如果大于1e9(题目中给的范围,一定不能够还原)最后按照这样算出每一个a[i]后,再检查一遍这m个区间的算出来的最...
分类:
其他好文 时间:
2015-05-03 14:33:58
阅读次数:
112
#include
using namespace std;
//举例:
// 2 | 8 6
// ----------
// 4 3
// 所以:gcd=2,lcm=2*4*3=24
//求最大公约数:辗转相除法
// 1. a ÷ b,令r为所得余数(0≤r<b)
// 若 r = 0,算法结束;b 即为答案。
// 2. 互换:置 a←b,b←r,并返回第一步
in...
分类:
编程语言 时间:
2015-05-02 13:55:12
阅读次数:
182
题目描述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-05-01 22:29:24
阅读次数:
213
题目传送: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