分数的表示
使用结构体来存储只有分子和分母的分数:
struct Fraction{ int up, down // 分子、分母 }
分数的化简
有三个注意点:
- 使用down为非负数。如果分数为负,则令分子up和分母down都变为相反数
- 如果分子up为0,则令分母down为1
- 约分:求出分子绝对值与分母绝对值的最大公约数d,然后令分子、分母同除以d
代码
Fraction reduction(Fraction result){
if(result.doen < 0){
result.up = -result.up;
result.down = -result.down;
}
if(result.up == 0){
result.down = 1;
}else {
int d = gcd(abs(result.up),abs(result.down));
result.up /= d;
result.down /= d;
}
return result;
}
分数的输出
注意点:
- 输出前对分数化简
- 分母为1,说明该分数为整数
- 假分数要按带分数输出,整数部分:r.up / r.down,分数部分:abs(r.up)%r.down
- 以上不满足,则为真分数,按原样输出
void showResult(Fraction r) {
r = reduction(r);
if (r.down == 1) printf("%11d", r.up);
else if (abs(r.up) > r.down) {
printf("%d %d%d", r.up / r.down, abs(r.up) % r.down, r.down);
}
else {
printf("%d%d", r.up, r.down);
}
}
一般情况下,分子分母应当使用long long型来存储