蒟蒻君的刷题日记Day1：CF1A Theatre Square

题目大意

有一个$n\times m$的矩阵，你需要用若干个$a\times a$的正方形填满ta。
正方形不能切割，可以超出这个矩阵，但不能少。

解题思路

显然，我们会：

或，这样：

对于第一种情况，共$\frac{n}{a}\times \frac{m}{a}$个；
对于第二种情况，共$(\frac{n}{a}可能+1)\times (\frac{m}{a}可能+1)$个。
总结一下，其实多出的部分可以用向上取整（C/C++/Pascal中的ceil函数）计算，或者用多个if计算。
则，对于所有情况，共$\lceil \frac{n}{a}\rceil \times \lceil \frac{m}{a}\rceil$个。

代码实现

#include <bits/stdc++.h>
using namespace std;
int main() {
    long long n, m, a;	// 不开long long见祖宗
    cin >> n >> m >> a;
    n = ceil(n * 1.0 / a);	// 这里相当于自动转化为整形，直接放到输出那里要加强转哒~
    m = ceil(m * 1.0 / a);
    cout << n * m << '\n';
    return 0;
}

Goodbye，大家明天（可能是今天，可能是后天，可能是$n(n\in Z)$天后）再见鸭~