《匠人手记》推荐网上购书渠道:
  互动出版网(china-pub)   >>>
  当当网(dangdang)   >>>
  卓越亚马逊网    >>>
  淘宝网(taobao)   >>>
  更多购书渠道……   >>> 

设为首页加入收藏联系匠人管理入口21IC首页21IC博客21IC社区侃单片机回复的贴参与的贴

天气预报
百宝日历
载入中...

百宝专栏

载入中...
最新货色

载入中...

粉丝评论

载入中...

载入中...



百宝信息

载入中...

百宝流量

(2006-07-01开始)


匠人手记

爱因斯坦的思考题-源代码
程序匠人 发表于 2006-3-31 19:37:00  阅读全文 | 回复(0) | 引用通告 | 编辑


爱因斯坦的思考题-源代码


/*爱因斯坦的思考题
在网上看到了个有趣的逻辑推理题,爱因斯坦声称世界上只有2%的人能解出:

有五个具有五种不同颜色的房间排成一排;

每个房间里分别住着一个不同国籍的人;

每个人都在喝一种特定品牌的饮料,抽一特定品牌的烟,养一特定的宠物;

没有任意两个人在抽相同品牌的香烟,或喝相同品牌的饮料,或养相同的宠物。

  问题:谁在养鱼作为宠物?

  爱因斯坦给出如下线索:


英国人住在红色的房子里;

瑞典人养狗作为宠物;

丹麦人喝茶;

绿房子紧挨着白房子,在白房子的左边;

绿房子的主人喝咖啡;

抽Pall Mall牌香烟的人养鸟;

黄色房子里的人抽Dunhill牌香烟;

住在中间那个房子里的人喝牛奶;

挪威人住在第一个房子里面;

抽Blends牌香烟的人和养猫的人相邻;

养马的人和抽Dunhill牌香烟的人相邻;

抽BlueMaster牌香烟的人和啤酒;

德国人抽Prince牌香烟;

挪威人和住在蓝房子的人相邻;

抽Blends牌香烟的人和喝矿泉水的人相邻。
编了一个,比较粗糙,比较复杂,敬请改进:

          
           国家           房子           宠物           饮料           香烟
           挪威           黄色             猫         矿泉水        Dunhill
           丹麦           蓝色             马             茶         Blends
           英国           红色             鸟           牛奶       PallMall
           德国           绿色             鱼           咖啡         Prince
           瑞典           白色             狗           啤酒     BlueMaster
 

*/

#i nclude<stdlib.h>
#i nclude <stdio.h>
#i nclude<string.h>

int main(void)
{
 FILE *fp;
 char data[5][40]={"国家","房子","宠物","饮料","香烟"};
 char country[6][40]={" "," "," "," "," "," "};
 char house[6][40]={" "," "," "," "," "," "};
 char pet[6][40]={" "," "," "," "," "," "};
 char drink[6][40]={" "," "," "," "," "," "}; 
 char smoke[6][40]={" "," "," "," "," "," "};
 int i, j, k, l, m, n, o, p, q, r, s, t;
 bool A1, A2, A3, A4, A5, A6, A7, A8, A9, A10, A11, A12;
 
 if ((fp=fopen("sdfg.txt","w+")) == NULL)
  {
    fprintf(stderr,"\nError opening file \n");
   exit(1);
  } 
 strcpy(country[1],"挪威");//挪威人住在第一个房子里面
 strcpy(house[2],"蓝色");
 strcpy(drink[3],"牛奶");// 住在中间那个房子里的人喝牛奶
  
 for(i=1; i<6; i++)
  for(j=1; j<6; j++)
   for(k=1; k<5; k++)
    for(l=1; l<6; l++)
     for(m=1; m<6; m++)
      for(n=1; n<6; n++)
       for(o=1; o<6; o++)
       {  
        A1 = (i!=1 && i!=2 );//英国人住在红色的房子里;根据房子和国家判断
        A2 = (j!=1 && j!=i ); //瑞典人养狗作为宠物;根据国家和宠物判断
         A3 = (k>3 && k!=i);//绿房子的主人喝咖啡;绿房子紧挨着白房子,在白房子的左边;根据房子和国家判断 
        A4 = (l!=1 && l!=3 && l!=i && l!=j && l!=k); //丹麦人喝茶;根据国家和饮料判断
        A5 = (m!=j);//抽Pall Mall牌香烟的人养鸟;根据香烟和宠物判断
        A6 = (n!=2 && n!=i && n!=k && n!=m); //黄色房子里的人抽Dunhill牌香烟;根据房子和香烟判断 
        A7 = (o!=3 && o!=k && o!=l && o!= m && o!=n );//抽BlueMaster牌香烟的人和啤酒;根据香烟和饮料判断
        if(A1&&A2&&A3&&A4&&A5&&A6&&A7)
        {
         p = 15-1-i-j-l;  //德国人抽Prince牌香烟 ,根据国家判断
         q = 15-m-n-o-p; //抽Blends牌香烟的人和养猫的人相邻,根据香烟判断
         A8 = (p!=1 && p!=i && p!=j && p!=l && p!=m && p!=n && p!=o);//德国人抽Prince牌香烟 ,
         A9 = (q!=m && q!=n && q!=o && q!=p); //抽Blends牌香烟的人和养猫的人相邻,
         if(A8&&A9)
         {
          if(q>1 && (q-1)!=j && (q-1)!=m)//抽Blends牌香烟的人和养猫的人相邻,根据宠物判断
          {
           strcpy(pet[q-1], "猫");
           if(n>1 && (n-1)!=j && (n-1)!=m) 
           {
            strcpy(pet[n-1], "马");
            t = 15-(q-1)-(n-1)-j-m;
            strcpy(pet[t], "鱼");
           }
           else if(n<5 && (n+1)!=j && (n+1)!=m) 
           {
            strcpy(pet[n+1], "马");
            t = 15-(q-1)-(n+1)-j-m;
            strcpy(pet[t], "鱼");
           }
          }
          else if(q<5  && (q+1)!=j && (q+1)!=m)
          {
           strcpy(pet[q+1], "猫");
           if(n>1 && (n-1)!=j && (n-1)!=m) 
           {
            strcpy(pet[n-1], "马");
            t = 15-(q+1)-(n-1)-j-m;
            strcpy(pet[t], "鱼");
           }
          else if(n<5 && (n+1)!=j && (n+1)!=m) 
           {
            strcpy(pet[n+1], "马");
            t = 15-(q+1)-(n+1)-j-m;
            strcpy(pet[t], "鱼");
           }
          }
          //抽Blends牌香烟的人和喝矿泉水的人相邻,根据饮料判断
          if(q>1 && (q-1)!=3 && (q-1)!=k && (q-1)!=l && (q-1)!=o)
            strcpy(drink[q-1],"矿泉水");
          else if(q<5 && (q+1)!=3 && (q+1)!=k && (q+1)!=l && (q+1)!=o)
            strcpy(drink[q+1],"矿泉水");
            //养马的人和抽Dunhill牌香烟的人相邻,根据宠物判断
         //抽Blends牌香烟的人和养猫的人相邻,根据宠物判断
         if((q>1 && (q-1)!=j && (q-1)!=m) ||(q<5  && (q+1)!=j && (q+1)!=m))
         //抽Blends牌香烟的人和喝矿泉水的人相邻,根据饮料判断
          if((q>1 && (q-1)!=3 && (q-1)!=k && (q-1)!=l && (q-1)!=o) ||(q<5 && (q+1)!=3 && (q+1)!=k && (q+1)!=l && (q+1)!=o))  
             //养马的人和抽Dunhill牌香烟的人相邻,根据宠物判断 
             if((n>1 && (n-1)!=j && (n-1)!=m) || (n<5 && (n+1)!=j && (n+1)!=m))
           {  strcpy(country[i],"英国");//英国人住在红色的房子里;
             strcpy(house[i],"红色");
             strcpy(country[j],"瑞典"); //瑞典人养狗作为宠物;
             strcpy(pet[j], "狗");
            strcpy(house[k],"绿色");//绿房子紧挨着白房子,在白房子的左边;                      
              strcpy(house[k+1],"白色") ;
            strcpy(drink[k],"咖啡"); //绿房子的主人喝咖啡;
            strcpy(country[l],"丹麦");//丹麦人喝茶;
            strcpy(drink[l],"茶");
             strcpy(smoke[m],"PallMall");//抽Pall Mall牌香烟的人养鸟;
             strcpy(pet[m],"鸟");
             strcpy(house[n],"黄色"); //黄色房子里的人抽Dunhill牌香烟
             strcpy(smoke[n],"Dunhill"); 
             strcpy(smoke[o],"BlueMaster");//抽BlueMaster牌香烟的人和啤酒
             strcpy(drink[o],"啤酒");
            strcpy(country[p],"德国");//德国人抽Prince牌香烟
             strcpy(smoke[p],"Prince");
             strcpy(smoke[q],"Blends"); //抽Blends牌香烟的人和养猫的人相邻, 
            
            fprintf(fp,"\n");
            fprintf(stdout, "\n");
            for(r=0; r<5; r++) 
            {
             fprintf(stdout, "%15s", data[r]);
             fprintf(fp,"%15s", data[r]);
            }
            fprintf(fp,"\n");
            fprintf(stdout, "\n");
            for(s=1; s<6; s++)
            {
             fprintf(stdout, "%15s", country[s]);
             fprintf(stdout, "%15s", house[s]);
             fprintf(stdout, "%15s", pet[s]);
             fprintf(stdout, "%15s", drink[s]);
             fprintf(stdout, "%15s", smoke[s]);
             fprintf(stdout, "\n");
             fprintf(fp,"%15s", country[s]);
             fprintf(fp,"%15s", house[s]);
             fprintf(fp,"%15s", pet[s]);
             fprintf(fp,"%15s", drink[s]);
             fprintf(fp,"%15s", smoke[s]);
             fprintf(fp,"\n");
             fflush(fp);
            }
           }
          }
        }
       }
 fclose(fp);
  system("pause");
  return 0;
}

看《匠人手记》,与匠人同行!北航出版,正在热卖!

发表评论:
载入中...

芯片专题

器件专题

软件专题

硬件专题

综合专题

项目专题

原创专题

器件检测
LCD LED
按键 触摸键
E2PROM
电池 电机
电阻 电容 电感

指令系统
软件算法
编程规范
滤波算法
串行通讯

PCB设计
I2C PWM
红外遥控
充电技术
中断 ADC 

匠人手记
匠人夜话
网络心路
一周热点串烧
从零开始玩PIC
DIY旋转时钟

广告5号位 [投放]


学习板、开发板、编程器、下载器、仿真器(查看详情……)

广告3号位 [投放]

站内搜索


站外搜索


百度  google
mp3  歌词 
图片  FLASH 
知道  文档
新闻  词典 
地图  mp3 
软件  天网 
雅虎  爱问 
搜狗  讯雷 
网讯  华军 
天空 

21IC器件搜索
百宝箱分站
  • 《匠人的百宝箱》21IC站
  • 《匠人的百宝箱》21IC笔记团队
  • 《匠人手记》21IC书友会
  • 《匠人的百宝箱》MCUBLOG站
  • 《匠人的百宝箱》MCUBLOG笔记团队
  • 《匠人的百宝箱》EDN站
  • 《匠人手记》EDN书友会
  • 《匠人的百宝箱》与非网站
  • 《匠人的百宝箱》新浪站
  • 《匠人的百宝箱》百度站
  • 《匠人的百宝箱》网易126站
  • 《匠人的百宝箱》网易163站
  • 《匠人的百宝箱》互动出版网站
  • 广告4号位 [投放]

     
     

    匠人原创

    推荐阅读

    往日酷贴

     

    友情连接

     [更多酷站连接]

     

     

     

     

    [欢迎交换连接]

    [百宝箱之与非门分舵]

    [电脑圈圈的家当]

    [IC921的博客]

    [hotpower 的水潭]

    [八楼的呼吸]

    [柔月阁]

    [PIC论坛]

    [SMARTCODE电子书斋]

    [阿摆手记]

    [电子伙伴]

    [xwj的文君阁]

    [