锁定老帖子 主题:信息数字化解逻辑题分享
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
---|---|
作者 | 正文 |
发表时间:2010-06-21
最后修改:2010-06-21
将逻辑题目中的信息用数字化描述。 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 声明:ITeye文章版权属于作者,受法律保护。没有作者书面许可不得转载。
推荐链接
|
|
返回顶楼 | |
发表时间:2010-06-21
第一题的30行是否应该改为如下呢?
if (s == 3) { char ch = (char) (64+i); System.out.println(ch + "是小偷"); } |
|
返回顶楼 | |
发表时间:2010-06-21
Tony_Qiu 写道 第一题的30行是否应该改为如下呢?
if (s == 3) { char ch = (char) (64+i); System.out.println(ch + "是小偷"); } 谢谢 you are right~~ |
|
返回顶楼 | |
发表时间:2010-06-21
额,没看明白,为什么要改啊?i是什么?
|
|
返回顶楼 | |
发表时间:2010-06-21
yuweiping 写道 额,没看明白,为什么要改啊?i是什么? 它说的i 是指循环变量 x。 ~~~ |
|
返回顶楼 | |
发表时间:2010-06-21
嗯,不错
之前还真没遇到过这种的,理解了 |
|
返回顶楼 | |
发表时间:2010-06-21
楼主的办法,可以解决很复杂的问题,对于条件不多的情况,反证法一下子就出来咯。
|
|
返回顶楼 | |
发表时间:2010-06-22
这个不是逻辑题吗
|
|
返回顶楼 | |
发表时间:2010-06-22
lz的思想可以发扬光大。。
|
|
返回顶楼 | |
发表时间:2010-06-22
有时候不是我们逻辑不够,只是记性不够好,记不住想到一半的状态,所以当条件一多,范围一广,就可以打倒一大片人。。。
LZ的思想值得发扬光大 |
|
返回顶楼 | |