XTU 2021计网期中测试-木木的难题

2024-05-09 02:59:19

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

题目描述

众所周知，装修是个很麻烦的事。这不，木木家要装修了，木木爸爸是个很抠的人，从不浪费一分一毫。但是在铺地板上出现了问题。爸爸订了一种 30cm×20cm 规格的地板（最便宜），经过丈量，得知了自己的房间的规格，他想知道，是否存在一种方法，能用这种规格的地板铺满房间。

木木家有很多房间，他知道每间房间地面的规格，询问是否用 30cm×20cm的便宜地板铺满地面。

为了简化问题，我们设 10cm10cm10cm 为一个单位。每间房间地面的规格均用整数单位描述。

例如下图为 6×7规格地面的一种铺地方式：

输入描述:

第一行为一个整数 n ，n∈[1,10^4]，表示木木家的房间数量（不要质疑数量太大，木木家有矿）

接下来 n 行，每行两个整数 a，b，a,b∈[1,10^9]，描述每间房间的规格。(不要质疑房间太大，木木家有矿)

输出描述:

输出 n 行，每行一个单词 YES 或者 NO。

第 i 行描述第 i 间房间是否能用这种地板铺满。

YES 表示可以，NO 表示不行。

示例1

输入

输出

YES
NO
YES
NO
YES

思路：哈哈哈哈哈一个大水题目，想到了就轻松AC，差不多脑筋急转弯和数学问题。

我们来想想。用的是3*2的，那么就是6块，如果地板不是6的倍数那么肯定不行，如果是6的倍数那么应该就可以，所以我们考虑6的倍数的地板，对于3*2的，只有1*n(n为6的倍数)的地板不行，所以答案很快出啦(别问我怎么想到的，感觉，真的凭感觉)

AC代码：

#include <stdio.h>
int main()
{int t;scanf("%d",&t);while(t--){long long a,b;scanf("%lld%lld",&a,&b);if(a*b%6==0){if(a==1||b==1){printf("NO\n");}else{printf("YES\n");}}else{printf("NO\n");}}
}

XTU 2021计网期中测试-木木的难题相关推荐

XTU 2021计网期中测试-冰冰的逆序数
链接:登录-专业IT笔试面试备考平台_牛客网来源:牛客网题目描述冰冰是木木的妹妹,她读二年级,她的老师出了一道逆序数的题. 逆序数定义如下: 给定一个数列{a1,a2,a3...an}, ...
XTU 2021计网期中测试-内卷而疯狂
链接:登录-专业IT笔试面试备考平台_牛客网来源:牛客网题目描述木木终于上了大学,但他感受到的并不是安逸与舒适.他发现优秀的大学,更有优秀的人.大家都太卷了!!!!! 既然不能改变它,就去适应它 ...
计网期中知识梳理_01_杂
计算机网络,是利用通信设备和线路将地理位置不同的.功能独立的多个计算机系统连接起来,在功能完善的网络软件和协议管理下,实现网络的硬件.软件及资源共享和信息传递的系统.简单地说即连接两台或多台计算机进行 ...
南开大学计算机学院暑期夏令营,【2021夏令营】关于举办2020年南开大学 “e入计网”优秀大学生云端夏令营的通知...
南开大学计算机学院.网络空间安全学院面向全国重点大学优秀本科生举办2020年"e入计网"优秀大学生云端夏令营,通过夏令营对营员进行全面考察,对于表现优秀且取得研究生推免生资格的营员 ...
【面试】计网知识点复习与总结
[面试]计网知识点复习与总结 1. 计算机网络层次结构 ISO/OSI七层网络模型与TCP/IP五层网络模型的比较如图所示: 物理层:它的主要作用是传输比特流,进行模数转换与数模转换,这一层的数据叫做 ...
【斯坦福计网CS144项目】环境配置 Lab0: ByteStream
前言感觉学了不少 C++ 编程的知识和技术但比较缺少实践,于是打算找一些项目跟着做一做. 首先安利一个自学网站 CS自学指南,北大的同学做的,汇总了很多国内外高校 CS 相关的高质量公开课,其中大部 ...
第一章计算机网络 1 计网体系结构的概念和功能 [计算机网络笔记]
第一章计算机网络 1 计网体系结构的概念和功能本笔记参考书目: 计算机网络(第8版)谢希仁 2021王道计算机网络视频公开课本节重点: 因特网的三个发展阶段转载请注明文章来源! --计算机网络 ...
关于计网的一点复习资料
本科在读,刚考完计网,自己整理了点东西,可读性不高,看个热闹吧,然后被爆杀真的很无语,每天都有想不到的被爆杀环节,毁灭吧累了.然后没写什么题(因为都写在纸上了),大部分都是概念性的东西,能拿来背一下罢 ...
2020计网实验报告
title: 计网实验报告 date: 2020-12-13 16:31:07 tags: *实验名称* 实验1 WireShark的使用 *实验时间* 2020年10月7日 10:00-11:40时 ...

最新文章

热门文章