本文主要是介绍pta 天梯赛 7-9 有理数加法 (15 分)day8-1,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
本题要求编写程序,计算两个有理数的和。
输入格式:
输入在一行中按照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>
#include <stdlib.h>
#include <math.h>
int gcd(int a,int b){int n,m,c;n=a;m=b;while(b!=0){c=a%b; a=b; b=c;}return a;
}
int main(int argc, char *argv[]){double a1,b1,a2,b2,n,m;int i,j,t,k=0;scanf("%lf/%lf %lf/%lf",&a1,&b1,&a2,&b2); n=a1*b2+a2*b1;m=b1*b2;t=gcd(n,m);if(m/t==1)printf("%d\n",(int)n/t);elseprintf("%d/%d",(int)n/t,(int)m/t);system("PAUSE"); return 0;
}
反思与小结: 刚开始分数通分没怎么解决好 后来参考了一下 通分的解决了 后面就简单了 最大公约数求一个 再把算出来的结果上下同除最大公约数就可以
这篇关于pta 天梯赛 7-9 有理数加法 (15 分)day8-1的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!