關於一道面試題的極其無聊的python演算法實現
題目是這樣的:
某科技公司兩位科學家(甲、乙)去吃飯,坐在一家酒店靠近街道的視窗座位吃飯,在等待上菜的過程中,閒極無聊,甲向乙出了一道猜三個女兒年齡的題目。
甲:我有3個女兒,3人年齡之積等於36;
乙:猜不出來;
甲:3個女兒年齡之和等於街道上的行人數;
乙:還是無法確定;
甲:我的大女兒叫蘇珊。
乙:哦,我知道了。
請問,甲的3個女兒年齡各是多少?
閒著無聊,加上這道題也有點意思,就試著用python寫了一下
解題思路
首先我們要明白題目中給出的線索
1、3個女兒的年齡積為36
2、她們的年齡和已知,但是不能得到最終結果
3、有一個大女兒
就這3個條件,就可以得出我們想要的結果,實話說,開始我也是很懵逼,後來仔細想了想,還是有可能的,我們可以這樣來做
1、找出積為36的所有可能,並寫入列表
2、上面的列表求和,結果不唯一,則為備選答案
3、列表中最大的值唯一
怎麼樣,這樣來看是不是清晰多了
先來看看,怎麼獲取所有積為36的列表,我們新建一個函式,然後迴圈1-36之間的所有可能3次,最後判斷3個數字相加為36即寫入列表,這裡注意,先將列表排序,然後在寫入列表的時候就可以判斷去重了。
然後就是在來一個函式,主要是計算一個列表的所有元素的和
最後就是主函式了,這裡主要做最後的判斷,先迴圈列表,取出所有列表的和,如果沒有重複就寫入一個空列表在,如果重複了,就再次進行判斷,最後一個條件,最大值是否唯一,這樣就可以得出我們想要的結果了!
完整程式碼如下:
emmm,學習之餘寫寫演算法,高手勿噴~!歡迎大家關注我,並一起來學習交流哦!題目是這樣的:
某科技公司兩位科學家(甲、乙)去吃飯,坐在一家酒店靠近街道的視窗座位吃飯,在等待上菜的過程中,閒極無聊,甲向乙出了一道猜三個女兒年齡的題目。
甲:我有3個女兒,3人年齡之積等於36;
乙:猜不出來;
甲:3個女兒年齡之和等於街道上的行人數;
乙:還是無法確定;
甲:我的大女兒叫蘇珊。
乙:哦,我知道了。
請問,甲的3個女兒年齡各是多少?
閒著無聊,加上這道題也有點意思,就試著用python寫了一下
解題思路
首先我們要明白題目中給出的線索
1、3個女兒的年齡積為36
2、她們的年齡和已知,但是不能得到最終結果
3、有一個大女兒
就這3個條件,就可以得出我們想要的結果,實話說,開始我也是很懵逼,後來仔細想了想,還是有可能的,我們可以這樣來做
1、找出積為36的所有可能,並寫入列表
2、上面的列表求和,結果不唯一,則為備選答案
3、列表中最大的值唯一
怎麼樣,這樣來看是不是清晰多了
先來看看,怎麼獲取所有積為36的列表,我們新建一個函式,然後迴圈1-36之間的所有可能3次,最後判斷3個數字相加為36即寫入列表,這裡注意,先將列表排序,然後在寫入列表的時候就可以判斷去重了。
然後就是在來一個函式,主要是計算一個列表的所有元素的和
最後就是主函式了,這裡主要做最後的判斷,先迴圈列表,取出所有列表的和,如果沒有重複就寫入一個空列表在,如果重複了,就再次進行判斷,最後一個條件,最大值是否唯一,這樣就可以得出我們想要的結果了!
完整程式碼如下:
emmm,學習之餘寫寫演算法,高手勿噴~!歡迎大家關注我,並一起來學習交流哦!
相關文章
- 關於PHP字串的一道面試題PHP字串面試題
- 一道無聊的題目
- 從一道面試題探究 Integer 的實現面試題
- 一道與 for 相關的字串面試題字串面試題
- 一道關於二叉樹的位元組面試題的思考二叉樹面試題
- 一道有意思的面試演算法題面試演算法
- 一道神奇的Python面試題,你會嗎?Python面試題
- 一道面試題的分析面試題
- 一道經典面試邏輯題的python解法面試Python
- 一道面試題引起的思考面試題
- 分享一道昨天的面試題面試題
- 一道阿里java多執行緒面試題的go版本實現阿里Java執行緒面試題Go
- 關於Python爬蟲面試50道題Python爬蟲面試
- 關於 Promise 的 9 個面試題Promise面試題
- 來聊一道前端面試題吧前端面試題
- 一道關於逆向的實戰CTF題目分析
- 一道面試題引發的思考面試題
- 一道面試題引發的“血案”面試題
- 分享一道Go面試必考的題Go面試
- 面安服的一道筆試題筆試
- 小於n的最大數,記一道位元組面試題面試題
- 由一道關於變數作用域的面試題,來加深對var和let的理解變數面試題
- 面試題:一道關於解構賦值和引數預設值的程式設計題面試題賦值程式設計
- #無聊的關機
- 關於Integer面試的一個問題面試
- 關於執行緒池的面試題執行緒面試題
- 關於 0 == ‘aa’,返回 1 的面試題面試題
- Java 面試題關於方法的重寫Java面試題
- 看過太多大廠面試題,其實考的無非是這 3 點能力面試題
- 聊聊一道簡單的javascript面試題JavaScript面試題
- 從 Google 的一道面試題說起·Go面試題
- 前端學習演算法3:一道來自頭條的面試題前端演算法面試題
- 關於面試的思考面試
- 關於js的一道題(大佬勿笑)JS
- 關於 ES6 中 Promise 的面試題Promise面試題
- SQL面試題一道(偏實際業務)SQL面試題
- 【理解】一道 JS 面試題JS面試題
- 一道騷面試題目面試題