關於一道面試題的極其無聊的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字串面試題
- 一道關於Promise應用的面試題Promise面試題
- 從一道面試題探究 Integer 的實現面試題
- 關於global和$GLOBALS[]的一道經典面試題面試題
- 來聊一道前端面試題吧前端面試題
- 一道關於二叉樹的位元組面試題的思考二叉樹面試題
- 一道與 for 相關的字串面試題字串面試題
- 一道關於逆向的實戰CTF題目分析
- 一道有意思的面試演算法題面試演算法
- 記一道毫無思路的演算法題演算法
- 一道關於:ArrayList、Vector、LinkedList的儲存效能和特性 的面試題面試題
- 一道神奇的Python面試題,你會嗎?Python面試題
- 一道面試題的分析面試題
- 關於一道前端筆試題的思考前端筆試
- 關於js的一道題(大佬勿笑)JS
- 前端面試的一道演算法題(使用canvas解答)前端面試演算法Canvas
- 一道阿里java多執行緒面試題的go版本實現阿里Java執行緒面試題Go
- 一道面試題帶來的前端優化——實現星星點評面試題前端優化
- 一道經典面試邏輯題的python解法面試Python
- 一道面試題引起的思考面試題
- 分享一道昨天的面試題面試題
- 一道sql面試題的解答SQL面試題
- 關於Java類載入雙親委派機制的思考(附一道面試題)Java面試題
- 一道關於隨機數生成的題目隨機
- 一道小學題的sql實現~~~SQL
- 由一道關於變數作用域的面試題,來加深對var和let的理解變數面試題
- 小於n的最大數,記一道位元組面試題面試題
- 無聊的數列[題解]
- 面試題:一道關於解構賦值和引數預設值的程式設計題面試題賦值程式設計
- 看過太多大廠面試題,其實考的無非是這 3 點能力面試題
- 關於 Promise 的 9 個面試題Promise面試題
- 20個關於Postfix的面試題面試題
- 又被奪命連環問了!從一道關於定時任務的面試題說起。面試題
- 一道面試題面試題
- 分享一道Go面試必考的題Go面試
- 一道面試題引發的“血案”面試題
- 一道面試題引發的思考面試題