信息数字化解逻辑题分享

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

  

              

评论

13 楼 maozj 2010-06-23  

lzj0470 写道

这个不是逻辑题吗

呵呵 你觉得什么是逻辑题呢 分享下吧

12 楼 maozj 2010-06-22  

numen_wlm 写道

不是很理解

不理解的地方一起讨论

11 楼 numen_wlm 2010-06-22  

不是很理解

10 楼 lyw985 2010-06-22  

有时候不是我们逻辑不够，只是记性不够好，记不住想到一半的状态，所以当条件一多，范围一广，就可以打倒一大片人。。。

LZ的思想值得发扬光大

9 楼 quxiaoyong 2010-06-22  

lz的思想可以发扬光大。。

8 楼 lzj0470 2010-06-22  

这个不是逻辑题吗

7 楼 mercyblitz 2010-06-21  

楼主的办法，可以解决很复杂的问题，对于条件不多的情况，反证法一下子就出来咯。

6 楼 julian-wang 2010-06-21  

学习一下……

5 楼 hahastone 2010-06-21  

嗯，不错

之前还真没遇到过这种的，理解了

4 楼 maozj 2010-06-21  

yuweiping 写道

额，没看明白，为什么要改啊？i是什么？

它说的i 是指循环变量 x。 ~~~

3 楼 yuweiping 2010-06-21  

额，没看明白，为什么要改啊？i是什么？

2 楼 maozj 2010-06-21  

Tony_Qiu 写道

第一题的30行是否应该改为如下呢？

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

谢谢 you are right~~

1 楼 Tony_Qiu 2010-06-21  

第一题的30行是否应该改为如下呢？

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