ZeroJudge G496: 彗星列車 (Comet)

彗星姊姊最近製造了一台列車,並以其名命名為「彗星列車」,這台彗星列車最大的特點就是會以每秒固定的加速度不斷提升速度。

舉例來說,如果彗星列車想要從靜止加速到 100 km/s (秒速 100 公里),且列車的加速度是 25 km/s,只需要 4 秒就可以達到目標。

給定彗星列車每秒的加速度以及列車預期達到的速度,請你撰寫程式計算花費幾秒鐘列車便可達到指定速度。

範例測資

範例輸入範例輸出
輸入有兩個整數 A (1 ≤ A ≤ 108)、S (1 ≤ S ≤ 109),A 代表的是列車每秒的加速度,S 代表的是列車預期達到的速度,兩個數字以一個空白隔開。輸出一個整數,代表在最少幾秒後可達到預期的目標速度。
25 1004
3 20067

解題思路

答案是 S/A,可以用整數收然後除法的時候也是用無條件捨去。

如果 S % A 不是 0 的話要在答案上 +1,因為答案是要無條件進位。

範例程式碼-ZeroJudge G496: 彗星列車 (Comet)

#include <iostream>
using namespace std;

int main() {
    cin.sync_with_stdio(0);
    cin.tie(0);
    int a, b;
    cin >> a >> b;
    int ans = b/a;
    if (b % a != 0) ans++;
    cout << ans << "\n";
}

//Z.O.J. G496
//Dr. SeanXD

發佈留言