当前位置： 移动技术网 > 科技>人工智能>云计算 > 两个分数的加减法及手动模拟 编程题

两个分数的加减法及手动模拟 编程题

2018年03月13日  | 移动技术网科技  | 我要评论

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

思路：简单模拟，字符串录进去，然后判断中间的加减号的情况，然后分情况进行解决。

代码篇：
易懂版

#include 
#include 
using namespace std;
int yue(int a,int b)
{
    int c;
    while(b)
    {
        c=a%b;
        a=b;
        b=c;
    }
    return a;
}
int bei(int a,int b)
{
    int n,m;
    n=a,m=b;
    int c;
    while(b)
    {
        c=a%b;
        a=b;
        b=c;
    }
    return m*n/a;
}
int main()
{
    int a,b,z;
    char str[100];
    while(~scanf("%s",str))
    {
        if(str[2]=='0'||str[6]=='0')
            continue;
        z=bei(str[2]-'0',str[6]-'0');
        a=(str[0]-'0')*(z/(str[2]-'0'));
        b=(str[4]-'0')*(z/(str[6]-'0'));
        if(str[3]=='+')
        {
            a+=b;
            if(yue(a,z)==1)
                cout << a << "/" << z << endl;
            else if(a%z==0)
                cout << a/z << endl;
            else
            {
                cout << a/yue(a,z) << "/" << z/yue(a,z) << endl;
            }
        }
        else
        {
            a-=b;
            if(a==0)
                cout << "0" << endl;
            else if(a<0)
            {
                a=-a;
                if(yue(a,z)==1)
                    cout << "-" << a << "/" << z << endl;
                else if(a%z==0)
                    cout << "-" << a/z << endl;
                else
                {
                    cout << "-" << a/yue(a,z) << "/" << z/yue(a,z) << endl;
                }
            }
            else
            {
                if(yue(a,z)==1)
                    cout << a << "/" << z << endl;
                else if(a%z==0)
                    cout << a/z << endl;
                else
                {
                    cout << a/yue(a,z) << "/" << z/yue(a,z) << endl;
                }
            }
        }
    }
    return 0;
}

精简版

#include 
#include 
#include 
using namespace std;
int gys(int x,int y)//求最大公约数。
{
    int z=y;
    while(x%y!=0)
    {
        z=x%y;
        x=y;
        y=z;
    }
    return z;
}
int main()
{
    int a,b,c,d,i,s,n,k;
    char x,y,z;
    while(~scanf("%d%c%d%c%d%c%d",&a,&x,&b,&y,&c,&z,&d))
    {
        s=b*d;//化成相同的分母。
        a=a*d;//新的分子。
        c=c*b;
        if(y=='+')//分子相加减。
        {
            i=a+c;
        }
        else
        {
            i=a-c;
        }
        k=fabs(i);//分子和的绝对值。
        if(i==0)printf("0\n");//分子和为0输出0.
        else
        {
            n=gys(k,s);
            if(s/n==1)printf("%d\n",i/n);//分子除分母是一个整数，输出整数。
            else printf("%d/%d\n",i/n,s/n);
        }
    }
    return 0;
}

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网