题解 CF1304A 【Two Rabbits】

ShineEternal

2020-02-16 08:24:37

Solution

[可能更佳的阅读效果](https://blog.csdn.net/kkkksc03/article/details/104338130) ## description: - 有一条数轴,上面有两只兔子。 - 一只兔子位于 $x$ 坐标,每秒跳 $a$ 个单位,另一只位于 $y$ 坐标,每秒跳 $b$ 个单位,保证 $x<y$ ,两只兔子相向而行。 - 请你求出两只兔子是否会在整数秒相遇,如果是,打印出相遇的那一秒(初始时间从 $0$ 开始),如果无法在整数秒相遇,则输出 `-1` 。 - translate by @[ShineEternal](https://www.luogu.com.cn/user/45475)。 ## solution: 我们发现兔子一定会相遇,只是可能不在整数秒,根据相遇问题的公式,我们只需要判断 $(y-x)\bmod (a+b)$ 是否为 $0$ 即可。(即是否为整数秒) ## code: ```cpp #include<cstdio> using namespace std; int main() { int T; scanf("%d",&T); while(T--) { long long x,y,a,b; scanf("%lld%lld%lld%lld",&x,&y,&a,&b); long long z=y-x; long long c=a+b; if(z%c==0) { printf("%d\n",z/c); } else { printf("-1\n"); } } return 0; } ```