您的位置:首页 > 其它

poj 1053 Set Me 枚举水题

2017-01-20 09:59 288 查看
//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 算法