2018/Province_Java_A/1/分数
生活随笔
收集整理的這篇文章主要介紹了
2018/Province_Java_A/1/分数
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
標題:分數(shù)
1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每項是前一項的一半,如果一共有20項, 求這個和是多少,結果用分數(shù)表示出來。
類似:3/2 當然,這只是加了前2項而已。
分子分母要求互質。
注意:
需要提交的是已經(jīng)約分過的分數(shù),中間任何位置不能含有空格。
請不要填寫任何多余的文字或符號。
Ideas
本來以為要求個最大公約數(shù),結果求出來是1.
Code
Python
def gcd(a: int, b: int) -> int:return a if b == 0 else gcd(b, a % b)if __name__ == '__main__':fen_zi = sum([2 ** i for i in range(20)])fen_mu = 2 ** 19print(f"分子:{fen_zi},分母:{fen_mu},最大公約數(shù):{gcd(fen_zi, fen_mu)}")Answer:1048575/524288
總結
以上是生活随笔為你收集整理的2018/Province_Java_A/1/分数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode 208. 实现 Tri
- 下一篇: 2018年第九届蓝桥杯 - 省赛 - J