蓝桥杯双周赛算法心得——铺地板（质因数）

本文主要是介绍蓝桥杯双周赛算法心得——铺地板（质因数），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

大家好，我是晴天学长，这是第二周的蓝桥杯的双周赛，题可出的又好又灵活啊！真不错！

1) .铺地板

在这里插入图片描述

2) .算法思路

1.导入java.util包中的Scanner类，以从用户那里读取输入。
2.main方法是程序的入口点。
3.创建一个Scanner对象，用于从标准输入读取输入。
4.从用户那里读取一个整数n，表示测试用例的数量。
5进入一个循环，循环n次。
6.在循环内部，从用户那里读取两个整数a和b，表示要铺砖的区域的尺寸。
7.检查特殊情况，例如当a或b小于2，或者a和b都小于3时，无法铺砖。如果满足任何这些条件，打印"No"并继续下一次循环迭代。
8.如果不满足特殊情况，检查区域是否可以铺砖，通过检查a和b的乘积是否可以被6整9.除（2x1和3x1砖块的总面积为6）。
10如果可以铺砖，打印"Yes"；否则，打印"No"。
11.循环结束后，程序结束。

3）.代码示例

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();for (int i = 0; i < n; i++) {int a = scanner.nextInt();int b = scanner.nextInt();//特殊情况if (Math.max(a, b) < 3 || Math.min(a, b) < 2) {System.out.println("No");continue;}//开始铺if ((a * b) % 6 == 0) {System.out.println("Yes");}else {System.out.println("No");}}}
}