UVA1435 Business Cards 题解

发布时间 2023-08-17 22:59:23作者: Code_Fish_Hp

题目链接

思路

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

能否把 \(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;
}