//poj 1053
//sep9
#include <iostream>
using namespace std;
struct Card{
char characters[8];
}tableau[16];
bool judge(int p,int i,int j,int k)
{
if(tableau[i].characters[p]==tableau[j].characters[p])
if(tableau[i].characters[p]==tableau[k].characters[p]){
return true;
}
if(tableau[i].characters[p]!=tableau[j].characters[p])
if(tableau[i].characters[p]!=tableau[k].characters[p])
if(tableau[j].characters[p]!=tableau[k].characters[p])
return true;
return false;
}
bool isSet(int i,int j,int k)
{
for(int p=0;p<4;++p){
if(judge(p,i,j,k)==false)
return false;
}
return true;
}
void deal(int num)
{
printf("CARDS: ");
for(int i=0;i<num;++i){
printf("%s ",tableau[i].characters);
}
puts("");
int cnt=0;
for(int i=0;i<num;++i)
for(int j=i+1;j<num;++j)
for(int k=j+1;k<num;++k)
if(isSet(i,j,k)){
if(cnt==0)
printf("SETS: %d. %s %s %s\n",++cnt,tableau[i].characters,tableau[j].characters,tableau[k].characters);
else
printf(" %d. %s %s %s\n",++cnt,tableau[i].characters,tableau[j].characters,tableau[k].characters);
}
if(cnt==0) puts("SETS: *** None Found ***");
}
int main()
{
int i=0;
while(1){
char *end;
if((end=gets(tableau[i].characters))==NULL||tableau[i].characters[0]<'A'||tableau[i].characters[0]>'Z'){
deal(i);
i=0;
if(end==NULL){
break;
}
puts("");
}else
++i;
}
return 0;
}
poj 1053 Set Me 枚举水题
最新推荐文章于 2020-01-16 19:36:50 发布