關於一道面試題的極其無聊的python算法實現


題目是這樣的:

某科技公司兩位科學家(甲、乙)去吃飯,坐在一家酒店靠近街道的窗口座位吃飯,在等待上菜的過程中,閑極無聊,甲向乙出了一道猜三個女兒年齡的題目。

甲:我有3個女兒,3人年齡之積等於36;

乙:猜不出來;

甲:3個女兒年齡之和等於街道上的行人數;

乙:還是無法確定;

甲:我的大女兒叫蘇珊。

乙:哦,我知道了。

請問,甲的3個女兒年齡各是多少?

閑着無聊,加上這道題也有點意思,就試着用python寫了一下

關於一道面試題的極其無聊的python算法實現

 

解題思路

首先我們要明白題目中給出的線索

1、3個女兒的年齡積為36

2、她們的年齡和已知,但是不能得到最終結果

3、有一個大女兒

關於一道面試題的極其無聊的python算法實現

 

就這3個條件,就可以得出我們想要的結果,實話說,開始我也是很懵逼,后來仔細想了想,還是有可能的,我們可以這樣來做

1、找出積為36的所有可能,並寫入列表

2、上面的列表求和,結果不唯一,則為備選答案

3、列表中最大的值唯一

怎么樣,這樣來看是不是清晰多了

先來看看,怎么獲取所有積為36的列表,我們新建一個函數,然后循環1-36之間的所有可能3次,最后判斷3個數字相加為36即寫入列表,這里注意,先將列表排序,然后在寫入列表的時候就可以判斷去重了。

關於一道面試題的極其無聊的python算法實現

 

然后就是在來一個函數,主要是計算一個列表的所有元素的和

關於一道面試題的極其無聊的python算法實現

 

最后就是主函數了,這里主要做最后的判斷,先循環列表,取出所有列表的和,如果沒有重復就寫入一個空列表在,如果重復了,就再次進行判斷,最后一個條件,最大值是否唯一,這樣就可以得出我們想要的結果了!

完整代碼如下:

關於一道面試題的極其無聊的python算法實現

 

emmm,學習之余寫寫算法,高手勿噴~!歡迎大家關注我,並一起來學習交流哦!


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM