aze5888

分类

题解(9)

/ 注册

全部文章（共1篇）

题解 | #将真分数分解为埃及分数#

此题分无脑解法和正统解法两种，分别来介绍一下吧。假设：a是分子，b是分母。一、无脑解法：这个解法有点耍流氓，并没有真正意义上锻炼到思维，但还是说一下。不管给什么分数，也不管能不能整除，直接把原数分解成a个1/b就行了。所以核心代码就2行。也就是说第一个例子8/11，就被硬生生的分成8个1/...

Python3 枚举埃及分数

2022-04-17

45 2656