经典算法详解(7)丢番图的墓志铭

简介: 丢番图的一生1/6是童年,青少年时代占了他一生的1/12,随后1/7他说过着独身的生活,结婚后5年他生了一个儿子,他感到很幸福,可是这孩子的生命只有他父亲的一半,儿子去世后,丢番图就在深深痛苦中活了4年,结束了生命,请问丢番图活了多少岁?丢番图的一生1/6是童年,青少年时代占了他一生的1/12,随后...

丢番图的一生1/6是童年,青少年时代占了他一生的1/12,随后1/7他说过着独身的生活,结婚后5年他生了一个儿子,他感到很幸福,可是这孩子的生命只有他父亲的一半,儿子去世后,丢番图就在深深痛苦中活了4年,结束了生命,请问丢番图活了多少岁?丢番图的一生1/6是童年,青少年时代占了他一生的1/12,随后1/7他说过着独身的生活,结婚后5年他生了一个儿子,他感到很幸福,可是这孩子的生命只有他父亲的一半,儿子去世后,丢番图就在深深痛苦中活了4年,结束了生命,请问丢番图活了多少岁?

C++版本

 1 #include<iostream>
 2 
 3 using namespace std;
 4 
 5 int get_age() {
 6     for (float i = 20; i < 120; i++) {
 7         if (i/6.0+i/12.0+i/7.0+5.0+i/2.0+4.0==i) {    //注意用浮点数
 8             return (int)i;
 9         }
10     }
11     return -1;
12 }
13 
14 int main(int argc, char *argv[]) {
15     cout << get_age();
16     getchar();
17     return 0;
18 }

Python版本

 1 # -*- coding:utf-8 -*-
 2 
 3 def get_age():
 4     for age in range(20,120):
 5         if(age/6.0+age/12.0+age/7.0+5.0+age/2.0+4.0==age):
 6             return age
 7     return -1
 8 
 9 if __name__=="__main__":
10     print(get_age())

方法:列出数学等式,然后枚举即可,注意用浮点数。

相关文章
|
1月前
|
存储 算法
数据结构与算法学习二二:图的学习、图的概念、图的深度和广度优先遍历
这篇文章详细介绍了图的概念、表示方式以及深度优先遍历和广度优先遍历的算法实现。
52 1
数据结构与算法学习二二:图的学习、图的概念、图的深度和广度优先遍历
|
算法 容器
图压实算法
## 一、定义 将一个原本较为稀疏的图布局,进行压实操作,从而提高画布空间利用率,便于用户理解。 ## 二、适用场景 1. 图面积最小化:即移除多余的空间,将稀疏图变为紧密图。 1. 布局编译:从符号布局生成蒙版布局,电路板。 1. 重新设计:自动清除违反设计规则的情况。 1. 重新缩放:将蒙版级别的布局从一种技术转换到另一种。 在实际场景中,通常用于电路板的排版中。
285 0
图压实算法
|
4月前
|
人工智能 算法
图搜算算法分类
图搜索算法是计算机科学中用于遍历或搜索图结构(由节点和边组成的数学结构)的技术,常应用于路径规划、网络分析、人工智能等领域。下面是对几种常见图搜索算法的简要说明:
|
6月前
|
机器学习/深度学习 存储 人工智能
图搜索算法详解
【5月更文挑战第11天】本文介绍了图搜索算法的基础知识,包括深度优先搜索(DFS)、广度优先搜索(BFS)和启发式搜索(如A*算法)。讨论了图搜索中的常见问题、易错点及避免方法,并提供了BFS和A*的Python代码示例。文章强调了正确标记节点、边界条件检查、测试与调试以及选择合适搜索策略的重要性。最后,提到了图搜索在路径规划、游戏AI和网络路由等领域的应用,并概述了性能优化策略。
115 3
|
6月前
|
算法 Java 图计算
图计算中的最短路径算法是什么?请解释其作用和常用算法。
图计算中的最短路径算法是什么?请解释其作用和常用算法。
59 0
|
机器学习/深度学习
离散数学_十章-图 ( 4 ):图的表示和图的同构
离散数学_十章-图 ( 4 ):图的表示和图的同构
288 0
|
机器学习/深度学习 编译器 PyTorch
图神经网络GAT最详细讲解(图解版)
图神经网络GAT最详细讲解(图解版)
1505 0
图神经网络GAT最详细讲解(图解版)
|
前端开发 算法 JavaScript
【戏玩算法】12-图
在上一篇文章中我们用了很大的篇幅来介绍红黑树,这篇文章我们来简单的学习一下图这个数据结构。
104 0
【戏玩算法】12-图
|
存储 算法 API
【数据结构与算法】图的两种搜索算法
【数据结构与算法】图的两种搜索算法
151 0
【数据结构与算法】图的两种搜索算法
|
算法 C++
算法基础系列第三章——图论之最小生成树问题(2)
算法基础系列第三章——图论之最小生成树问题(2)
94 0
算法基础系列第三章——图论之最小生成树问题(2)