竟然没有人做这道题
solution
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-50N9CEMt-1597798316871)(https://cdn.luogu.com.cn/upload/vjudge_pic/CF774G/5594570290c0b989f39a81d820befd2001debe5b.png)]
设这个小正方形摆了 n n n行 m m m列
我们可以列出等式:
n × ( a + x ) + x = h , m × ( a + x ) + x = w n\times(a+x)+x=h,m\times(a+x)+x=w n×(a+x)+x=h,m×(a+x)+x=w
变形一下:
( n + 1 ) × ( a + x ) = h + a , ( m + 1 ) × ( a + x ) = w + a (n+1)\times(a+x)=h+a,(m+1)\times(a+x)=w+a (n+1)×(a+x)=h+a,(m+1)×(a+x)=w+a
因为 n , m n,m n,m都是整数,所以要找一个 k = ( a + x ) k=(a+x) k=(a+x)满足:
( h + x ) ÷ k , ( w + x ) ÷ k (h+x)\div k,(w+x)\div k (h+x)÷k,(w+x)÷k都是正整数。
那么我们先找一个最大的整数 k k k
显然, k = gcd ( h + a , w + a ) k=\gcd(h+a,w+a) k=gcd(h+a,w+a)
那么,最小的 k k k就可以表示成 k ÷ p k\div p k÷p
所以, k p ≥ a \frac{k}{p}\ge a pk≥a
显然, p p p取 ⌊ k a ⌋ \lfloor\frac{k}{a}\rfloor ⌊ak⌋时最优
所以,最终的答案 a n s = k ⌊ k a ⌋ ans=\frac{k}{\lfloor\frac{k}{a}\rfloor} ans=⌊ak⌋k
#include<cstdio>
using namespace std;
int a,h,w;
int gcd(int x,int y){return y?gcd(y,x%y):x;}
int main(){
scanf("%d%d%d",&a,&h,&w);
int k=gcd(h+a,w+a);
if(k<a||a>h||a>w)return printf("-1"),0;//判一下无解
printf("%.7lf",(double)k/(k/a)-a);//题中说是6位那我就输出7位
return 0;
}