信息数字化解逻辑题分享

[b]1. 前提条件：[/b]

[color=red][b]将逻辑题目中的信息用数字化描述。[/b][/color]

[b]2. 范例：[/b]

(1) 例1：

问题描述： 警察局抓了a、b、c、d四名偷窃嫌疑犯，其中只有一人是小偷。审问结果如下。

a说："我不是小偷。"
b说："c是小偷。"
c说："小偷肯定是d。"
d说："c在冤枉人。"

现在已经知道4个人中3人说的是真话，一人说的是假话，问到底谁是小偷?


[color=blue][b]问题分析：将a、b、c、d四人进行编号，分别为1,2,3,4。
用x存放小偷的编号，则x的取值范围从1～4。
4个人所说的话可以分别写成：
a说的话：x != 1
b说的话：x == 3
c说的话：x == 4
d说的话：x != 4[/b][/color]

代码如下：

package boke.written;

public class InfoToNumber {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int x;

		for (x = 1; x <= 4; x++) {
			int s = 0;

			if (x != 1) {
				s++;
			}

			if (x == 3) {
				s++;
			}

			if (x == 4) {
				s++;
			}

			if (x != 4) {
				s++;
			}

			if (s == 3) {
				char ch = (char) (64+x);
				System.out.println(ch + "是小偷");
			}
		}

	}
}

    输出结果：C是小偷

(2) 例2：

问题描述： 3位老师对某次数学竞赛进行了预测。他们预测的结果如下。
甲说：学生A得第一名，学生B得第三名。
乙说：学生C得第一名，学生D得第四名。
丙说：学生D得第二名，学生A得第三名。

竞赛结果表明，他们都说对了一半，说错了一半，并且无并列名次，求A、B、C、D各自的名次。

[color=blue][b]
问题分析： 用数字1、2、3、4来表示学生A、B、C、D获得的名次。
甲说的话：(A == 1) + (B == 3) = 1;
已说的话：(C == 1) + (D == 4) = 1;
丙说的话：(D == 2) + (A == 3) = 1;
由于无并列名次，四个人的名次之和等于10 = 1 + 2 + 3 + 4。[/b][/color]
代码如下：

public class InfoToNumber2 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int A,B,C,D;

		for (A = 1; A <= 4; A++) {
			for (B = 1; B <= 4; B++) {
				if (A != B) {
					for (C = 1; C <= 4; C++) {
						if ((C != A) && (C != B)) {
							D = 10 - A - B -C;
							if ((D != A) && (D != B) && (D != C)) {
								boolean bool1 = false;
								boolean bool2 = false;
								boolean bool3 = false;

								if ((A == 1) || (B == 3)) {
									bool1 = true;
								}

								if ((C == 1) || (D == 4)) {
									bool2 = true;
								}

								if ((D == 2) || (A == 3)) {
									bool3 = true;
								}

								if (bool1 == true && bool2 == true && bool3 == true) {
									System.out.println("A = " + A + " B = " + B + " C = " + C + " D = " + D);
								}

							}
						}
					}
				}
			}
		}
	}
}

 输出结果：A = 4 B = 3 C = 1 D = 2