UVA1435 Business Cards 题解

合集 - 题解(14)

1.SP1837 PIE - Pie 题解2023-08-172.CF847C Sum of Nestings 题解2023-08-173.AT_abc182_e [ABC182E] Akari题解2023-08-174.UVA10812 Beat the Spread! 题解2023-08-17

5.UVA1435 Business Cards 题解2023-08-17

6.UVA10678 The Grazing Cow 题解2023-08-177.UVA10684 The jackpot 题解2023-08-178.UVA11714 Blind Sorting 题解2023-08-179.P1672 [USACO05FEB] Feed Accounting S 题解2023-08-1710.CF276C Little Girl and Maximum Sum 题解2023-08-1711.P9518 queue 题解2023-08-1712.SP8591 PRIMPERM - Prime Permutations 题解2023-08-1713.CF1769B1 Копирование файлов I 题解2023-08-1714.SP31972 ADAPOWER - Ada and Power2023-08-17

收起

题目链接

思路

一道找规律思维题，代码非常简单。

能否把 $c\times d$ 的矩阵分成若干个 $a\times b$ 的矩阵，其实就是问你 $a$ 或 $b$ 中有没有 $c$ 或 $d$ 的因数。只要存在一组，即可分割成题目所要求的矩阵，输出 YES；反之，输出 NO。

注意：其实每个测试点都有多组数据，但题目翻译中没有提到，对于每组数据，都应输出结果并换行。

参考代码（请勿抄袭）：

#include<bits/stdc++.h>
using namespace std;
int t,a,b,c,d;
 
int main(){
	scanf("%d",&t);//有多组数据
	for(int i=1;i<=t;i++){//每组数据的处理
		scanf("%d%d%d%d",&a,&b,&c,&d);//输入
		(c%a==0||c%b==0||d%a==0||d%b==0)?puts("YES"):puts("NO");//判断并输出
	}
	return 0;
}