(转)信息数字化解逻辑题分享

 

转自：http://www.iteye.com/topic/695360

 

1. 前提条件：

   将逻辑题目中的信息用数字化描述。

2. 范例：

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

               a说："我不是小偷。"
               b说："c是小偷。"
               c说："小偷肯定是d。"
               d说："c在冤枉人。"
             
               现在已经知道4个人中3人说的是真话，一人说的是假话，问到底谁是小偷?



   问题分析：将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

   代码如下：

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各自的名次。


    问题分析： 用数字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。
   代码如下：

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