PAT基础编程题目集 7-33 有理数加法

#include <stdio.h>
int main()
{
	int n1[2],n2[2],a,b,eye=0,t;
	
	scanf("%d/%d %d/%d",&n1[0],&n1[1],&n2[0],&n2[1]);
	
	if(n1[1]!=n2[1]){
		b = (n1[1]*n2[1]);
		a = (n1[0]*n2[1])+(n2[0]*n1[1]);
	}//通分
	else{
		a = n1[0]+n2[0];
		b = n1[1];
	}
	
	for(int i=2;i<=a+b;i++){
		if (a%i==0&&b%i==0){
			t = i;//寻找最大公约数,用于约分
		}
	}
	if(t!=0){
		a /= t;
		b /= t;
	}//约分 
	if(b==1)
		printf("%d",a);
	else
		printf("%d/%d",a,b);

	return 0;
}

本题要求编写程序，计算两个有理数的和。

输入格式：

输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。

输出格式：

在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。

反思：

一开始盲目复制了7-24 约分最简分式的现成代码，结果分母互质的测试点一直超时，浏览了其他作者代码后才发觉7-24写的过于繁琐，搬过来用更是繁上加繁，以后刷题要先架构好流程，不能贪一时方便