专栏名称: 申龙斌的程序人生

分享可繁殖的知识与技能：GTD时间管理、读书心得、个人成长、财富自由之路

相关文章推荐

极客之家 · 告别重复造轮子！这个开源项目让你1人搞定整个 ... · 昨天

老刘说NLP · 再看知识图谱本体生成：RAG用于Mysql数 ... · 2 天前

OSC开源社区 · pg_mooncake：PostgreSQL ... · 4 天前

OSC开源社区 · Rust语言十周年：从实验项目到关键基础设施的蜕变 · 6 天前

程艺Truman · 上个月网站的广告费到账了，1.4W，关键是整 ... · 3 天前

51好读 › 专栏 › 申龙斌的程序人生

通过欧拉计划学Rust编程（第71题）

申龙斌的程序人生 · 公众号 · 程序员 · 2020-02-15 08:43

正文

有序分数

考虑形如n/d的分数，其中n和d均为正整数。如果n < d且其最大公约数为1，则该分数称为最简真分数。

如果我们将d ≤ 8的最简真分数构成的集合按大小升序列出，我们得到：

1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5 , 3/7, 1/2, 4/7, 3/5, 5/8, 2/3, 5/7, 3/4, 4/5, 5/6, 6/7, 7/8 可以看出2/5是3/7直接左邻的分数。

将所有d ≤ 1,000,000的最简真分数按大小升序排列，求此时3/7直接左邻的分数的分子。

请

先

不

要

直

接

看

推荐文章

极客之家 · 告别重复造轮子！这个开源项目让你1人搞定整个电商后台

昨天

老刘说NLP · 再看知识图谱本体生成：RAG用于Mysql数据转换及非结构化文本生成思路

2 天前

OSC开源社区 · pg_mooncake：PostgreSQL的高性能列存新贵

4 天前

OSC开源社区 · Rust语言十周年：从实验项目到关键基础设施的蜕变

6 天前

程艺Truman · 上个月网站的广告费到账了，1.4W，关键是整个五月份我都在旅

3 天前

FM93交通之声 · 可怕！一块口香糖就能打开你家防盗门，速度快得惊人！

8 年前

中国好文章 · 盘踞春晚18年的“笑脸哥”，他的真实身份居然是……

8 年前

摄影图录 · 会动的照片？教你制作创意GIF

8 年前

洪泰创新空间 · 成都海归创业项目集结，这些黑科技和创意有没有撩到你？

8 年前

麦子熟了 · 魔都金融轻熟男图鉴

7 年前