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;
}
posted @ 2016-08-03 20:05  Aiky  阅读(128)  评论(0)    收藏  举报