您现在的位置: 中国男护士网 >> 考试频道 >> 计算机等级 >> 二级辅导 >> C语言 >> 辅导 >> 正文    
  C趣味程序百例(16)迷语博士的难题(1) 【注册男护士专用博客】          

C趣味程序百例(16)迷语博士的难题(1)

www.nanhushi.com     佚名   不详 

53.迷语博士的难题(1)
    诚实族和说谎族是来自两个荒岛的不同民族,诚实族的人永远说真话,而说谎族的人永远说假话。迷语博士是个聪明的人,他要来判断所遇到的人是来自哪个民族的。
    迷语博士遇到三个人,知道他们可能是来自诚实族或说谎族的。为了调查这三个人是什么族的,博士分别问了他们的问题,这是他们的对话:
    问第一个人:“你们是什么族?”,答:“我们之中有两个来自诚实族。”第二个人说:“不要胡说,我们三个人中只有一个是诚实族的。”第三个人听了第二个人的话后说:“对,就是只有一个诚实族的。”
    请根据他的回答判断他们分别是哪个族的。
*问题分析与算法设计
    假设这三个人分别为A、B、C,若说谎其值为0,若诚实,其值为1。根据题目中三个人的话可分别列出:
        第一个人: a&&a+b+c==2||!a&&a+b+c!=2
        第二个人: b&&a+b+c==1||!b&&a+b+c!=1
        第三个人: c&&a+b+c==1||!c&&a+b+c!=1
    利用穷举法,可以很容易地推出结果。
*程序与程序注释
#include
void main()
{
    int a,b,c;
    for(a=0;a<=1;a++)       /*穷举每个人是说谎还是诚实的全部情况*/
        for(b=0;b<=1;b++)    /*说谎:0   诚实:1*/
            for(c=0;c<=1;c++)
                if((a&&a+b+c==2||!a&&a+b+c!=2)    /*判断是否满足题意*/ 
 

 

文章录入:杜斌    责任编辑:杜斌 
  • 上一篇文章:

  • 下一篇文章:
  • 【字体: 】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口
     

    联 系 信 息
    QQ:88236621
    电话:15853773350
    E-Mail:malenurse@163.com
    免费发布招聘信息
    做中国最专业男护士门户网站
    最 新 热 门
    最 新 推 荐
    相 关 文 章
    没有相关文章
    专 题 栏 目