POJ1013

1. import java.io.BufferedReader;
2. import java.io.IOException;
3. import java.io.InputStreamReader;
5. public class Main {
7.     public static void main(String[] args) throws NumberFormatException,
8.             IOException {
9.         BufferedReader read = new BufferedReader(new InputStreamReader(
10.                 System.in));
11.         int t = Integer.parseInt(read.readLine());
12.         String[][] bijiao;
13.         boolean[] coin;
14.         int[] hl;
15.         int fault;
16.         for (int i = 0; i < t; i++) {
17.             fault = -1;
18.             bijiao = new String[3][];
19.             hl = new int[12];
20.             coin = new boolean[12];
21.             for (int j = 0; j < 3; j++) {
22.                 bijiao[j] = read.readLine().split(" ");
23.                 if (bijiao[j][2].equals("even")) {
24.                     for (int k = 0; k < bijiao[j][0].length(); k++) {
25.                         coin[bijiao[j][0].charAt(k) - 'A'] = true;
26.                         coin[bijiao[j][1].charAt(k) - 'A'] = true;
27.                     }
28.                 } else {
29.                     for (int k = 0; k < 12; k++) {
30.                         if (bijiao[j][0].indexOf((char) ('A' + k)) == -1
31.                                 && bijiao[j][1].indexOf((char) ('A' + k)) == -1) {
32.                             coin[k] = true;
33.                         }
34.                     }
35.                 }
36.             }
37.             for (int j = 0; j < 3; j++) {
38.                 if (bijiao[j][2].equals("up")) {
39.                     for (int k = 0; k < bijiao[j][0].length(); k++) {
40.                         if (hl[bijiao[j][0].charAt(k) - 'A'] != 1) {
41.                             hl[bijiao[j][0].charAt(k) - 'A'] = -1;
42.                         } else {
43.                             coin[bijiao[j][0].charAt(k) - 'A'] = true;
44.                         }
45.                         if (hl[bijiao[j][1].charAt(k) - 'A'] != -1) {
46.                             hl[bijiao[j][1].charAt(k) - 'A'] = 1;
47.                         } else {
48.                             coin[bijiao[j][1].charAt(k) - 'A'] = true;
49.                         }
50.                     }
51.                 } else if (bijiao[j][2].equals("down")) {
52.                     for (int k = 0; k < bijiao[j][0].length(); k++) {
53.                         if (hl[bijiao[j][0].charAt(k) - 'A'] != -1) {
54.                             hl[bijiao[j][0].charAt(k) - 'A'] = 1;
55.                         } else {
56.                             coin[bijiao[j][0].charAt(k) - 'A'] = true;
57.                         }
58.                         if (hl[bijiao[j][1].charAt(k) - 'A'] != 1) {
59.                             hl[bijiao[j][1].charAt(k) - 'A'] = -1;
60.                         } else {
61.                             coin[bijiao[j][1].charAt(k) - 'A'] = true;
62.                         }
63.                     }
64.                 }
65.             }
66.             for (int j = 0; j < 12; j++) {
67.                 if (!coin[j]) {
68.                     fault = j;
69.                     break;
70.                 }
71.             }
72.             if (fault != -1 && hl[fault] == 1) {
73.                 System.out.println((char) ('A' + fault)
74.                         + " is the counterfeit coin and it is light.");
75.             } else if (fault != -1 && hl[fault] == -1) {
76.                 System.out.println((char) ('A' + fault)
77.                         + " is the counterfeit coin and it is heavy.");
78.             }
79.         }
80.     }
81. }

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1013

思路：模拟题，经典的假币问题，可以有3种情况判断肯定是真的：

            1.在2堆平衡的金币里面的全是真的

            2.如果金币没有在不平衡的情况里面出现，那么是真的

            3.如果一个金币在小的那端出现过，又在大的那端出现过，那肯定是真的。