算法笔记 分数运算

相关题目

PAT 甲级 1081 Rational Sum (20分)
PAT 甲级 1088 Rational Arithmetic (20分)

易错

1 打印假分数时，分式部分分子的符号要取绝对值，符号跟在整数部分
2 打印时，分式为整数和分式为假分数要用if...else...分支，否则分式为整数时两个分支都会走，重复打印
3 求公约数前，要对两个数取绝对值后再求公约数
4 分式化简中，注意分子为0时，要将分母置为1，为了在打印的时候，将0/x这种形式整合为整数打印
5 题目样例范围若为long int，所以需要使用long long类型处理，用int类型会溢出
6 判断是否真假分数时，分子因为可能有负号，需要取绝对值
7 括号，分子为负数时，需要添加括号
8 分数除法，分母为0的情况，需要特殊处理，否则会运行错误

代码

#include <iostream>
#include <vector>
#include <cstring>
#include <unordered_map>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
using namespace std;
/*
	分数四则运算

*/
// 1 分数的标识
struct Fraction {
	int u,d; // up down
};
// 求公约数 
int gcd(int a, int b) {
	if(b==0)return a;
	else return gcd(b,a%b);
}
// 2 分数的化简
Fraction reduction(Fraction f) {
	// 如为负数，将负号调整到分子
	if(f.d<0) {
		f.d=abs(f.d);
		f.u=-f.u;
	}
	// 分子为0，将分母置为1
	if(f.u==0)f.d=1;
	else { // 分子分母有公约数
		int g = gcd(abs(f.u),f.d);
		if(g!=1) {
			f.d/=g;
			f.u/=g;
		}
	}
	return f;
}
// 3 分数的打印
void print(Fraction f){
	f = reduction(f);
	if(f.d==1)printf("%d",f.u); // 整数 
	else if(abs(f.u)>abs(f.d)){ // 假分数 
		printf("%d %d/%d",f.u/f.d,abs(f.u)%f.d,f.d);
	}else{ //真分数 
		printf("%d/%d",f.u,f.d);
	} 
	printf("\n");
} 
// 4 分数加法
Fraction add(Fraction a,Fraction b){
	Fraction c;
	c.u=a.u*b.d+a.d*b.u;
	c.d=a.d*b.d;
	return reduction(c);
} 
// 5 分数减法 
Fraction sub(Fraction a,Fraction b){
	Fraction c;
	c.u=a.u*b.d-a.d*b.u;
	c.d=a.d*b.d;
	return reduction(c);
} 
// 6 分数乘法
Fraction multi(Fraction a,Fraction b){
	Fraction c;
	c.u = a.u*b.u;
	c.d = a.d*b.d;
	return reduction(c);
} 
// 7 分数的除法
Fraction divide(Fraction a,Fraction b){
	Fraction c;
	c.u=a.u*b.d;
	c.d=a.d*b.u;
	return reduction(c);
} 
int main(int argc,char * argv[]) {
	Fraction a,b;
	a.u=10;
	a.d=3;
	b.u=8;
	b.d=-5;
	Fraction c1=add(a,b); 
	Fraction c2=sub(a,b); 
	Fraction c3=multi(a,b); 
	Fraction c4=divide(a,b); 
	print(c1);
	print(c2);
	print(c3);
	print(c4);
	return 0;
}