A 水题,不解释
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int gcd(int x,int y)
{
return y==0?x:gcd(y,x%y);
}
int lcm(int x,int y)
{
return x/gcd(x,y)*y;
}
int main()
{
int i,j,n,x,y,a,b;
scanf("%d%d%d%d",&x,&y,&a,&b);
n=lcm(x,y);
printf("%d\n",b/n-(a-1)/n);
return 0;
}
B 简单计算几何,枚举四边形的对角线,然后分别求出在对角线左边的点和对角线构成的三角形面积的最大值还有右边的点和对角线构......
阅读全文