PAT 甲级 1081 Rational Sum 分数处理问题_1081转化分数-CSDN博客

网站介绍:文章浏览阅读138次。分数问题,一些小细节的处理特别麻烦,我这里采用的是别人整理好的系统化的方法来进行处理,下面讲解一下思路:这里的分数同一采用假分数的形式来处理,并且规定分母都为正,即如果分母为负数,上下同时取反,数0的写法为分子为0,分母为1 化简时,求出分子分母的最大公约数(PS:这里规定求解时都转化成正数,有兴趣的可以百度一下负数的gcd就明白了),然后同时除以最大公约数即可 关于输出最后的结果,有下列三种情况:分母为1,表示结果为整数,输出分子即可 分子大于分母,转为带分数的形式,注意这里符号和整数部分.._1081转化分数