频道栏目
首页 > 网络 > 云计算 > 正文

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

2018-03-13 11:35:18      个评论    来源:qq_41181771的博客  
收藏   我要投稿

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;
}
上一篇:spark基础知识点介绍
下一篇:Marvell全球首发400GbE以太网芯片
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站