思路:暴力枚举最后一位,再暴力检查。
代码:
#include <iostream>
using namespace std;
int a[6], n;
#define for(i, l, r) for(int i = l; i <= r; i++)
bool check(){
for(i, 1, 5){
for(j, 1, 5){
if(i != j){
for(k, 1, 5){
if(j != k && i != k){
for(x, 1, 5){
if(k != x && j != x && i != x){
for(y, 1, 5){
if(x != y && k != y && j != y && i != y){
if(a[i] + 1 == a[j] && a[j] + 1 == a[k] && a[x] == a[y]){
return true;
}
}
}
}
}
}
}
}
}
}
return false;
}
int main(){
cin >> n;
for(p, 1, n){
for(q, 1, 4) cin >> a[q];
bool f = false;
for(q, 1, 9){
a[5] = q;
if(check()){
f = true;
cout << 1 << endl;
break;
}
}
if(!f) cout << 0 << endl;
}
return 0;
}