1033 青蛙的約會

時間限制: 1 sec

記憶體限制: 128 mb

提交: 176

解決: 108 [

提交][

狀態][

討論版]

兩隻青蛙在網上相識了，它們聊得很開心，於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上，於是它們約定各自朝西跳，直到碰面為止。可是它們出發之前忘記了一件很重要的事情，既沒有問清楚對方的特徵，也沒有約定見面的具體位置。不過青蛙們都是很樂觀的，它們覺得只要一直朝著某個方向跳下去，總能碰到對方的。但是除非這兩隻青蛙在同一時間跳到同一點上，不然是永遠都不可能碰面的。為了幫助這兩隻樂觀的青蛙，你被要求寫乙個程式來判斷這兩隻青蛙是否能夠碰面，會在什麼時候碰面。

我們把這兩隻青蛙分別叫做青蛙 a 和青蛙 b，並且規定緯度線上東經 0 度處為原點，由東往西為正方向，單位長度 1 公尺，這樣我們就得到了一條首尾相接的數軸。設青蛙 a 的出發點座標是 x，青蛙 b 的出發點座標是 y。青蛙 a 一次能跳 m 公尺，青蛙 b 一次能跳 n 公尺，兩隻青蛙跳一次所花費的時間相同。緯度線總長 l 公尺。現在要你求出它們跳了幾次以後才會碰面。

輸入只包括一行 5 個整數 x，y，m，n，l，其中 x≠y < 2000000000，0 < m、n < 2000000000，0 < l <2100000000。

輸出碰面所需要的跳躍次數，如果永遠不可能碰面則輸出一行"impossible"

1 2 3 4 5

#includeusing namespace std;

int main()

{ int x,y,m,n,l,count(0);

cin>>x>>y>>m>>n>>l;

int i=0;

int xx=x,yy=y;

while(xx!=yy)

{ xx+=m;

yy+=n;

if(xx>l)

xx=xx-l;

if(yy>l)

yy=yy-l;

i++;

if(xx==x&&yy==y)

{ count=1;

cout<<"impossible"<

1033 青蛙的約會

青蛙的約會

青蛙的約會

青蛙的約會

相關推薦