/*
不爽啊，暴力法过了，参照各位的思路又写了一个，但老是WA，麻烦大家帮忙看下还有什么问题，改如何修改。
其中下面的三组数据都可以通过，还没有BT一点的，好让我看看到底是哪里想错了
3
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even
ABCD EFGH even
ABCI EFJK down
ABIJ EFGH even
ABCD EFGK up
EFDL ABGK up
GHIJ EFDK up
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

char left[3][7];
char right[3][7];
char result[3][5];
char light[12],heavy[12];
char good[12];

void check()
{
	int i,j;
	int index;
	for(i = 0;i < 3;i++)
	{
		if(strcmp(result[i], "even") == 0)
		{
			for(j = strlen(left[i]) - 1;j >= 0;j--)
			{
				good[left[i][j] - 'A'] = 1;
			}
			for(j = strlen(right[i]) - 1;j >= 0;j--)
			{
				good[right[i][j] - 'A'] = 1;
			}
		} else if(strcmp(result[i], "up") == 0){
			for(j = strlen(left[i]) - 1;j >= 0;j--)
			{
				if(good[left[i][j] - 'A'] == 0)
				{
					heavy[left[i][j] - 'A']++;
				}
			}
			for(j = strlen(right[i]) - 1;j >= 0;j--)
			{
				if(good[right[i][j] - 'A'] == 0)
				{
					light[right[i][j] - 'A']++;
				}
			}
		} else if(strcmp(result[i], "down") == 0){
			for(j = strlen(left[i]) - 1;j >= 0;j--)
			{
				if(good[left[i][j] - 'A'] == 0)
				{
					light[left[i][j] - 'A']++;
				}
			}
			for(j = strlen(right[i]) - 1;j >= 0;j--)
			{
				if(good[right[i][j] - 'A'] == 0)
				{
					heavy[right[i][j] - 'A']++;
				}
			}
		}
	}
	index = 0;
	for(i = 0;i < 12;i++)
	{
		if(good[i] == 0)
		{
			if(fabs(light[i] - heavy[i]) > fabs(light[index] - heavy[index]))
			{
				index = i;
			}			
		}
	}
	if(light[index] > heavy[index])
	{
		printf("%c is the counterfeit coin and it is light.\n", index + 'A');
	} else if(light[index] < heavy[index]) {
		printf("%c is the counterfeit coin and it is heavy.\n", index + 'A');
	}
}

int main()
{
	int n,j;
	
	//freopen("1013.in","r",stdin);
	scanf("%d", &n);
	for(;n > 0;n--)
	{
		memset(light, 0, sizeof(char) * 12);
		memset(heavy, 0, sizeof(char) * 12);
		memset(good, 0, sizeof(char) * 12);
		for(j = 0;j < 3;j++)
		{
			scanf("%s %s %s", left[j], right[j], result[j]);
		}
		check();
	}
	return 0;
}

• Re:不爽啊，暴力法过了，参照各位的思路又写了一个，但老是WA，麻烦大家帮忙看下还有什么问题，改如何修改。 (2354) ggg 2007-05-15 10:36:15
  • Re:不爽啊，暴力法过了，参照各位的思路又写了一个，但老是WA，麻烦大家帮忙看下还有什么问题，改如何修改。 (57) ggg 2007-05-15 10:36:43
• Re:不爽啊，暴力法过了，参照各位的思路又写了一个，但老是WA，麻烦大家帮忙看下还有什么问题，改如何修改。 (13) wolfchuyan 2007-05-17 11:52:11