蓝桥杯 大学B组 Java软件开发 裁纸刀

问题描述

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

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

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

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

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

运行限制

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

 题解：

先看例子，边缘必须裁四次，然后得到两行三列共六张二维码。 横线5裁一次，竖线6 7 8 9各裁一次，加上裁边缘的四次，共九次。 也就是说，横向裁剪次数为【行数-1】次。 竖向裁剪次数为【(列数-1)*行数】次。 题目共20行22列，则次数为：4 + 19 + (21*20) = 443次。

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int row = 20;
        int col = 22;
        int count = 0;
        count = 4 + (row - 1) + row * (col - 1);
        System.out.println(count);
        scan.close();
    }
}