題目鏈結
知道演算法後，就簡單多了，雖然對演算法也不是很懂，套上模版就能過。
1/*poj 1061 青蛙的約會
2從題意中很容易得到等式x+mt = y+nt(mod l)//t代表時間
3移動左右得到 (m-n)t = y-x(mod l);
4所以 得到(m-n)*a - l*b = y-x的擴充套件歐幾里得，求解a,套上模版就ok了。5*/
6 #include 7 #include
8__int64 x,y;
9__int64 ext_eucld(__int64 a,__int64 b)
1018 d = ext_eucld(b,a%b);
19 t = x;x = y;y = t-(a/b)*y;
20return
d;21}22
intmain()
2333
else
3439
return0;
40 }
poj1061青蛙的約會（擴充套件歐幾里得）
啊哈哈，點我點我 題目 青蛙的約會 time limit 1000ms memory limit 10000k total submissions 90518 accepted 16492 description 兩隻青蛙在網上相識了，它們聊得很開心，於是覺得很有必要見一面。它們很高興地發現它們住在...
POJ 1061 青蛙的約會
poj 1061 青蛙的約會.description 兩隻青蛙在網上相識了，它們聊得很開心，於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上，於是它們約定各自朝西跳，直到碰面為止。可是它們出發之前忘記了一件很重要的事情，既沒有問清楚對方的特徵，也沒有約定見面的具體位置。不過青蛙們都是很...
POJ 1061 青蛙的約會
兩隻青蛙在網上相識了，它們聊得很開心，於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上，於是它們約定各自朝西跳，直到碰面為止。可是它們出發之前忘記了一件很重要的事情，既沒有問清楚對方的特徵，也沒有約定見面的具體位置。不過青蛙們都是很樂觀的，它們覺得只要一直朝著某個方向跳下去，總能碰到對...