裁纸刀 问题

蓝桥杯 | 裁纸刀 问题 | python

问题描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小蓝有一个裁纸刀，每次可以将一张纸沿一条直线裁成两半。
小蓝用一张纸打印出两行三列共 6 个二维码，至少使用九次裁出来，下图给出了一种裁法。

在上面的例子中，小蓝的打印机没办法打印到边缘，所以边缘至少要裁 4 次。另外，小蓝每次只能裁一张纸，不能重叠或者拼起来裁。
如果小蓝要用一张纸打印出 20 行 22 列共 440 个二维码，他至少需要裁多少次？
运行限制
最大运行时间：1s
最大运行内存: 256M

1. 自己解决

import os
import sys

# 请在此输入您的代码
print(4+19+(22-1)*20)

2. 官方题解

'''
首先如题目所述，需要对边缘进行裁剪 4 次，得到不包含边缘区域的矩形。
根据题目要求，每次只能裁剪一张纸，不可重叠。可以发现裁剪 1 刀，一张纸变成两部分，即纸张数量加 1 。
题目要求剪出 440 个二维码，即 440 张纸，而每次裁剪都会新增 1 张纸，也就是需要裁剪 439 次。累计 439+4=443 次。
'''
print(443)