| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 842 人关注过本帖, 1 人收藏
标题:我向大家问一个简单题 谁在说谎(很抱歉格式是c,请大家谅解)
只看楼主 加入收藏
sorebas
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2011-10-23
结帖率:75%
收藏(1)
已结贴  问题点数:10 回复次数:2 
我向大家问一个简单题 谁在说谎(很抱歉格式是c,请大家谅解)
50.谁在说谎

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

*问题分析与算法设计
分析题目,每个人都有可能说的是真话,也有可能说的是假话,这样就需要对每个人所说的话进行分别判断。假设三个人所说的话的真假用变量A、B、C表示,等于1表示该人说的是真话; 表示这个人说的是假话。由题目可以得到:
*张三说李四在说谎 张三说的是真话: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>
int 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. (王五说假话)


我就是对 (a&&!b||!a&&b)&&(b&&!c||!b&&c)&&(c&&a+b==0||!c&&a+b!=0)
不太理解......是只要用逻辑的符号就结果只要两种是吗??
一个真,一个假?
还有我就想不明白这怎么是一个条件....
这不就是由与或组成的吗?又没说他等于1或0....

还有...如果可以请解释一下?:,
我知道条件运算符,但不知道怎么用...
我这个人比较笨,希望各位高手作详细的解释。
搜索更多相关主题的帖子: 分析 设计 
2011-10-24 23:03
laznrbfe
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:482
专家分:1599
注 册:2011-5-22
收藏
得分:5 
语句1? 语句2:语句3;
语句1为真,则执行语句2,语句3不执行
语句2为真,则执行语句3,语句2不执行

用逻辑符号得出的只有2种结果:真,假

if((a&&!b||!a&&b)&&(b&&!c||!b&&c)&&(c&&a+b==0||!c&&a+b!=0)){}语句前有3个for()为了把2*2*2种情况都检查一遍,即:
    a    b    c
    0    0    0
    0    0    1
    0    1    0
    0    1    1
    1    0    0
    1    0    1
    1    1    0
    1    1    1
 
2011-10-25 23:31
豆芽小球
Rank: 1
等 级:新手上路
帖 子:23
专家分:9
注 册:2011-10-14
收藏
得分:5 
路过,看明白了,谢谢
2011-10-26 15:22
快速回复:我向大家问一个简单题 谁在说谎(很抱歉格式是c,请大家谅解)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017118 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved