Game SET
题目大意:
给你n个扑克牌,他有四种属性,每种属性有三个种类,问你有没有可能n个中有三个扑克牌四种属性都相同或者都不同。
解题思路:
直接暴力跑一下三重for循环就行,虽然最多有256张牌但是只要跑到21个的时候就能判断出答案来了,因为到第21个扑克牌的时候,每个属性不一样的已经都出现过了,只要这个扑克牌和之前是属性种类都是一样的或者属性一样种类不同就可以flag=1并且跳出循环了
Code:
#include<bits/stdc++.h>
using namespace std;
const int maxn=500;
char str[maxn][50];
string s[maxn][50];
bool conform(string s1,string s2,string s3){
if(s1==s2&&s2!=s3&&s1!="*"&&s3!="*") return false;
if(s1==s3&&s1!=s2&&s1!="*"&&s2!="*") return false;
if(s2==s3&&s1!=s2&&s1!="*"&&s2!="*") return false;
return true;
}
bool check(int x,int y,int z){
for(int i=1;i<=4;i++){
if(!conform(s[x][i],s[y][i],s[z][i])) return false;
}
return true;
}
int main()
{
int t,n,k=0;
cin>>t;
while(t--){
cin>>n;
for(int i=1;i<=n;i++){
cin>>str[i];
s[i][1]=s[i][2]=s[i][3]=s[i][4]="";
int len=strlen(str[i]);
int cnt=1;
for(int j=0;j<len;j++){
if(str[i][j]==']'){
cnt++;
continue;
}
else if(str[i][j]!='['){
s[i][cnt]+=str[i][j];
}
}
}
printf("Case #%d: ",++k);
int flag=0;
for(int i=1;i<=n-2;i++){
for(int j=i+1;j<=n-1;j++){
for(int k=j+1;k<=n;k++){
if(check(i,j,k)){
flag=1;
cout<<i<<" "<<j<<" "<<k<<"\n";
break;
}
if(flag) break;
}
if(flag) break;
}
if(flag) break;
}
if(!flag) cout<<"-1\n";
}
}