この手の「切り上げ処理」は、もう憶えてしまおう!
問題概要
個のたこ焼きを作りたい。
たこやきを作り始めてから、 秒おきに 個のたこ焼きを作る。
個のたこ焼きを作り切るのに最低何秒かかるか。
解法
たこやきを生産する回数は、次のように言い表せる。
の倍数のうち、 以上であるような最小の整数
これは、すでに次の問題が出題されている。
この答えは、実は C++ では、
(N + X - 1) / X
と表せるのだ。
これに、 をかければよい。
#include <bits/stdc++.h> using namespace std; int main() { int N, X, T; cin >> N >> X >> T; int kaisuu = (N + X - 1) / X; cout << kaisuu * T << endl; }