2022 年第十三届 Python A 组(《裁纸刀》)

问题描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小张有一个裁纸刀，每次可以将一张纸沿一条直线裁成两半。

小张用一张纸打印出两行三列共 6 个二维码，至少使用九次裁出来，下图给出了一种裁法。

 

在上面的例子中，小张的打印机没办法打印到边缘，所以边缘至少要裁 4 次。另外，小张每次只能裁一张纸，不能重叠或者拼起来裁。

如果小张要用一张纸打印出 20 行 22 列共 440 个二维码，他至少需要裁多少次？

---

思路1：

无论几行几列都要将二维码四周的纸剪掉，因此无论是几行几列都要加上一个起始值 4 

以上图为例，先从行来看需要裁剪：行数 - 1刀

                      从列来看则需要裁剪：行数 x 列 - 1刀

因此，某行某类共需要裁剪：4  + （行数 - 1）+ （行数 x 列 - 1）

print(4+19+20*21)

思路2：

首先如题目所述，需要对边缘进行裁剪 4 次，得到不包含边缘区域的矩形。

根据题目要求，每次只能裁剪一张纸，不可重叠。可以发现裁剪 1 刀，一张纸变成两部分，即纸张数量加 1 。

题目要求剪出 440 个二维码，即 440 张纸，而每次裁剪都会新增 1 张纸，也就是需要裁剪 439 次。

累计 439+4=443439+4=443 次。

print(443)