UVA1435 Business Cards 题解

题目链接

思路

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

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