坐标是x,沸羊羊的出发点坐标是y。美羊羊一小时能走a米,沸羊羊一次能走b米。纬度线总长L米。求出它们走了多少小时以后才
规定纬度线上东经0度处为原点,由东往西为正方向,单位长度1米,这样我们就得到了一条首尾框接的数轴。设美羊羊的出发点
这两只乐观的羊,你被要求写一个程序来判断这两只羊是否能够碰面,会在什么时候碰面。
得只要一直朝着某个方向走下去,总能碰到对方。但是除非这两只羊在同,时间走到同一点上,不然永远都不可能碰面。为了帮助
可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过羊羊们很乐观,它们觉
同一条纬度线上,于是它们约定各自朝西走,直到碰面为止。
青青草原上的美羊羊最近在网上相识了非洲部落的沸羊羊,它们聊得很开心,于是觉得有必要见一面。它们很高兴地发现它们住在
Input
输入一行5个整数x,y,a,b,L,其中x+y<2000000000,0<a、b<2000000000,0<L<2100000000。
Output
输出碰面所需要的跳跃次数,如果永远不可能碰面则输出impossible
Sample Input
1 2 3 4 5
Sample Output
5
#include<stdio.h>
int main()
{
int x, y, a, b, L, n;
scanf("%d%d%d%d%d", &x, &y, &a, &b, &L);
if (L < 210000000 && L>0 && x < 2000000000 && y < 2000000000 && a>0 && a < 2000000000 && b>0 && b < 2000000000) {
for (n = 1;; n++)
{
if (((x + n * a) - (y + n * b)) % L == 0 )
{
printf("%d", n); break;
}
if ((x != y) && (a == b)) {
printf("impossible");
break;
}
if ( a != b&&(x - y) % (b - a) != 0 && (L - (x - y)) % (b - a) != 0 )
{
printf("impossible\n");
break;
}
}
}
return 0;
}