`

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

    博客分类:
  • java
阅读更多

 

转自: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


  

              

分享到:
评论
1 楼 hnzhoujunmei 2010-09-08  
,为什么发了两遍代码

相关推荐

    数字逻辑试题及答案数字逻辑试题及答案数字逻辑试题及答案

    【数字逻辑试题解析】 数字逻辑是一门研究数字信号处理的学科,主要涉及数字系统的分析、设计和实现。在本试题中,我们涵盖了多个关键概念,包括数字表示、逻辑门、编码器、时序逻辑电路、计数器、数据选择器、...

    数字逻辑习题以及习题答案(41页).pdf

    本资源是一个数字逻辑习题集,涵盖了数字逻辑电路的基础知识和应用,包括组合逻辑电路、时序逻辑电路、数字逻辑电路的分类、数字逻辑电路的设计和实现等。 首先,让我们来了解数字逻辑电路的分类。数字逻辑电路可以...

    交大数字逻辑试题

    《数字逻辑试题详解》 数字逻辑是计算机科学与电子工程领域的基础课程,它研究的是二进制数字系统中的运算规则和表示方法。本资料主要涵盖了西安交通大学多个学院的数字逻辑考试试题,旨在深入探讨和理解数字逻辑的...

    数字逻辑习题+答案

    通过对上述选择题的解析,我们不仅回顾了数字逻辑的基础理论,还深入探讨了电路设计的具体应用。数字逻辑的学习不仅仅是理论知识的记忆,更是解决问题能力的培养。通过大量的练习和实践,考生可以更好地掌握数字逻辑...

    武汉工程大学数字逻辑复习题

    数字逻辑是数字电路逻辑设计的简称,其内容是应用数字电路进行数字系统逻辑设计。电子数字计算机是由具有各种逻辑功能的逻辑部件组成的,这些逻辑部件按其结构可分为组合逻辑电路和时序逻辑电路。组合逻辑电路是由...

    数字逻辑电路习题答案

    数字逻辑电路是计算机科学和电子工程领域的基石,涉及数字系统的构建与功能实现。理解并掌握数字逻辑电路的基础知识点对于深入学习更高级的电子设计与计算机科学知识至关重要。本篇文章将详细探讨数字逻辑电路的一些...

    数字旋转逻辑题的Android解法

    有一个3*3的数字矩阵。我们只能沿着中心点I II III和IV顺时针或逆时针旋转四个瓷砖的四分之一。顺时针旋转为标为r1,r2,r3,r4,逆时针旋转标为R1,R2,R3、R4,共8种旋转方式,即顺时针旋转为r和逆时针旋转标记为R .例如...

    逻辑题 各大公司笔试

    6. **数量关系**:有些逻辑题会涉及到数学知识,比如序列、比例、几何等,要求你找出数字间的运算规律,这对你的数学基础和计算能力有一定的要求。 7. **逻辑推理**:这是一种较高层次的思维活动,需要从已知的事实...

    川大数字逻辑期末考试题

    数字逻辑是计算机科学与信息技术的基础,它研究的是数字信号的处理方式,特别是如何使用逻辑门电路进行布尔运算,进而构建复杂的数字系统。 第一套试题《数字逻辑_应用与设计_A.pdf》可能涵盖以下知识点: 1. **...

    数字逻辑与数字系统设计习题参考答案.doc

    《数字逻辑与数字系统设计习题参考答案》 在学习数字逻辑与数字系统设计时,理解和掌握各种计算方法是至关重要的。本习题集旨在帮助学生巩固基础,提高解决实际问题的能力。以下是对部分习题的解答和解析。 1.3 ...

    数字逻辑练习题

    数字逻辑练习题

    数字逻辑训练100题

    《数字逻辑训练100题》是一份专为提升逻辑思维能力设计的训练材料,尤其适合准备面试或者希望增强逻辑推理技巧的人群。这100道题目旨在通过数字和逻辑的结合,锻炼你的分析、判断和解决问题的能力,让你在面对复杂...

    (数字逻辑)试卷2019版--带答案

    数字逻辑试卷2019版--带答案的题目涵盖数字逻辑的基础知识和应用,包括数字信号和数字电路的设计和分析、逻辑门和数字电路、数制转换、触发器和寄存器、数字逻辑应用等。这些题目可以帮助学生和工程师检验自己的数字...

    数字逻辑习题答案(毛法尧)第二版

    数字逻辑是一门研究数字信息表示与处理的学科,涉及二进制、八进制、十六进制数的转换,逻辑门电路的设计,以及算术运算的实现等众多方面。数字逻辑的基础知识对于构建和理解更复杂的计算机系统至关重要,因此,掌握...

    数字电路逻辑设计课后习题答案

    《数字电路逻辑设计》是一门基础且重要的课程,它涵盖了电子工程、计算机科学和技术等相关领域的基础知识。本资源是针对这门课程的课后习题答案,由专业教师提供,可以帮助学生深入理解和掌握数字电路的基本原理和...

    数字逻辑电路期末考试

    《数字逻辑电路》是计算机科学与工程领域中的基础课程,主要研究数字信号的处理、转换和传输。在期末考试中,学生通常会面临各种概念、原理、设计方法以及实际应用的考核。以下是对数字逻辑电路相关知识点的详细阐述...

    数字逻辑与数字系统习题1

    《数字逻辑与数字系统》习题解析 一、填空题 1. 在数字系统中,负逻辑体制中,逻辑“1”通常用低电平表示,如0V;而逻辑“0”则用高电平表示,如5V或3.3V。 2. 7个1进行异或运算的结果为0,因为任何数与自身异或...

    数字逻辑自测题答案

    数字逻辑自测题及答案

    数字逻辑练习题与答案

    从给定的文件信息来看,这是一份关于数字逻辑的基础学习资料,包含了多个章节的练习题及答案,涉及了数字逻辑的基本概念、原理及其应用。下面是对这些知识点的详细解析: ### 第一章:数字逻辑基础 #### 一、选择...

Global site tag (gtag.js) - Google Analytics