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

这篇具有很好参考价值的文章主要介绍了蓝桥杯双周赛算法心得——铺地板(质因数)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

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


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");
            }
        }
    }
}

4).总结

  • 注意特殊情况的判定。

试题链接:文章来源地址https://www.toymoban.com/news/detail-719861.html

到了这里,关于蓝桥杯双周赛算法心得——铺地板(质因数)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 1014蓝桥算法双周赛,学习算法技巧,助力蓝桥杯

    家人们,我来免费给大家送福利了!!! 【1014蓝桥算法双周赛 】 蓝桥杯全国软件和信息技术专业人才大赛是由工业和信息化部人才交流中心举办的全国性IT学科赛事。参赛高校超过1200余所,累计参赛人数超过40万人。该赛事连续两年被列入中国高等教育学会发布的“全国普

    2024年02月08日
    浏览(39)
  • 蓝桥杯 第一场算法双周赛题解(前五题)

    题目链接在此😁:第 1 场算法双周赛 - 蓝桥云课 为什么只有前5道题的题解呢?(懂的都懂~🤐) 考察:简单逻辑判断 问题描述 小蓝和小桥玩斗地主,小蓝只剩四张牌了,他想知道是否是“三带一”牌型。 所胃三带一”牌型,即四张手牌中,有三张牌一样,另外一张不与其

    2024年02月08日
    浏览(43)
  • 蓝桥杯1024第 2 场算法双周赛题解+Ac代码

    提醒:篇幅可能有点长,为了方便,大家可以直接看目录快速查找想要的内容 1.新生【算法赛】 - 蓝桥云课 (lanqiao.cn) input: output: 1.对于每一块地板,如果能被凑出来,那么一定是2*3地砖组合出来的,无论2*3地砖怎么放都为6的倍数,故长为n,宽为m的地板,n*m%6==0一定成立 2.这里

    2024年02月06日
    浏览(42)
  • 「蓝桥·算法双周赛」第一场公开赛【待补题填坑】

    给定四个字符,判断是否其中有三个相同,另一个与他们不同  二叉树性质问题,不了解二叉树也完全可以做。 要注意的是每次都从第一行的第一个点开始走,给一个字符串按照它走,输出最后的结果就行。 往左走坐标就变成了2*pos-1,往右就变成了2*pos 画个树理解一下就好

    2024年02月07日
    浏览(48)
  • 【算法基础】分解质因数

    分解质因数是指将一个合数用质因数相乘的形式表示出来,即将一个合数分解为若干个质数的乘积。其中每个质数都是这个合数的因数。例如,将30分解质因数,得到2×3×5,即将30表示为2、3、5三个质数的乘积。分解质因数只针对合数,对于质数和1,不需要进行分解质因数。

    2024年04月14日
    浏览(44)
  • 质因数算法(C/C++)

    目录 1  分解质因数 2  打印质数表 2.1  O(n^2)算法(暴力法) 2.2  O(nlogn)算法(埃氏筛) 2.3  O(n)算法(线性筛) 3  计算因数和 说明:这里不需要担心没有筛选质数的问题,因为是从小到大循环,不可能存在分解出合数的情况(例如:2第一个循环,所有2的倍数都已

    2023年04月09日
    浏览(35)
  • Python:分解质因数

    把一个合数用质因数相乘的形式表示出来,叫做 分解质因数 . 分解质因数常见方法是短除法,也可以用Python实现. 给出三种分解质因数的代码:

    2024年02月06日
    浏览(42)
  • 分解质因数--试除法

     但是按照题意我们需要的是枚举质因数,然后呢我们枚举的是 1到n ,这个时候我们就会考虑一个问题,就是1到n这个里面就是不只有质数,还有合数,这个是我们担心的一个问题. 我们来说明一下这个情况 为什么我们枚举这个1-n是可以行的 ..........................................

    2024年02月06日
    浏览(83)
  • 试题 C: 质因数个数

    萎了,整个人都萎了 快三天都没刷题了,想着明天就蓝桥杯了,就找了个真题做了下 可以看得出来这题很简单 但是没有测试点给我用,所以我的代码不保证正确性 代码如下:

    2024年04月13日
    浏览(34)
  • Python中查找质因数

    如何在Python中进行素因式分解。 在数学中,一个数的因数是指那些可以除以给定数并留下零余数的数字。 质数是只有两个因数的独特数字,一个和数字本身。这类数字的一些例子是3,7,11,13,等等。 素数因数化是指找到所有乘以原数的素数。我们可以考虑一个简单的例子:数字

    2024年02月10日
    浏览(44)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包