累死电脑的逻辑推理题?????????

1.5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。 */
//信息数字化,abcde代表五位选手,12345代表他们的名次
A:b=2,a=3
B : b=2,e=4
C: c=1,d=2
D:c=5,d=1
E: e=4,a=1
每人说的话一半真一半假可以总结为((b= =2)+(a==3)==1)
……
然后设计五层循环,保证五个人名次不会有重复,也就是名次不能有并列的
同时满足以上条件,代码如下:

void range(){
	int a, b, c, d, e;
	for (a = 1; a <= 5; a++){
		for (b = 1; b <= 5; b++){
			if (a != b){
				for (c = 1; c <= 5; c++){
					if (c != a&&c != b){
						for (d = 1; d <= 5; d++){
							if (d != a&&d != b&&d != c){
								for (e = 1; e <= 5; e++){
									if (e != a&&e != b&&e != c&&e != d){
										if (((b == 2) + (a == 3))==1 && ((b == 2) + (e == 4)) ==1&& ((c == 1) + (d == 2))==1 &&
											((c == 5) + (d == 1))==1&& ((e == 4) + (a == 1))==1){
											printf("a=%d b=%d c=%d d=%d e=%d\n", a,b,c,d,e);	
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
}

2.某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个
嫌疑犯的一个。以下为4个嫌疑犯的供词。
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
首先还是将信息数字化,假设小偷为x,则可以将信息整理为:
A: x!=1
B: x==3
C: x ==4
D:x!=4
根据题目信息,只有三个人说了真话,因此这四个逻辑表达式加起来为3,设计一层循环满足以上条件,代码如下:

void thief(){
	int x;
	for (x = 1; x <= 4; x++){
		if ((x != 1) + (x == 3) + (x == 4) + (x != 4) == 3){
			printf("x=%d", x);
		}
	}
}

以上两个题目都采用了一种假设和穷举的方法,也就是说把所有可能出现的结果全部给出再和限制条件比对留下满足条件的,尤其第一题循环次数比较多,看好像挺吓人的,但是其实就是把所有情况列出来一个一个去试。像第二题这种人为的去推理还好一点,可是一旦条件和过程复杂起来纯人思维去推的话还是有点吃力的。当然这点工作量对于计算机来说根本就是不费吹灰之力的。这就是现代计算机的强大之处。现代计算机的计算能力不仅体现在算术计算上,其更加先进的计算能力也体现在其强大的逻辑计算能力上。而我们在编程的过程中只是给了计算机一个思维过程,许多重复的过程计算机可以帮我们完成,而且速度非常非常快。
以上只是给出了两个例子,诸如此类的问题我们其实会遇到过很多次,借助计算机,我们可以解决这样的一类推理题,此类问题我们都可以这样去做。有些过程我们还是尽量写成函数,主函数里还是不要放太多冗余代码。这种模块化的编程有着诸多好处,也是一种实现代码复用的重要手段。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值