哈理工 1178 分数加减（简单的模拟）

夜幕下的ACM之路

于 2016-05-15 21:17:35 发布

阅读量386

点赞数

CC 4.0 BY-SA版权

分类专栏：哈理工OJ 字符串相关与模拟相关文章标签：哈理工OJ

本文链接：https://blog.csdn.net/qq_32866009/article/details/51419120

哈理工OJ 同时被 2 个专栏收录

110 篇文章

订阅专栏

字符串相关与模拟相关

35 篇文章

订阅专栏

本文介绍了一种通过编程实现分数加减法的方法。输入格式为两个分数的加法或减法表达式，输出为最简分数形式。文章提供了一个完整的C++代码示例，并解释了如何确保结果是最简形式。

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

题目链接：
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1178
分数加减
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 430(195 users) Total Accepted: 191(181 users) Rating: Special Judge: No
Description
实现两个分数之间的加减法。
Input
输入包括多组测试用例

每行是”a/b-c/d”，或”a/b+c/d”的形式。

其中a, b, c, d是0-9的整数。

输入数据保证合法。

Output
输出分数结果。

注意输出没有多余符号，若结果为正，不需要“+”号。

结果应为最简形式，例如结果应为1/2而非2/4、2而非2/1。

Sample Input
1/4-1/2
1/3-1/3
Sample Output
-1/4
0
下面是AC代码：
有个坑点，坑点就是分子是分母倍数时候的处理。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int gcd(int x,int y)
{
    if(y==0)
        return x;
    return gcd(y,x%y);
}

int main()
{
    int a,b,c,d;
    char str;
    while(~scanf("%d/%d%c%d/%d",&a,&b,&str,&c,&d))
    {
        int aa=a*d;
        int bb=b*d;
        int cc=c*b;
        int dd=d*b;
        int re;
        if(str=='-')
        re=aa-cc;
        else
        {
            re=aa+cc;
        }
        if(re==0)
        {
            printf("0\n");
            continue;
        }
        if(re%dd==0)
        {
            printf("%d\n",re/dd);
            continue;
        }
        int ss=gcd(fabs(re),bb);
        printf("%d/%d\n",re/ss,bb/ss);
    }
    return 0;
}