CF1A.Theatre Square
1 #include <iostream> 2 #include <cmath> 3 using namespace std; 4 5 int main() { 6 double n, m, a; 7 long long Count; 8 while (cin >> n >> m >> a) { 9 Count = 0; 10 Count = ceil(n / a) * ceil(m / a); 11 cout << Count << endl; 12 } 13 return 0; 14 }
思路: 首先想到分类讨论一下, 1:a >= max(n, m), 那么Count = 1; 2: a介于n, m之间, Count = max(n, m) / a 并向上取整. 3:a 小于n, m. Count = ceil(n / a) * ceil(m / a). 对于这些情况均可用ceil(n / a) * ceil(m / a)计算。注意表示数量要用 long long .int提交会wa.

浙公网安备 33010602011771号