wa題wa累了,逛csdn看見了這道題,就做了做,寫一下自己的思路,也不知道答案對不對......
傳說中的愛因斯坦提出的思考題,他宣稱世界上只有 2% 的人能解出這個題目,你肯定聽說過不下一次這道題,但也肯定你始終連題目都沒記清楚過。
題目如下:
據說有五個不同顏色的房間排成一排,每個房間裡分別住著乙個不同國籍的人,每個人都喝一種特定品牌的飲料,抽一種特定品牌的煙,養一種寵物,沒有任意兩個人抽相同品牌的香菸,或喝相同品牌的飲料,或養相同的寵物。
問題是誰在養魚作為寵物?為了尋找答案,愛因斯坦給出了以下 15 條線索。
英國人住在紅色的房子裡;
瑞典人養狗作為寵物;
丹麥人喝茶;
綠房子緊挨著白房子,在白房子的左邊;
綠房子的主人喝咖啡;
抽 pall mall 牌香菸的人養鳥;
黃色房子裡的人抽 dunhill 牌香菸;
住在中間那個房子裡的人喝牛奶;
挪威人住在第乙個房子裡面;
抽 blends 牌香菸的人和養貓的人相鄰;
養馬的人和抽 dunhill 牌香菸的人相鄰;
抽 bluemaster 牌香菸的人喝啤酒;
德國人抽 prince 牌香菸;
挪威人和住在藍房子的人相鄰;
抽 blends 牌香菸的人和喝礦泉水的人相鄰。
先不上答案了。
做的時候感覺和數獨差不多......
首先把明面上可以看出來的答案記一下:1、2、3、5、6、7、8、9、12、13
*整理一下可以首先推出挪威人在第乙個房子,第二個房子是藍色的,第三個(中間)房子的人喝牛奶
*接著看第1條、第4條、第5條,英國人住在紅色的房子裡,綠色的房子緊挨著白色的房子且在白色房子的左邊,綠色房子的主人喝咖啡。(姑且左邊按照一二三四五的順序,四在五的左邊)。因此英國人住在中間的紅色房子裡且喝牛奶,第四個為綠色的房子主人喝咖啡,第五個是白色的房子。
*二、三、四、五、四個房子的顏色都有了,所以第乙個房子是黃色的,結合第7條,第乙個是黃色的房子主人是挪威人且抽dunhill牌的香菸,第11條,得知第二個藍色房子的人養馬。
*然後我就在這裡卡了好久,幾乎全部的時間都卡在這裡了......
*看第12條,啤酒和bluemaster是在一起的,因此啤酒和bluemaster只能是二或者五。
*看第3條,丹麥人喝茶,因此丹麥人和茶也只能是二或者五。
*因此只剩下第一間屋子沒有喝的東西,其他四個都可以大致確定。所以黃色的第乙個屋子裡的挪威人抽著dunhill喝著礦泉水
*根據第15條,可以繼續推斷出第二個房子裡的人抽blends,因此啤酒和bluemaster只能是第五個房子,理所當然丹麥人和茶是第二個房子。因此第二個房子就完整推出來了。**第二個藍色的房子裡的丹麥人抽著blends喝著茶養著馬**。
*根據第13條,德國人抽prince,因此德國人是第四個房子,
*第6條,只剩第三個房子沒煙抽,因此**第三個紅色的房子裡的英國人抽著pallmall喝著牛奶看著鳥**。
*第10條,抽blends的是第二個房子的人,第三個房子英國人養了鳥,因此貓是第乙個房子裡的。得出**第乙個黃色的房子裡挪威人抽著dunhill喝著礦泉水吸著貓**。
*第2條,瑞典人養狗,得出**第五個白色的房子裡瑞典人抽著bluemaster喝著啤酒玩著狗**。
*因此最後剩下的也就是**第四個綠色房子裡德國人抽著prince喝著咖啡喂著魚**。
答案整理一下就是
一 二 三 四 五
挪威 丹麥 英國 德國 瑞典
黃 藍 紅 綠 白
礦泉水 茶 牛奶 咖啡 啤酒
dunhill blends pallmall prince bluemaster
貓 馬 鳥 魚 狗
姑且看了下應該沒有什麼邏輯錯誤了,有的話歡迎指正。
一道演算法題
兩個燒杯,乙個放糖乙個放鹽,用勺子舀一勺糖到鹽,攪拌均勻,然後舀一勺混合 物會放糖的燒杯,問你兩個燒杯哪個雜質多?一樣多吧 對的 為啥?是不是因為 糖和鹽本來就是均勻的 因為,就算不攪拌均,你放一勺過去,那邊放一勺不含雜質的過來,那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...
一道演算法題
1.上午主要做了對翻譯任務的劃分,下午把 翻譯完畢。2.明天要講的演算法題 對乙個集合,求出其連續元素組成的子集中,和最大的子集 我對這道題的理解是 1 若集合中最小值大於0,意味著所有的都大於0,則最大的子集和,為所有值加起來 2 若集合中最大值小於0,意味著所有的都小於0,則最大的子集和,為集合...
一道演算法題
include using namespace std const int size 5 int max sub array const int a,int n,int m int max matrix const int a size int row,int col,int subsize int...