1. 程式人生 > >Business Cards UVALive - 4384(畫圖看圖。。)

Business Cards UVALive - 4384(畫圖看圖。。)

business define vector uvalive urn () uva main set

只能由三種情況

都橫著放 都豎著放 橫和豎交錯放

那就去判斷好了。。。 具體看代碼

#include <iostream>
#include <cstdio>
#include <sstream>
#include <cstring>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#define
MOD 2018 #define LL long long #define ULL unsigned long long #define Pair pair<int, int> #define mem(a, b) memset(a, b, sizeof(a)) #define _ ios_base::sync_with_stdio(0),cin.tie(0) //freopen("1.txt", "r", stdin); using namespace std; const int maxn = 10010, INF = 0x7fffffff; int check(LL a, LL b, LL x) {
if(a < b) swap(a, b); //可以減少循環次數 for(LL i=a; i<x; i+=a) if(!((x - i) % b)) return 1; return 0; } int main() { int T; LL a, b, c, d; scanf("%d",&T); while(T--) { scanf("%lld%lld%lld%lld",&a,&b,&c,&d); if(c % a == 0
&& d % b == 0) printf("YES\n"); else if(c % b == 0 && d % a == 0) printf("YES\n"); else if(c % a == 0 && c % b == 0 && check(a, b, d)) printf("YES\n"); else if(d % a == 0 && d % b == 0 && check(a, b, c)) printf("YES\n"); else printf("NO\n"); } return 0; }

Business Cards UVALive - 4384(畫圖看圖。。)