OJ Board

Code: Select all

#include <iostream>
#include <vector>
#include <string>

using namespace std;

struct SetWeight
{
	enum { Len = 12};
	bool	st[Len];
	int		weight;
	string	swstr;

	explicit SetWeight(bool setted = false)
	{
		for (unsigned i = 0; i < Len; ++i)
			st[i] = setted;
	};

	void SetStr(const string & str)
	{
		swstr = str;
		for (unsigned i = 0; i < str.size(); ++i)
		{
			if (str[i] >= 'A' && str[i] <= 'L')
				st[str[i]-'A'] = true;
			else if (str[i] == 'e')
			{
				weight = 0;
				break;
			}
			else if (str[i] == 'u')
			{
				weight = 1;
				break;
			}
			else if (str[i] == 'd')
			{
				weight = -1;
				break;
			}
		}
	};

	void Substraction(const SetWeight & sw)
	{
		for (unsigned i = 0; i < Len; ++i)
			if (sw.st[i])
				st[i] = false;
	};

	void Intersection(const SetWeight & sw)
	{
		for (unsigned i = 0; i < Len; ++i)
			if (sw.st[i] && st[i])
				st[i] = true;
			else
				st[i] = false;
	};

	int Size()
	{
		int retVal = 0;
		for (unsigned i = 0; i < Len; ++i)
			retVal += st[i] ? 1 : 0;
		return retVal;
	};

	char Get()
	{
		for (unsigned i = 0; i < Len; ++i)
			if (st[i])
				return 'A' + i;
	};

	int GetSide(char ch)
	{
		bool left = true;
		for (unsigned i = 0; i < swstr.size(); ++i)
		{
			if (swstr[i] >= 'A' && swstr[i] <= 'L')
			{
				if (swstr[i] == ch)
					if (left)
						return -1;
					else
						return 1;
			}
			else if (swstr[i] == 'e' || swstr[i] == 'u' || swstr[i] == 'd')
				return 0;
			else if (swstr[i] == ' ')
				left = false;
		}
	};
};


int main(int argc, char* argv[])
{
	int n;
	cin >> n;

	while ( n-- > 0)
	{
		unsigned i;
		vector<SetWeight> inputSet(3);
		SetWeight	all(true);
		SetWeight	allInter;
		bool		allInterEmpty = true;

		for (i = 0; i < 3; ++i)
		{
			string inp1, inp2, inp3;
			cin >> inp1 >> inp2 >> inp3;
			inputSet[i].SetStr(inp1 + " " + inp2 + " " + inp3);
		}

		for (i = 0; i < inputSet.size(); ++i)
			if (inputSet[i].weight == 0)
				all.Substraction(inputSet[i]);
			else 
				if (allInterEmpty)
				{
					allInter = 	inputSet[i];
					allInterEmpty = false;
				}
				else
					allInter.Intersection(inputSet[i]);

		if (allInter.Size() > 0)
			all.Intersection(allInter);

		char cntr = all.Get();
		cout << cntr << " is the counterfeit coin and it is " ;

		for (i = 0; i < inputSet.size(); ++i)
			if (inputSet[i].weight != 0)
			{
				int side = inputSet[i].GetSide(cntr);
				if (side != 0)
				{
					if (side == -1)
					{
						if (inputSet[i].weight == 1)
							cout << "heavy";
						else
							cout << "light";
					}
					else
					{
						if (inputSet[i].weight == 1)
							cout << "light";
						else
							cout << "heavy";
					}
					break;
				}
			}
		
		cout << ".\n";
	}
	
	return 0;
}

Code: Select all

1
AC BD down
AC EF down
A F even

Code: Select all

C is the counterfeit coin and it is light.

Code: Select all

input:
7
ABC DEF even
GHI JEF even
K EF up
ED FG even
AB CI down
A D down
ED FG even
AB CI down
D A up
ED FG even
CI AB up
A D down
ED FG even
AB CI up
D A down
ED FG even
CI AB down
A D up
AC BD down 
AC EF down 
A F even

Code: Select all

output:
K is the counterfeit coin and it is heavy.
A is the counterfeit coin and it is light.
A is the counterfeit coin and it is light.
A is the counterfeit coin and it is light.
A is the counterfeit coin and it is heavy.
A is the counterfeit coin and it is heavy.
C is the counterfeit coin and it is light.

Code: Select all

3
IJK ABC even
C L even
L F up
IJK ABC even
C L even
L F down
ABCDE FGHIJ even
EIL ADJ down
K J even

Code: Select all

F is the counterfeit coin and it is light.
F is the counterfeit coin and it is heavy.
L is the counterfeit coin and it is light.