2018/Province_Java_A/1/分数

本文主要是介绍2018/Province_Java_A/1/分数，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

标题：分数

1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是前一项的一半，如果一共有20项, 求这个和是多少，结果用分数表示出来。

类似：3/2 当然，这只是加了前2项而已。

分子分母要求互质。

注意：

需要提交的是已经约分过的分数，中间任何位置不能含有空格。

请不要填写任何多余的文字或符号。

Ideas

本来以为要求个最大公约数，结果求出来是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 ** 19
	print(f"分子：{fen_zi}，分母：{fen_mu}，最大公约数：{gcd(fen_zi, fen_mu)}")

Answer：1048575/524288

这篇关于2018/Province_Java_A/1/分数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！