题目
题解
第一行输入三个整数,分别是剧院的长、宽和石板的边长。要求不能破坏石板而覆盖整个剧场广场,求所需的最少的石板数。
思路
先计算不破坏石板的情况下,覆盖广场的长所需的石板数m,然后计算不破坏石板的情况下覆盖广场的宽所需的石板数n,m、n相乘即得到所需的最少的石板数。
代码实现
#include<iostream>
using namespace std;
int main()
{
long long a, b, c,num=0,num1=0,num2;
cin >> a >> b >> c;
if (a < 1 || b < 1 || c < 1)return 0;
if (a > c)
{
if (a%c == 0)num = a / c;
else num = a / c + 1;
}
else num = 1;
if (b > c)
{
if (b%c == 0)num1 = b / c;
else num1 = b / c + 1;
}
else num1 = 1;
num2 = num1 * num;
cout << num2<< endl;
}