首页 >> 大全

python-蓝桥杯-1024程序员节-铺地板算法

2023-12-26 大全 31 作者:考证青年

##问题描述

小蓝家要装修了,小蓝爸爸买来了很多块(你可以理解为数量无限)2x3规格的地砖,小蓝家的地板是nxm规格的,小蓝想问你,能否用这些2x3的地砖铺满地板。铺满地板:对于地板的每个区域,都有且只有一块地砖覆盖,地砖可以旋转,但不能切割。

##7*6规格样例图

##输入格式

铺地板算法问题__蓝桥杯单片机程序

第一行输入一个整数T,代表询问数量。

接下来T行,每行两个正整数ni,mi,代表小蓝询问的地板规格。 ##输出格式

对于每次询问,如果2x3的地砖可以铺满地板,输出Yes,否则输出 No. ##问题分析

由题意我们可以了解到考察的是一个基本的数学问题,地砖规格2*3=6,对应的地板规格n*m只要满足n*m的规格对地砖的规格取余为0即可,就可满足可以铺满,同时也要满足n和m最小值不能小于1.

##代码示例

铺地板算法问题_蓝桥杯单片机程序_

import osimport sys# 请在此输入您的代码N=int(input())for i in range(N):n,m=map(int,input().split())if n*m%6==0 and min(n,m)>1:print('Yes')else:print('No')

##输出样例

##输出样例结果

tags: 地板

关于我们

最火推荐

小编推荐

联系我们


版权声明:本站内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 88@qq.com 举报,一经查实,本站将立刻删除。备案号:桂ICP备2021009421号
Powered By Z-BlogPHP.
复制成功
微信号:
我知道了