C++爱因斯坦难题答案.doc

爱因斯坦难题： 1.在一条街上，有5座房子，喷5种颜色； 2.每个房子里住不同国籍的人； 3.每个人喝不同的饮料、抽不同品牌的香烟、养不同的宠物。 #includeiostream using std::cout; using std::cin; using std::endl; #includealgorithm using std::next_permutation; #includestring using std::string; #includeiomanip using std::setw; using std::left; //global variables string numberName[5]={One,Two,Three,Four,Five}; string colorName[5]={Yellow,Blue,Red,White,Green}; //对应int color[5]的{ 0 , 1 , 2 , 3 , 4 }， //如果排列后int color[5]={ 3, 2 , 4 , 1 , 0 } //则string colorName[5]={White,Red,Green,Blue,Yellow} string nationName[5]={Norwegian,Swedish,English,Danish,German}; string petName[5]={Fish,Horse,Bird,Dog,Cat}; string drinkName[5]={Water,Tea,Milk,Beer,Coffee}; string cigName[5]={Pall_mall,Blend,Prince,Dunhill,Bluemaster}; int color[5],nation[5],pet[5],drink[5],cig[5]; int i=0,j; int get(int a[],int num)//get location of a[] { for(j=0;j5;j++) if(a[j]==num)return j; } //print result void print() { for(i=0;i13;i++) cout*=====; coutleft; coutendlsetw(12)Number:; for(i=0;i5;i++)coutsetw(12)numberName[i]; coutendlsetw(12)Nation:; for(i=0;i5;i++)coutsetw(12)nationName[nation[i]]; coutendlsetw(12)Color:; for(i=0;i5;i++)coutsetw(12)colorName[color[i]]; coutendlsetw(12)Drink:; for(i=0;i5;i++)coutsetw(12)drinkName[drink[i]]; coutendlsetw(12)Smoke:; for(i=0;i5;i++)coutsetw(12)cigName[cig[i]]; coutendlsetw(12)Pet:; for(i=0;i5;i++)coutsetw(12)petName[pet[i]]; coutendl; for(i=0;i13;i++) cout*=====; coutendl; } //check 10-15 condition bool check() { if(((get(cig,1)-get(pet,4)==1)||(get(cig,1)-get(pet,4)==-1))//10th condition ((get(pet,1)-get(cig,3)==1)||(get(pet,1)-get(cig,3)==-1)) (get(cig,4)==get(drink,3)) (get(nation,4)==get(cig,2)) ((get(nation,0)-get(color,1)==1)||(get(nation,0)-get(color,1)==-1)) ((get(cig,1)-get(drink,0)==1)||(get(cig,1)-get(drink,0)==-1))//15th condition ) return true; return false; } //main function int main() { int number[5]={0,1,2,3,4}; int t[120][5]; int c,