Yukicoder046

問題概要

1歩でぴったり$a$センチメートル歩ける。 $b$センチメートルの区間を歩くのに最小で何歩歩く?
なお、区間はオーバーしても良い。

$a,b\leqq10^9$

yukicoder046

解法

切り上げをする。整数であればこれが楽で、小数ならceil()か、$+1-10^{-10}$とかをすると良い。

計算量:$O(1)$

ソース

    #include <bits/stdc++.h>
    using namespace std;
    
    using VS = vector<string>;    using LL = long long;
    
    LL A, B;
    LL ans = 0LL;
    
    int main() {
        cin.tie(0);
        ios_base::sync_with_stdio(false);
    
        cin >> A >> B;
    
        ans = (A + B - 1) / A;
        cout << ans << "\n";
    
        return 0;
    }
Share Comments
̃Gg[͂ĂȃubN}[Nɒlj
comments powered by Disqus