题目大意

有一个n×mn \times mn×m的矩阵，你需要用若干个a×aa \times aa×a的正方形填满ta。
正方形不能切割，可以超出这个矩阵，但不能少。

解题思路

显然，我们会：

或，这样：

对于第一种情况，共na×ma\frac{n}{a} \times \frac {m}{a}an×am个；
对于第二种情况，共(na可能+1)×(ma可能+1)(\frac{n}{a}可能+1) \times (\frac {m}{a}可能+1)(an可能+1)×(am可能+1)个。
总结一下，其实多出的部分可以用向上取整（C/C++/Pascal中的ceil函数）计算，或者用多个if计算。
则，对于所有情况，共⌈na⌉×⌈ma⌉\lceil \frac{n}{a} \rceil \times \lceil \frac{m}{a} \rceil⌈an⌉×⌈am⌉个。

代码实现

#include <bits/stdc++.h>
using namespace std;
int main() {long long n, m, a;  // 不开long long见祖宗cin >> n >> m >> a;n = ceil(n * 1.0 / a);   // 这里相当于自动转化为整形，直接放到输出那里要加强转哒~m = ceil(m * 1.0 / a);cout << n * m << '\n';return 0;
}

Goodbye，大家明天（可能是今天，可能是后天，可能是n(n∈Z)n(n \in Z)n(n∈Z)天后）再见鸭~

蒟蒻君的刷题日记Day1：CF1A Theatre Square相关推荐

蒟蒻君的刷题日记Day12（线段树专题T4）：P8082 [COCI2011-2012#4] KEKS 线段树版题解
解题思路看题解区的大佬们用的都是单调栈,本蒟蒻献上一篇线段树题解. 整个数最大,首先位数是确定的,则肯定优先考虑高位大小. 大体思路就是从前向后依次求出每一位的值(好像是废话). 对于第 iii 位 ...
菜菜的刷题日记 | 66.加一 Plus One
系列索引:菜菜的刷题日记 | 被LeetCode用Python狂虐的那段日子菜鸡的刷题之路--2022/1/7 文章目录 [题目] [我的代码] [参考代码1] [参考代码2] [参考代码3] [思 ...
一个算法笨蛋的12月leetCode刷题日记
类似文章一个算法笨蛋的2021年11月leetCode刷题日记一个算法笨蛋的2021年12月leetCode刷题日记一个算法笨蛋的2022年1月leetCode刷题日记一个算法笨蛋的2022年 ...
力扣数据库题目刷题日记
一个准备秋招的菜鸟此前已经在力扣上面刷过一些题目,从今天开始记录刷题 1. Day1 96/97题难度:中等解题思路首先需要读懂题目的意思,必须要保证容量大于相同分数的人数的同时,选择最低的分 ...
牛客刷题日记（2021-12-8）
牛客刷题日记(2021-12-8) 题目: 以下哪个接口的定义是正确的?( )interface B { void print() { } ;}interface B { static void pr ...
刷题日记【第十三篇】-笔试必刷题【数根+星际密码+跳台阶扩展问题+快到碗里来】
刷题日记[第十三篇]-笔试必刷题[数根+星际密码+跳台阶扩展问题+快到碗里来] 1.方法区在JVM中也是一个非常重要的区域,它与堆一样,是被[线程共享]的区域. 下面有关JVM内存,说法错误的是?(c ...
CTFshow刷题日记-MISC-图片篇(上)基础操作和信息附加
ctfshow 图片篇引语大部分题目仅涉及单一知识点,但可能有多种解法: 找到flag并不困难,关键是了解每一题背后的原理: 藏在哪?为什么可以这样藏?请多考虑这两个问题: misc脑图-misc之 ...
牛客刷题日记（2021-11-24）
牛客刷题日记(2021-11-24) 题目: 下面程序的输出是:() String x="fmn"; x.toUpperCase(); String y=x.replace('f' ...
Leetcode刷题日记（十二）
又是老台词:欢迎大家来到一晚一度的leetcode刷题日记时间.今天我们来讲讲队列的问题,队列这方面的基础知识需要的同学到博主前面的文章找吧.队列这方面的问题平时博主也是接触得比较少的.下面是一道利用 ...

蒟蒻君的刷题日记Day1：CF1A Theatre Square

文章目录

题目大意

解题思路

代码实现

蒟蒻君的刷题日记Day1：CF1A Theatre Square相关推荐

最新文章

热门文章