蓝桥杯省赛真题C++B组-裁纸刀2022
一、题目
问题描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小蓝有一个裁纸刀，每次可以将一张纸沿一条直线裁成两半。
小蓝用一张纸打印出两行三列共 6 个二维码，至少使用九次裁出来，下
图给出了一种裁法。
在上面的例子中，小蓝的打印机没办法打印到边缘，所以边缘至少要裁 4 次。另外，小蓝每次只能裁一张纸，不能重叠或者拼起来裁。
如果小蓝要用一张纸打印出 20 行 22 列共 440 个二维码，他至少需要裁多少次？
运行限制
- 最大运行时间：1s
- 最大运行内存: 256M
二、思路
方法一：（错误不要看了）
我的理解是一张纸只能裁剪出6个二维码，而且一张纸需要裁9次，现在有440个二维码，我们就需要看440个二维码能裁处几个整张的二维码，是否有剩下的二维码个数，有的话再看是需要裁剪几刀。440/6=73......2，最后还剩两个二维码的话，四个边需要裁四个边，还有再裁一刀分成两个二维码。73*9+4+1=662。
方法二：
想用代码的方式解决，但是看题解后，我才发现题目中的裁剪原则：四个边四刀，因为题目说了公用了9刀，所以是用了5刀裁出的。
题目问的是20 行 22 列共 440 个二维码，他至少需要裁多少次？图上的是2行3列6个二维码用了5刀（除过边），2行用了1刀，3列用了4刀（想想现实生活当中也是如此，假如先横着来一刀，剪开后的两半我们再分别去剪），类比，20行用了19刀，22列用20*（22-1）刀。
19+20*（22-1）+4=443
方法三：
找规律：
| 二维码个数 | 裁的次数 |
| 1 | 4+0 |
| 2 | 4+1 |
| 4 | 4+3 |
| 6 | 4+5 |
| ... | ... |
| 440 | 4+(440-1) |
三、代码
#include <iostream>
using namespace std;
int main() {
cout << 19 + 20 * (22 - 1) + 4 << endl;
return 0;
}四、反思
没有好好理解题，按照我那个错误的思路，6个二维码最终是裁7刀，人家题目是裁9刀
也没有好好找规律