5-33 有理数加法 (15分)

最新推荐文章于 2021-09-07 14:45:21 发布

lalalalalala_

最新推荐文章于 2021-09-07 14:45:21 发布

阅读量2.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT基础文章标签： 5-33 有理数加法 15分 java编写

本文链接：https://blog.csdn.net/lalalalalala_/article/details/70768181

PAT基础专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种计算两个有理数之和的方法，并通过Java程序实现。文章详细解释了如何求取最大公约数来简化分数，以及如何进行分数加法运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

5-33 有理数加法 (15分)

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

输入格式：

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

输出格式：

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

输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例2：

思路：

这道题首先要考虑求解最大公约数，也就是分子分母是否可以化简。其次就是分割字符，分别找出两个分数的分子和分母。完了再用分数的加法将分数相加。最后根据题目要求判断输出就可以。

代码：

import java.util.Scanner;

public class Main {
	public static int f(int a,int b){//求分子分母的最大公约数
		 int sum = 1;
		 for(int i=1;i<=Math.min(a, b);i++){
			 if(a%i == 0&&b%i == 0){
				 sum = i;
			 }
		 }
		 return sum;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String s1 = sc.next();
		String s2 = sc.next();
		String[] num1 = s1.split("/");//分割字符
		String[] num2 = s2.split("/");
		int a = Integer.parseInt(num1[0]);//找出对应的分子分母
		int b = Integer.parseInt(num1[1]);
		int c = Integer.parseInt(num2[0]);
		int d = Integer.parseInt(num2[1]);
		int fz = a*d+b*c;//分数的加法
		int fm = b*d;
		int sum = f(fz,fm);
		if(fz%fm != 0){//判断输出
			System.out.println(fz/sum+"/"+fm/sum);
		}else {
			System.out.println(fz/sum);
		}
	}
}