Codeforces 1A
题目大意:
使用尺寸为a * a的方砖铺满n * m的地面,不允许切割方砖。求所需方砖的个数。
思路提示
逐行去放置方砖,一行需要先放m / a块,之后判断是否还有空隙(n % a != 0),有空隙则再加一块。之后再判断需要几行,最少需要 n / a行,最后如果还有空隙,就再加一块。最后相乘即为答案。本题数据范围较大,使用long long来存储数据。
参考代码
#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main(){
ll n, m, a;
cin >> n >> m >> a;
ll x=n / a;
ll y=m / a;
if(n%a)x++; //检测空隙
if(m%a)y++; //检测空隙
cout<<x*y<<endl;
return 0;
}