作者的话:
这道题其实很简单,是一道小学数学题,不过要小心CodeForces挖的坑。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
分析
题意
> 题目:首都伯兰的剧院广场呈矩形,大小为 n×mn×mn×m 米。在该市周年纪念之际,决定用方形花岗岩石板铺砌广场。每个石板的尺寸为 a×aa×aa×a。铺砌广场最少需要多少块石板?它可以覆盖比剧院广场大的表面,但广场必须被覆盖。不允许切割石板。石板的侧面应与广场的侧面平行。
读完题之后,我们其实可以发现这是一个经典数学题,题意如下:
> 题意:n×mn×mn×m 的矩形需要放入若干个边长为 aaa 的正方形,且矩形必须被完全覆盖、正方形不许被切割,求最少需要多少个正方形。
思路
我们可以求出长和宽分别需要放多少石砖。
求出后,根据矩形 S=a×bS=a×bS=a×b 的公式,我们可以算出总共需要多少石砖。
注意,这里如果需要放的石砖数为小数,则需要向上取整。这里要小心坑,范围是 1<n,m,a<1091<n,m,a<10^91<n,m,a<109,而题目中为 n×mn×mn×m ,需要用Long Long类型,否则就会WA。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
代码
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
2024年04月06日 版本3