首页 > 其他 > 详细

codeforces 1A Theatre Square

时间:2016-08-03 21:38:33      阅读:263      评论:0      收藏:0      [点我收藏+]

题目链接: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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!