題目
題解
第一行輸入三個整數,分別是劇院的長、寬和石板的邊長。要求不能破壞石板而覆蓋整個劇場廣場,求所需的最少的石板數。
思路
先計算不破壞石板的情況下,覆蓋廣場的長所需的石板數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;
}