码迷,mamicode.com
首页 > 其他好文 > 详细

CF1A Theatre Square

时间:2021-05-24 12:32:40      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:输入格式   ax1   cst   square   思路   就会   pac   line   正方形   

题目

题目描述

\(a \times a\) 的石板覆盖 \(n \times m\) 的长方形广场,允许石板覆盖的区域超出广场,不允许打破石板,石板的两侧应平行于广场两侧,要求覆盖完广场所需的石板数量最少是多少。

输入格式

输入有三个数字 \(n,m,a\) (\(1≤n,m,a≤10^9\))

思路

首先,我们看到是广场是长方形的,而石板是正方形的,很容易就想到可能会出现一中特殊情况:(广场的面积不足以铺一个石板),还会想到将长和宽一起除以石板边长,就是这个边所可以容纳多少个石板边长,最后再将所得的个数相乘,就是我们的答案了。
技术图片

\(AC\) 代码:

#include<cstdio>
#include<iostream>
#include<cmath>

using namespace std;

int main()
{
	long long n,m,a;
	cin>>n>>m>>a;
	cout<<(long long)(ceil(n/(double)a)*ceil(m/(double)a))<<endl;//注意一定要long long 不然就会强制转换为科学计数法
	return 0;
} 

CF1A Theatre Square

标签:输入格式   ax1   cst   square   思路   就会   pac   line   正方形   

原文地址:https://www.cnblogs.com/kasugano2/p/14773712.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!