poj1053 模擬

題目大意：有一種牌，共有81張。每張牌有四個屬性，每種屬性有三種可能取值：形狀(D，O，S)，數字（1，2，3），顏色（R，G，P），紋理（O，F，S）。如果三張牌的的任意一種屬性都滿足：三張牌的該屬性值均相同或各不相同，則成這三張牌可以構成一個set。給出12張牌的所有屬性值，求該組牌中是所有set。
例如：S3GS D2GS O1GS 構成一組set，因爲第1屬性均不同，第2屬性均不同，第3屬性均相同，第4屬性均相同。
輸入：由若干組數據組成。每組十二行，每行表示一張牌的屬性值。不同組數據之間用空格隔開。
輸出：先輸出所有的牌，然後依次輸出找到的set，若找不到則輸出“*** None Found ***”。不同樣例之間用空格隔開。具體格式見sample。

算法：模擬 

#include <iostream>
#include <string>
using namespace std;

string str[15];


bool check_each_bit(int i, int j, int k, int p)
{
	if (str[i][p]==str[j][p] && str[j][p]==str[k][p])
	{
		return true;
	}
	if (str[i][p]!=str[j][p] && str[i][p]!=str[k][p] && str[j][p]!=str[k][p])
	{
		return true;
	}
	return false;
}

bool check(int i, int j, int k)
{
	if (check_each_bit(i,j,k,0) && check_each_bit(i,j,k,1)  && check_each_bit(i,j,k,2) && check_each_bit(i,j,k,3))
	{
		return true;
	}
	return false;
}


int main()
{
	// 開始寫while(true)，Output Limit Exceeded兩次！！！ 
	while (cin >> str[0])
	{
		for (int i=1; i<12; i++)
		{
			cin >> str[i];
		}
		cout << "CARDS: ";
		for (int i=0; i<12; i++)
		{
			cout << " " << str[i];
		}
		cout << endl;
		int num = 0;
		cout << "SETS:   ";
		for (int i=0; i<12; i++)
		{
			for (int j=i+1; j<12; j++)
			{
				for (int k=j+1; k<12; k++)
				{
					if (check(i,j,k))
					{
						if (num >= 1) 
						{
                            cout << "        ";
                        }
                        cout << ++num << ".  " << str[i] << " " << str[j] << " " << str[k] << endl;
					}
				}
			}
		}
		if (num == 0) {
             cout << "*** None Found ***" << endl;
         }
         cout << endl;
	}
}