前言:本期是关于有理数加法的具体解法,今天你c了吗?
题目:
本题要求编写程序,计算两个有理数的和。
输入格式:
输入在一行中按照a1/b1 a2/b2
的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。
输出格式:
在一行中按照a/b
的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。
输入样例1:
1/3 1/6
输出样例1:
1/2
输入样例2:
4/3 2/3
输出样例2:
2
代码实现:
#include <stdio.h>
int main()
{
int a1=0;
int b1=0;
int a2=0;
int b2=0;
scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);
int ret1=0;
int ret2=0;
int tmp=0;
ret1=a1*b2+a2*b1;
ret2=b1*b2;
int a=ret1;
int b=ret2;
while(tmp=ret2%ret1)
{
ret2=ret1;
ret1=tmp;
}
int max=ret1;
a/=max;
b/=max;
if(a%b==0)
{
printf("%d",a);
}
else
{
printf("%d/%d",a,b);
}
return 0;
}
大致思路:
1.分别求出两个分数相加后的结果的未化简的分子和分母
2.求出这分子和这分母的最大公约数,化简分子和分母
代码解读:
part 1
int a1=0;
int b1=0;
int a2=0;
int b2=0;
scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);
int ret1=0;
int ret2=0;
ret1=a1*b2+a2*b1;
ret2=b1*b2;
1.读取两个分数的分子和分母:a1,b1,a2,b2
2.算出分子和的分子存入ret1中,其分母存入ret2中
part 2
int tmp=0;
int a=ret1;
int b=ret2;
while(tmp=ret2%ret1)
{
ret2=ret1;
ret1=tmp;
}
int max=ret1;
a/=max;
b/=max;
1.辗转相除法求出要化简的分子和分母的最大公约数存入max中
2. 注意:直接使用分子分母进行辗转相除法,会改变分子分母的大小,这里使用同时定义a存储分子ret1的值,定义b存储分母ret2的值
3.求出最大公约数max后,化简分子分母
part 3
if(a%b==0)
{
printf("%d",a);
}
else
{
printf("%d/%d",a,b);
}
满足题目要求:若是分母为1则只输出分子
本期完!