Java练习 SDUT-2253_分数加减法

Posted 洛沐辰

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java练习 SDUT-2253_分数加减法相关的知识,希望对你有一定的参考价值。

分数加减法

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

编写一个C程序,实现两个分数的加减法

Input

输入包含多行数据
每行数据是一个字符串,格式是"a/boc/d"。

其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。

数据以EOF结束
输入数据保证合法

Output

对于输入数据的每一行输出两个分数的运算结果。
注意结果应符合书写习惯,没有多余的符号、分子、分母,并且化简至最简分数

Sample Input

1/8+3/8
1/4-1/2
1/3-1/3

Sample Output

1/2
-1/4
0

题解:同分计算分数的结果然后找分子分母的最大公因子约分化简。注意分子为0以及分子是分母的倍数的时候。

import java.util.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(System.in);
        String s;
        node a = new node();
        while(cin.hasNextLine())
        {
            s = cin.nextLine();
            a.ji(s);
        }
        cin.close();
    }
}

class node
{
    int a,b,c,d;
    void get(String s)
    {
        a = s.charAt(0) - '0';
        b = s.charAt(2) - '0';
        c = s.charAt(4) - '0';
        d = s.charAt(6) - '0';
    }
    void ji(String s)
    {
        int q,w,e;
        get(s);
        if(s.charAt(3)=='-')
        {
            w = b * d;
            q = a * d - c * b;
        }
        else
        {
            w = b * d;
            q = a * d + c * b;
        }
        if(q==0)
            System.out.println(0);
        else
        {
            e = gcd(w,q);
            if(w/e==1)
                System.out.println(q/e);
            else
                System.out.printf("%d/%d
",q/e,w/e);
        }
    }
    int gcd(int a,int b)
    {
        if(a<0)
            a = -a;
        if(b<0)
            b = -b;
        return b==0?a:gcd(b,a%b);
    }
}

以上是关于Java练习 SDUT-2253_分数加减法的主要内容,如果未能解决你的问题,请参考以下文章

2017-2018-20172309 『Java程序设计』课程 结对编程练习_四则运算

软工15结对编程练习

C++无法解析的外部符号

2016012084+小学四则运算练习软件项目报告

20172320『Java程序设计』课程 结对编程练习_四则运算第一周阶段总结

现代软件工程_第一周练习_第1题_万世想