导读 今天在[noi.openjudge.cn](http://noi.openjudge.cn)上挑战了一道有趣的题目——1.13编程基础之综合应用T12 分数求和!✨ 这道题要求我们...
今天在[noi.openjudge.cn](http://noi.openjudge.cn)上挑战了一道有趣的题目——1.13编程基础之综合应用T12 分数求和!✨ 这道题要求我们编写一个程序,计算一系列分数相加的结果,并输出最终结果的最简形式。听起来简单,但实现起来需要考虑很多细节,比如通分、约分以及如何处理溢出问题。
首先,我用Python构建了一个分数类`Fraction`,包含分子和分母两个属性,同时定义了加法运算符重载(`__add__`)来简化分数相加的过程。接着,为了确保结果是最简分数,我还加入了约分函数,通过辗转相除法计算最大公约数(GCD)。🤔
经过几次调试后,终于AC啦!🎉 每次完成一道难题都会让我特别有成就感。如果你也对算法感兴趣,不妨一起加入这个充满挑战的世界吧!💪
算法学习 编程入门 NOIcontest