在刷完十多道CF A,B题水题后 ,便迫不及待的开始写下我的第一篇博客,以此来纪念我ACM的开始 。
纯小白,代码有很多不足之处,希望大家指教。也希望我的解题报告可以对大家有那么一点点的帮助。
Theatre Square 点击此处打开链接
题意:有一块n*m的面积需要你用a*a的砖将之铺满 砖可以重叠,求最少的砖的数量
思路:将n和m分开来看待即可,将面积问题装换为线问题。分别求出用长为a的线
铺满长为n,m的线所需的数量即可
#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
long long n,m,a;
long long ans=1;
scanf("%lld%lld%lld",&n,&m,&a);
if(n%a==0)
ans*=n/a;
else
ans*=n/a+1;
if(m%a==0)
ans*=m/a;
else
ans*=m/a+1;
printf("%lld\n",ans);
return 0;
}