每日打卡 Day17 青蛙的約會 C 實現

2021-09-20 21:47:04 字數 826 閱讀 2601

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

我們把這兩隻青蛙分別叫做青蛙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
4
#include using namespace std;

int x,y,n,m,l,ans = 0;

void solve(int x, int y, int n, int m, int l)

}

if(flag == 0)

cout << "impossible";

}int main()

每日演算法 day 17

那些你早出晚歸付出的刻苦努力,你不想訓練,當你覺的太累了但還是要咬牙堅持的時候,那就是在追逐夢想,不要在意終點有什麼,要享受路途的過程,或許你不能成就夢想,但一定會有更偉大的事情隨之而來。mamba out 2020.2.29 簡單模擬 include include include include...

每日一題Day17 鍊錶查詢

題目描述 定義乙個包含圖書資訊 書號 書名 的鍊錶,讀入相應的圖書資料來完成圖書資訊 表的建立,然後根據指定的最佳位置的序號,查詢該位置上的圖書,輸出相應圖書的資訊。輸入描述 總計n m 2 行。首先輸入 n 1 行,其中,第一行是圖書數目 n,後 n 行是 n 本圖書的資訊 書號 書名 每本圖書資...

AcWing寒假每日一題 Day17滑雪場設計

農夫約翰的農場上有 n nn 個山丘,每座山的高度都是整數。在冬天,約翰經常在這些山上舉辦滑雪訓練營。不幸的是,從明年開始,國家將實行乙個關於滑雪場的新稅法。如果滑雪場的最高峰與最低峰的高度差大於17,國家就要收稅。為了避免納稅,約翰決定對這些山峰的高度進行修整。已知,增加或減少一座山峰 x xx ...