codeforces 1A Theatre Square

标签：

题目链接：http://codeforces.com/problemset/problem/1/A

题目大意：有一块n*m大小的矩形，用边长为a的正方形铺盖，铺盖可以超出给出边界，但要求所给矩形被全部覆盖，求最少的正方形数

因为给的为标准的正方形，且铺盖的为矩形，并且题目要求正方形和矩形的边必须平行，那么先找出矩形长被覆盖所需正方形数，再找出矩形宽被覆盖所需正方形数，相乘即可；

#include<bits/stdc++.h>
using namespace std;
#define LL long long
LL i,n,m,a,ans,zj1,zj2;
int main(){
	scanf("%lld%lld%lld",&n,&m,&a);
	zj1=n/a;if(n%a)zj1++;
	zj2=m/a;if(m%a)zj2++;
	zj1*=zj2;
	printf("%lld\n",zj1);
	return 0;
}

codeforces 1A Theatre Square

标签：

原文地址：http://www.cnblogs.com/AikySay/p/5734263.html