C++贪心算法：拼图游戏

2011-4-拼图游戏(picgame)

题目描述
排完了名字顺序，同学们还想继续找些游戏继续玩，美美说我家电脑中有一个拼图游戏，游戏规则是这样的:下方所示的图(由6个边长为1的小正方形构成来拼一个边长为a"b/a.b  100)的矩形由个边长为1的小正方形构成，这个图形可以转、翻转，如果能够不重复，不遗漏、不出边界地覆盖所给的矩形，则小刚就能胜，否则就输。对于每一个给定的N"M的矩形，请你编程算一算，小刚是否可能胜，若可能则输出”Yes”,否则输出“No”.

输入要求
测试数据第一行n，代表测试数据的组数，1<=n <= 10以后n行，每行两个数: a和b。
输出要求
每组测试数据输出一行，假如能够完全覆盖，则输出”Yes”，否则输出“No”.
输入样例制

2

3 4

3 3
输出样例 复制
Yes

No

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[n],b[n];
	string c[n];
	for(int i=0;i<n;i++){
		cin>>a[i]>>b[i];
		if(a[i]%3==0&&b[i]%4==0||a[i]%4==0&&b[i]%3==0){
			c[i]="Yes";
		}else if(a[i]%12==0&&b[i]>=3&&b[i]!=5){
			c[i]="Yes";
		}else if(b[i]%12==0&&a[i]>=3&&a[i]!=5){
			c[i]="Yes";
		}else{
			c[i]="No";
		}
	}
	for(int i=0;i<n;i++){
		cout<<c[i]<<endl;
	} 
	return 0;
}