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

àì夳堔傛蜴生んèń 2022-04-25 00:08 517阅读 0赞

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

C++版本

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

Python版本

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

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

发表评论

表情:
评论列表 (有 0 条评论,517人围观)

还没有评论,来说两句吧...

相关阅读

    相关 先祖墓志铭

    先祖墓志铭 先祖X公,讳XX,嗣于唐XX王X公讳XX,其先自晋阳迁至梅山复迁至新康,今属宁乡,后累世居此。祖讳志明,考讳梅生,子五,而公为伯,配廖氏XX。 公生于一九三四年

    相关 7经典排序算法

    今天不经意间发现了几种典型的排序算法的图示,特别是让我明白快速排序他的最坏情况下的时间复杂度是n×n,n×logn只是平均时间复杂度,感觉非常好,记录一下: 1. 快速排序

    相关 经典算法

    第一章、基本遍历 一、深度优先搜索 二、广度优先搜索 此图遍历中最基本的俩种算法,BFS,DFS,入选本图算法十大算法,自是无可争议。 因为,这俩种搜索算法,应

    相关 算法经典算法

    图介绍 > 图:是一个顶点集合加上一个连接不同顶点对的边的集合组成。定义规定不允许出现重复边(平行边)、连接到顶点自身的边(自环),定义了一个简单图。 > 自环:连接