杂题

~~不定时更新🎃，上次更新：2023/02/23

蓝桥例题1-裁纸刀🔪

问题描述

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

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

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

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

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

思路

1. 通过观察我们可以知道：最外面 4刀 一定要裁，然后有多少行，就得再裁 行-1 刀。然后每行又得裁 列-1 刀。

   即公式为：4 + (行 -1) + 行 * (列 - 1)，我们可以将行列带进去看看行列交换与否是否有影响，也可以直接证明。

   证明过程：

   

代码

print(20*22+3) # 443

如有错误，敬请指正，欢迎交流🤝，谢谢♪(･ω･)ﾉ