彗星姊姊最近製造了一台列車,並以其名命名為「彗星列車」,這台彗星列車最大的特點就是會以每秒固定的加速度不斷提升速度。
舉例來說,如果彗星列車想要從靜止加速到 100 km/s (秒速 100 公里),且列車的加速度是 25 km/s,只需要 4 秒就可以達到目標。
給定彗星列車每秒的加速度以及列車預期達到的速度,請你撰寫程式計算花費幾秒鐘列車便可達到指定速度。
範例測資
範例輸入 | 範例輸出 |
---|---|
輸入有兩個整數 A (1 ≤ A ≤ 108)、S (1 ≤ S ≤ 109),A 代表的是列車每秒的加速度,S 代表的是列車預期達到的速度,兩個數字以一個空白隔開。 | 輸出一個整數,代表在最少幾秒後可達到預期的目標速度。 |
25 100 | 4 |
3 200 | 67 |
解題思路
答案是 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