Posted on 2008-04-23 20:38
superman 閱讀(302)
評論(0) 編輯 收藏 引用 所屬分類:
ZOJ
1 /* Accepted 1184 C++ 00:00.00 832K */
2 #include <string>
3 #include <iostream>
4
5 using namespace std;
6
7 int main()
8 {
9 int n;
10 cin >> n;
11 while(n--)
12 {
13 string left, right, status;
14
15 int weight[12] = {0};
16 bool real[12] = {false};
17
18 for(int i = 0; i < 3; i++)
19 {
20 cin >> left >> right >> status;
21 if(status == "even")
22 {
23 for(int j = 0; j < left.size(); j++)
24 real[left[j] - 'A'] = true, real[right[j] - 'A'] = true;
25 continue;
26 }
27 if(status == "up")
28 {
29 for(int j = 0; j < left.size(); j++)
30 weight[left[j] - 'A']++, weight[right[j] - 'A']--;
31 continue;
32 }
33 //status == "down"
34 for(int j = 0; j < left.size(); j++)
35 weight[left[j] - 'A']--, weight[right[j] - 'A']++;
36 }
37
38 int max = 0, counterfeit; bool light;
39 for(int i = 0; i < 12; i++)
40 if(real[i] == false)
41 if(max < abs(weight[i]))
42 {
43 max = abs(weight[i]);
44 counterfeit = i;
45 if(weight[i] < 0)
46 light = true;
47 else
48 light = false;
49 }
50 cout << char(counterfeit + 'A') << " is the counterfeit coin and it is "
51 << (light ? "light." : "heavy.") << endl;
52 }
53
54 return 0;
55 }
56