查看: 140|回复: 0

爱因斯坦的问题

6 主题	0 好友	0 积分

新手上路

Rank: 1

铜板: 0
金币: 0
在线时间: 0 小时
注册时间: 2006-4-19
帖子: 11

发消息

1^#

发表于 2006-4-19 11:13 |只看该作者

爱因斯坦的问题

爱因斯坦的问题 <IMG src="http://www.400.com.cn/images/Emotions/78.gif"> 这里有一个很老的题目，看看你能在多长时间内说出答案。 　　问题是：在一条街上，有5座房子，喷了5种颜色；每个房里住着不同国籍的人；每个人喝不同的饮料，抽不同品牌的香烟，养不同的宠物。请问：谁养鱼？ 　　提示： 　　1. 英国人住红色房子 　　2. 瑞典人养狗 　　3. 丹麦人喝茶 　　4. 绿色房子在白色房子左面 　　5. 绿色房子主人喝咖啡 　　6. 抽pall mall 香烟的人养鸟 　　7. 黄色房子主人抽dunhill 香烟 　　8. 住在中间房子的人喝牛奶 　　9. 挪威人住第一间房 　　10. 抽blends香烟的人住在养猫的人隔壁 　　11. 养马的人住抽dunhill 香烟的人隔壁 　　12. 抽blue master的人喝啤酒 　　13. 德国人抽prince香烟 　　14. 挪威人住蓝色房子隔壁 　　15. 抽blends香烟的人有一个喝水的邻居 　　据说是爱因斯坦提出的一个问题。他老人家的推理能力实在很厉害，俺们普通人就只好用笨方法了。下面给出一个穷举法的程序来计算结果 #include "stdafx.h" #include <CONIO.H> char* color_name[] = { 　　"红",　　"白",　　"绿",　　"蓝",　　"黄", }; enum { 　　e_red, e_white, e_green, e_blue, e_yellow }; char* nation_name[] = { 　　"英国人",　　"瑞典人",　　"丹麦人",　　"挪威人",　　"德国人", }; enum { 　　e_briton, e_swede, e_dane, e_norwegian, e_german }; char* drink_name[] = { 　　"咖啡",　　"茶",　　"牛奶",　　"啤酒",　　"水", }; enum { 　　e_coffee, e_tea, e_milk, e_beer, e_water }; char* smoke_name[] = { 　　"pall mall",　　"dunhill",　　"blends",　　"blue master",　　"prince", }; enum { 　　e_pallmall, e_dunhill, e_blends, e_bluemaster, e_prince }; char* pet_name[] = { 　　"狗",　　"猫",　　"鸟",　　"马",　　"鱼", }; enum { 　　e_dog, e_cat, e_bird, e_horse, e_fish }; const int house_count = 5; const int attrib_count = 5; const int tab_count = 5*4*3*2*1; char attrib_tab[tab_count][house_count]; struct house_data { 　　union 　　{ 　　　　struct 　　　　{ 　　　　　　int color; 　　　　　　int nation; 　　　　　　int drink; 　　　　　　int smoke; 　　　　　　int pet; 　　　　}; 　　　　int attrib[5]; 　　}; }house; void house_confirm() { 　　int i; 　　char* tab_color　　 = attrib_tab[house.color]; 　　char* tab_nation　　= attrib_tab[house.nation]; 　　char* tab_drink　　 = attrib_tab[house.drink]; 　　char* tab_smoke　　 = attrib_tab[house.smoke]; 　　char* tab_pet　　　 = attrib_tab[house.pet]; 　　//8. 住在中间房子的人喝牛奶 　　if(tab_drink[2] != e_milk) 　　{ 　　　　return; 　　} 　　for(i = 0; i < house_count; i ++) 　　{ 　　　　// 1. 英国人住红色房子 　　　　if(tab_nation == e_briton) 　　　　{ 　　　　　　if(tab_color != e_red) 　　　　　　{ 　　　　　　　　return; 　　　　　　} 　　　　} 　　　　//2. 瑞典人养狗 　　　　else if(tab_nation == e_swede) 　　　　{ 　　　　　　if(tab_pet != e_dog) 　　　　　　{ 　　　　　　　　return; 　　　　　　} 　　　　} 　　　　//3. 丹麦人喝茶 　　　　else if(tab_nation == e_dane) 　　　　{ 　　　　　　if(tab_drink != e_tea) 　　　　　　{ 　　　　　　　　return; 　　　　　　} 　　　　} 　　　　//9. 挪威人住第一间房 　　　　else if(tab_nation == e_norwegian) 　　　　{ 　　　　　　if(i > 0) 　　　　　　{ 　　　　　　　　return; 　　　　　　} 　　　　　　//14. 挪威人住蓝色房子隔壁 　　　　　　if(tab_color[1] != e_blue) 　　　　　　{ 　　　　　　　　return; 　　　　　　} 　　　　} 　　　　//13. 德国人抽prince香烟 　　　　else if(tab_nation == e_german) 　　　　{ 　　　　　　if(tab_smoke != e_prince) 　　　　　　{ 　　　　　　　　return; 　　　　　　} 　　　　} 　　　　//4. 绿色房子在白色房子左面 　　　　if(tab_color == e_green) 　　　　{ 　　　　　　if(i >= house_count) 　　　　　　{ 　　　　　　　　return; 　　　　　　} 　　　　　　if(tab_color[i+1] != e_white) 　　　　　　{ 　　　　　　　　return; 　　　　　　} 　　　　　　//5. 绿色房子主人喝咖啡 　　　　　　if(tab_drink != e_coffee) 　　　　　　{ 　　　　　　　　return; 　　　　　　} 　　　　} 　　　　//6. 抽pall mall 香烟的人养鸟 　　　　if(tab_smoke == e_pallmall) 　　　　{ 　　　　　　if(tab_pet != e_bird) 　　　　　　{ 　　　　　　　　return; 　　　　　　} 　　　　} 　　　　//7. 黄色房子主人抽dunhill 香烟 　　　　if(tab_color == e_yellow) 　　　　{ 　　　　　　if(tab_smoke != e_dunhill) 　　　　　　{ 　　　　　　　　return; 　　　　　　} 　　　　} 　　　　//10. 抽blends香烟的人住在养猫的人隔壁 　　　　//15. 抽blends香烟的人有一个喝水的邻居 　　　　if(tab_smoke == e_blends) 　　　　{ 　　　　　　bool bCat = false; 　　　　　　bool bWater = false; 　　　　　　if(i < house_count-1) 　　　　　　{ 　　　　　　　　if(tab_pet[i+1] == e_cat) 　　　　　　　　{ 　　　　　　　　　　bCat = true; 　　　　　　　　} 　　　　　　　　if(tab_drink[i+1] == e_water) 　　　　　　　　{ 　　　　　　　　　　bWater = true; 　　　　　　　　} 　　　　　　} 　　　　　　if(i > 0) 　　　　　　{ 　　　　　　　　if(tab_pet[i-1] == e_cat) 　　　　　　　　{ 　　　　　　　　　　bCat = true; 　　　　　　　　} 　　　　　　　　if(tab_drink[i-1] == e_water) 　　　　　　　　{ 　　　　　　　　　　bWater = true; 　　　　　　　　} 　　　　　　} 　　　　　　if(!bCat || !bWater) 　　　　　　{ 　　　　　　　　return; 　　　　　　} 　　　　} 　　　　//11. 养马的人住抽dunhill 香烟的人隔壁 　　　　else if(tab_smoke == e_dunhill) 　　　　{ 　　　　　　bool bHorse = false; 　　　　　　if(i < house_count-1) 　　　　　　{ 　　　　　　　　if(tab_pet[i+1] == e_horse) 　　　　　　　　{ 　　　　　　　　　　bHorse = true; 　　　　　　　　} 　　　　　　} 　　　　　　if(i > 0) 　　　　　　{ 　　　　　　　　if(tab_pet[i-1] == e_horse) 　　　　　　　　{ 　　　　　　　　　　bHorse = true; 　　　　　　　　} 　　　　　　} 　　　　　　if(!bHorse) 　　　　　　{ 　　　　　　　　return; 　　　　　　} 　　　　} 　　　　//12. 抽blue master的人喝啤酒 　　　　else if(tab_smoke == e_bluemaster) 　　　　{ 　　　　　　if(tab_drink != e_beer) 　　　　　　{ 　　　　　　　　return; 　　　　　　} 　　　　} 　　} 　　printf("Find\n"); 　　printf("color\tnation\tdrink\tpet\tsmoke\n"); 　　for(i = 0; i < house_count; i ++) 　　{ 　　　　printf("%s\t%s\t%s\t%s\t%s\n", 　　　　　　color_name[tab_color], 　　　　　　nation_name[tab_nation], 　　　　　　drink_name[tab_drink], 　　　　　　pet_name[tab_pet], 　　　　　　smoke_name[tab_smoke] 　　　　　　); 　　} 　　return; } void house_walk(int attrib) { 　　int a = attrib + 1; 　　for(int i = 0; i < tab_count; i ++) 　　{ 　　　　house.attrib[attrib] = i; 　　　　switch(attrib) 　　　　{ 　　　　//　　int color; 　　　　case 0: 　　　　　　//14. 挪威人住蓝色房子隔壁 　　　　　　if(attrib_tab[1] != e_blue) 　　　　　　{ 　　　　　　　　continue; 　　　　　　} 　　　　　　break; 　　　　//　　int nation; 　　　　case 1: 　　　　　　//9. 挪威人住第一间房 　　　　　　if(attrib_tab[0] != e_norwegian) 　　　　　　{ 　　　　　　　　continue; 　　　　　　} 　　　　　　break; 　　　　//　　int drink; 　　　　case 2: 　　　　　　//8. 住在中间房子的人喝牛奶 　　　　　　if(attrib_tab[2] != e_milk) 　　　　　　{ 　　　　　　　　continue; 　　　　　　} 　　　　　　{ 　　　　　　　　bool bContinue = false; 　　　　　　　　for(int h = 0; h < house_count; h ++) 　　　　　　　　{ 　　　　　　　　　　if(attrib_tab[h] == e_tea) 　　　　　　　　　　{ 　　　　　　　　　　　　if(attrib_tab[house.nation][h] != e_dane) 　　　　　　　　　　　　{ 　　　　　　　　　　　　　　bContinue = true; 　　　　　　　　　　　　　　break; 　　　　　　　　　　　　} 　　　　　　　　　　} 　　　　　　　　　　else if(attrib_tab[h] == e_coffee) 　　　　　　　　　　{ 　　　　　　　　　　　　if(attrib_tab[house.color][h] != e_green) 　　　　　　　　　　　　{ 　　　　　　　　　　　　　　bContinue = true; 　　　　　　　　　　　　　　break; 　　　　　　　　　　　　} 　　　　　　　　　　} 　　　　　　　　} 　　　　　　　　if(bContinue) 　　　　　　　　{ 　　　　　　　　　　continue; 　　　　　　　　} 　　　　　　} 　　　　　　break; 　　　　//　　int smoke; 　　　　case 3: 　　　　　　{ 　　　　　　　　bool bContinue = false; 　　　　　　　　for(int h = 0; h < house_count; h ++) 　　　　　　　　{ 　　　　　　　　　　if(attrib_tab[h] == e_dunhill) 　　　　　　　　　　{ 　　　　　　　　　　　　if(attrib_tab[house.color][h] != e_yellow) 　　　　　　　　　　　　{ 　　　　　　　　　　　　　　bContinue = true; 　　　　　　　　　　　　　　break; 　　　　　　　　　　　　} 　　　　　　　　　　} 　　　　　　　　　　else if(attrib_tab[h] == e_bluemaster) 　　　　　　　　　　{ 　　　　　　　　　　　　if(attrib_tab[house.drink][h] != e_beer) 　　　　　　　　　　　　{ 　　　　　　　　　　　　　　bContinue = true; 　　　　　　　　　　　　　　break; 　　　　　　　　　　　　} 　　　　　　　　　　} 　　　　　　　　} 　　　　　　　　if(bContinue) 　　　　　　　　{ 　　　　　　　　　　continue; 　　　　　　　　} 　　　　　　} 　　　　　　break; 　　　　//　　int pet; 　　　　} 　　　　 　　　　if(a >= attrib_count) 　　　　{ 　　　　　　house_confirm(); 　　　　} 　　　　else 　　　　{ 　　　　　　house_walk(attrib+1); 　　　　} 　　} } void gen_tab(int h, int& index) { 　　int i; 　　for(i = 0; i < house_count; i ++) 　　{ 　　　　int j; 　　　　for(j = 0; j < h; j ++) 　　　　{ 　　　　　　if(i == attrib_tab[index][j]) 　　　　　　{ 　　　　　　　　goto lable_next; 　　　　　　} 　　　　} 　　　　attrib_tab[index][h]　　= i; 　　　　if(h == house_count-1) 　　　　{ 　　　　　　index ++; 　　　　　　attrib_tab[index][0] = attrib_tab[index-1][0]; 　　　　　　attrib_tab[index][1] = attrib_tab[index-1][1]; 　　　　　　attrib_tab[index][2] = attrib_tab[index-1][2]; 　　　　　　attrib_tab[index][3] = attrib_tab[index-1][3]; 　　　　　　return; 　　　　} 　　　　gen_tab(h+1, index); lable_next:; 　　} } int _tmain(int argc, _TCHAR* argv[]) { 　　int index = 0; 　　gen_tab(0, index); 　　house_walk(0); 　　getch(); 　　return 0; }

使用道具举报

返回列表

爱因斯坦的问题

爱因斯坦的问题

浏览过的版块