谁在说谎

张三说李四在说谎,李四说王五在说谎,王五说张三和李四都在说谎。现在问:这三人中到底谁说的是真话,谁说的是假话?

*问题分析与算法设计
分析题目,每个人都有可能说的是真话,也有可能说的是假话,这样就需要对每个人所说的话进行分别判断。假设三个人所说的话的真假用变量A、B、C表示,等于1表示该人说的是真话;等于0表示这个人说的是假话。由题目可以得到:
*张三说李四在说谎:
张三说的是真话(那么李四确实在说谎):a==1&&b==0
或,张三说的是假话(那么李四没有说谎):a==0&&b==1
*李四说王五在说谎:
李四说的是真话:b==1&&c==0
或,李四说的是假话:b==0&&c==1
*王五说张三和李四都在说谎:
王五说的是真话:c==1&&a+b==0
或,王五说的是假话:c==0&&a+b!=0
上述三个条件之间是“与”的关系。将表达式进行整理就可得到C语言的表达式:
(a&&!b||!a&&b)&&(b&&!c||!b&&c)&&(c&&a+b==0||!c&&a+b!=0)
穷举每个人说真话或说假话的各种可能情况,代入上述表达式中进行推理运算,使上述表达式均为“真”的情况就是正确的结果。

*程序说明与注释
#include <stdio.h>

void main()
{
	int a,b,c;
	for(a=0;a<=1;a++)
		for(b=0;b<=1;b++)
			for(c=0;c<=1;c++)
				if((a&&!b||!a&&b)&&(b&&!c||!b&&c)&&(c&&a+b==0||!c&&a+b!=0))
				{
					printf("Zhangsan told a %s.\n",a?"truth":"lie");
					printf("Lisi told a %s.\n",b?"truch":"lie");
					printf("Wangwu told a %s.\n",c?"truch":"lie");
				}
}

*运行结果
Zhangsan told a lie.
Lisi told a truch.
Wangwu told a lie.

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值