分数的四则运算

分数的四则运算

分数的表示:

最简洁的写法就是写成假分数的形式

struct Fraction{
	int up,down;
}

三项规则：
1.使down为非负数。如果分数为负，那么另分子up为负即可
2.如果该分数恰为0，那么另up=0，down=1。
3.分子和分母没有除了1之外的公约数

分数的化简

分数化简主要用来使Fraction变量满足分数表示的三项规定，因此化简步骤也分为一下三步：
1.如果分母down为负，那么另分子up和分母down都变成相反数
2.如果分子up为0，那么另分母down为0。
3.约分：求出分子绝对值和分母绝对值的最大公约数d，然后另分子和分母同时除以d。
代码如下：

Fraction reduction(Fraction result){
	if(result.down<0){
		result.up=-result.up;
		result.down=-resultt.down;
	}
	if(result.up==0)result.down=1;
	else{
		int d=gcb(abs(result.up),result.down);
		result.up/=d;
		result.down/=d;
	}
	return result;
}

分数的四则运算

1.分数的加法：
对两个分数f1和f2，其加法计算公式为:
result=(f1.upf2.down+f2.upf1.down)/(f1.down*f2.down);
代码如下:

Fraction add(Fraction f1,Fraction f2){
	Fraction result;
	result.up=f1.up*f2.down+f2.up*f1.down;
	result.down=f1.down*f2.down;
	return reduction(result);
}

2.分数的减法:

Fraction minu(Fraction f1,Fraction f2){
	Fracton result;
	result.up=f1.up*f2.down-f1.down*f2.up;
	result.down=f1.down*f2.down;
	return reduction(result);
}

3.分数的乘法：

Fraction multi(Fraction f1,Fraction f2){
	Fraction result;
	result.up=f1.up*f2.up;
	result.down=f1.down*f2.down;
	return reduction(result);
}

4.分数的除法:

Fraction divide(Fraction f1,Fraction f2){
	Fraction result;
	result.up=f1.up*f2.down;
	result.down=f1.down*f2.up;
	return reduction(result);
}

分数的输出

1.输出分数前要对其进行化简
2.如果分数的分母down=1，说明该数是整数，一般题目会要求直接输出分子，而省略分母的输出
3.如果分数r的分子up绝对值大于分母down，说明该分数是 假分数，此时应按带分数的形式输出，即整数部分为r.up/r.down,分子部分为abs(r.up)%r.down,分母部分为r.down
一下是一个输出示例

void showResult(Fraction r){
	r=reduction(r);
	if(r.down==1)printf("%llf",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);
	}
}