poj 1053 Set Me 枚举水题

//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;
}