爱因斯坦难题源代码.docVIP

爱因斯坦难题源代码 //爱因斯坦难题 //程序设计：万道濮 //说明：此版本是完美版 #includeiostream.h int main() { coutendl; cout * 爱因斯坦难题 * \n; cout 程序设计开发：万道濮\n; cout [2005.1.15]\n; cout================================================================================; int a[5],b[5],c[5],d[5],e[5],t[120][5]; //定义所需数组 int i,j,c1,c2,c3,c4,p1,p2,p3,p4,p5; //定义所需变量 char cmd; //cmd用来暂存用户输入的命令 int k; //k用来计数 cout 传说下面是爱因斯坦在２０世纪初出的一道测试题。他说世界上有９９％的人回答不出这道题，看看你是否属于另外的１％？题目如下：\n; cout\n前提：\n; cout 1 有五栋五种颜色的房子\n; cout 2 每一位房子的主人国籍都不同\n; cout 3 这五个人每人只喝一种饮料，只抽一种牌子的香烟，只养一种宠物 \n; cout 4 没有人有相同的宠物，抽相同牌子的香烟，喝相同的饮料 \n; cout条件：\n; cout 1 英国人住在红房子里 \n; cout 2 瑞典人养了一条狗 \n; cout 3 丹麦人喝茶\n; cout 4 绿房子在白房子左边 \n; cout 5 绿房子主人喝咖啡 \n; cout 6 抽PALL MALL烟的人养了一只鸟 \n; cout 7 黄房子主人抽DUNHILL烟\n; cout 8 住在中间那间房子的人喝牛奶 \n; cout 9 挪威人住第一间房子 \n; cout 10 抽BLENDS烟的人住在养猫人的旁边\n; cout 11 养马人住在DUNHILL烟的人旁边 \n; cout 12 抽BLUE MASTER烟的人喝啤酒\n; cout 13 德国人抽PRINCE烟 \n; cout 14 挪威人住在蓝房子旁边 \n; cout 15 抽BLENDS烟的人的邻居喝矿泉水\n; cout问题：谁养鱼？\n; cout\n; sl: cout输入“k”开始解答此难题，输入“q”退出程序：; cincmd; coutendl; if(cmd==q || cmd==Q) return 0; //退出程序 else if(cmd==k || cmd==K) goto key; //开始解答难题 else goto sl; //先求1、2、3、4、5五个数字的所有排列情况 //下面开始用排列组合的方法排列5个数字 key:k=0; //k记录排列组合的种数 p1=0; //初始化下面循环所需参数为0 while(5-p1) //先放置数字1，数字1有5个位置可以选择 { for(i=0;i5;i++) //每次从下层循环回到此处都要先清空上次的排列 a[i]=0; p1++; //p1记录数字1的当前放置次数 for(i=0,c1=0;i5;i++) if(a[i]==0) {c1++; if(c1==p1) {a[i]=1; i=5;}} //放置数字1 p2=0; //初始化下面循环所需参数为0 while(4-p2) //放置数字2，放置好数字1后，数字2有4个位置可以选择 { for(i=0;i5;i++) //每次从下层循环回到此处都要先清除上次排列中的2、3、4、5 if(a[i]!=1) a[i]=0; p2++; //p2记录数字2的当前放置次数 for(i=0,c2=0;i5;i++) if(a[i]==0) {c2++; if(c2==p2) {a[i]=2; i=5;}} p3=0; //初始化下面循环所需参数为0 while(3-p3) //放置数字3，放置好数字2后，数字3有3个位置可以选择 { for(i=0;i5;i++) //每次从下层循环回到此处都要先清除上次排列中的3、4、5 if(a[i]==3 || a[i]==4 || a[i]==5) a[i]=0; p3++; //p3记录数字3的当前放置次数 for(i=0,c3=0;i5;i++) if(a[i]==0) {c3++; if(c3==p3) {a