在刷完十多道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; }