NYOJ-111分数加减法

来源:互联网 发布:淘宝会员名跟昵称区别 编辑:程序博客网 时间:2024/05/02 02:12

分数加减法

时间限制:3000 ms   内存限制:65535 KB
难度:2
描述
编写一个C程序,实现两个分数的加减法
输入
输入包含多行数据
每行数据是一个字符串,格式是"a/boc/d"。
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。

数据以EOF结束
输入数据保证合法
输出
对于输入数据的每一行输出两个分数的运算结果。
注意结果应符合书写习惯,没有多余的符号、分子、分母,并且化简至最简分数
样例输入
1/8+3/8 1/4-1/2 1/3-1/3
样例输出

1/2 -1/4 0

注意:最需要注意的就是格式问题,因为这个没少吃苦。WA了N次。

我的代码:

#include<stdio.h>
int main()
{
 char str[100];
 int a,b,c,d;
 int len,n,m,i,t;
 while(scanf("%s",&str)!=EOF)
 {
 
  a=str[0]-'0';
  b=str[2]-'0';
  c=str[4]-'0';
  d=str[6]-'0';
  m=b*d;
  if(str[3]=='+')
   n=a*d+c*b;
  else
   n=a*d-c*b;
   if(n<0)
    t=-n;
   else
    t=n;
  len=((m<t)?m:t);
  if(n==0)
   printf("0\n");
  else
  {
   if(n%m==0)
    printf("%d\n",n/m);
    else
     {
       for(i=1;i<=len;i++)
        if(m%i==0&&n%i==0)
        {
         m/=i;
         n/=i;
         i=1;
        
        } 
      printf("%d/%d\n",n,m);
     }
  
  }
  
 }
 return 0;
}
0 0
原创粉丝点击