关于一道面试题的极其无聊的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,学习之余写写算法,高手勿喷~!欢迎大家关注我,并一起来学习交流哦!题目是这样的:

某科技公司两位科学家(甲、乙)去吃饭,坐在一家酒店靠近街道的窗口座位吃饭,在等待上菜的过程中,闲极无聊,甲向乙出了一道猜三个女儿年龄的题目。

甲:我有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,学习之余写写算法,高手勿喷~!欢迎大家关注我,并一起来学习交流哦!

相关文章
|
7月前
|
算法 搜索推荐 JavaScript
基于python智能推荐算法的全屋定制系统
本研究聚焦基于智能推荐算法的全屋定制平台网站设计,旨在解决消费者在个性化定制中面临的选择难题。通过整合Django、Vue、Python与MySQL等技术,构建集家装设计、材料推荐、家具搭配于一体的一站式智能服务平台,提升用户体验与行业数字化水平。
|
7月前
|
存储 监控 算法
监控电脑屏幕的帧数据检索 Python 语言算法
针对监控电脑屏幕场景,本文提出基于哈希表的帧数据高效检索方案。利用时间戳作键,实现O(1)级查询与去重,结合链式地址法支持多条件检索,并通过Python实现插入、查询、删除操作。测试表明,相较传统列表,检索速度提升80%以上,存储减少15%,具备高实时性与可扩展性,适用于大规模屏幕监控系统。
215 5
|
8月前
|
存储 算法 调度
【复现】【遗传算法】考虑储能和可再生能源消纳责任制的售电公司购售电策略(Python代码实现)
【复现】【遗传算法】考虑储能和可再生能源消纳责任制的售电公司购售电策略(Python代码实现)
378 26
|
8月前
|
机器学习/深度学习 算法 机器人
【机器人路径规划】基于D*算法的机器人路径规划(Python代码实现)
【机器人路径规划】基于D*算法的机器人路径规划(Python代码实现)
363 0
|
8月前
|
机器学习/深度学习 算法 机器人
【机器人路径规划】基于改进型A*算法的机器人路径规划(Python代码实现)
【机器人路径规划】基于改进型A*算法的机器人路径规划(Python代码实现)
546 0
|
8月前
|
机器学习/深度学习 编解码 算法
【机器人路径规划】基于迪杰斯特拉算法(Dijkstra)的机器人路径规划(Python代码实现)
【机器人路径规划】基于迪杰斯特拉算法(Dijkstra)的机器人路径规划(Python代码实现)
615 4
|
8月前
|
机器学习/深度学习 算法 机器人
【机器人路径规划】基于A*算法的机器人路径规划研究(Python代码实现)
【机器人路径规划】基于A*算法的机器人路径规划研究(Python代码实现)
968 4
|
8月前
|
机器学习/深度学习 算法 机器人
【机器人路径规划】基于深度优先搜索(Depth-First-Search,DFS)算法的机器人路径规划(Python代码实现)
【机器人路径规划】基于深度优先搜索(Depth-First-Search,DFS)算法的机器人路径规划(Python代码实现)
381 3
|
8月前
|
算法 机器人 定位技术
【机器人路径规划】基于流场寻路算法(Flow Field Pathfinding)的机器人路径规划(Python代码实现)
【机器人路径规划】基于流场寻路算法(Flow Field Pathfinding)的机器人路径规划(Python代码实现)
494 4
机器学习/深度学习 算法 自动驾驶
1299 0

推荐镜像

更多