给定 两个杯子,容量分别分Ca,Cb, 要我们用这两个瓶子倒来倒去,得到某个瓶子里装有N的水而且给的数据保证 Cb > N,且Ca,Cb互质那么我们肯定可以在容量为Cb的杯子里得到N的水Ca与Cb的最小公倍数是Ca*Cb我们设ri ri)那么 那么 Ca*(rj-ri) %Cb =0 与 Ca与Cb...
分类:
其他好文 时间:
2015-05-11 21:23:41
阅读次数:
106
分析:先根据询问求出每个纵向区间的最小公倍数(一列算一个区间),在根据询问判断每个横向区间的最大公约数是否和询问相同,若都相同则输出最终结果,否则不存在。
#include
using namespace std;
int a[1005];
struct NODE
{
int l,r,gcd;
} GCD[1005];
int gcd(int x,int y)
{
return ...
分类:
其他好文 时间:
2015-05-11 09:07:24
阅读次数:
180
int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}关于lcm,若写成a*b/gcd(a,b) ,a*b可能会溢出!int lcm(int a,int b){ return a/gcd(a,b)*b;}
分类:
其他好文 时间:
2015-05-10 11:19:22
阅读次数:
98
int gcd(int a, int b) //最大公约数 { int m,n,r; m=a>=b?a:b; //m保存较大数 n=a<b?a:b; //n保存较小数 r=m%n; //求余数 while(r!=0) //辗转相除 { m=n...
分类:
其他好文 时间:
2015-05-10 11:13:38
阅读次数:
112
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1732给定我们一个n, 要找到两个数的集合,使得这些书的最小公倍数(LCM)为n,由于有很多这样的集合,我们...
分类:
其他好文 时间:
2015-05-09 22:01:13
阅读次数:
204
输入两个正整数m和n,求其最大公约数和最小公倍数。#includeint main(void){ int num1 = 0, num2 = 0, temp = 0, a = 0, b = 0; scanf("%d%d", &num1, &num2); if (num1 < num2...
分类:
编程语言 时间:
2015-05-09 14:50:02
阅读次数:
159
有一种求最小公倍数算分就是先求出所有项的积M,然后M除以每项的到新数列,求出新数列的最大公约数N,最小公倍数就是M/N;#include #include int a[100011];int b[100011];int main(){ int i,j,n,m,k,sum; while(scanf.....
分类:
其他好文 时间:
2015-05-08 17:45:55
阅读次数:
116
今天我在网上查 “js 求一个数组元素的最小公倍数”,不管是Google还是百度,查出来的答案竟然都是一样的,最关键的是这是错误的。
错误在哪那!刚一看感觉是正确的,而且你输入几个不同的数组,输出的是正确的,but,当我输入[2,3,4]的时候竟然是24,这就很明显不对了,还有输入[0,1]的时候输出的是1,
我发现了这两点不对。好了贴一下我自己的代码。
var lcm = function...
分类:
编程语言 时间:
2015-05-08 13:09:46
阅读次数:
166
数学题
题意(就是因为读错题意而wa了一次):给一个数字n,范围在[1,2^23-1],这个n是一系列数字的最小公倍数,这一系列数字的个数至少为2
例如12,是1和12的最小公倍数,是3和4的最小公倍数,是1,2,3,4,6,12的最小公倍数,是12和12的最小公倍数………………
那么找出一个序列,使他们的和最小,上面的例子中,他们的和分别为13,7,28,24……显然最小和为7...
分类:
其他好文 时间:
2015-05-05 21:47:17
阅读次数:
158
编写两个函数,其功能分别是:① 求N个整数的次大值和次小值。② 求两个整数的最大公约数和最小公倍数。#includeusing namespace std;void main(){ int secondlarge, secondsmall; int *p1; int *p2; int n; cout...
分类:
其他好文 时间:
2015-05-04 11:28:07
阅读次数:
134