NYOJ 111 分数加减法

傷城~ 2022-09-19 05:26 134阅读 0赞

## 分数加减法 ##

时间限制： 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

思路:求得分子与分母后，求其最大公约数，然后进行约分。

注意，对于分母是1的需要单独处理，即不能输出形如 5/1 这样的答案，另外分母为0时也只输出0，多种情况都要考虑到。

#include <stdio.h>
    
    int gcd(int m, int n)
    {
    	int r;
    	do
    	{
    		r = m % n;
    		m = n;
    		n = r;
    	}while (r != 0);
    
    	return m;
    }
    
    int main()
    {
    	int a,b,c,d;
    	char ch;
    	char div1,div2;
    	while (scanf("%d%c%d%c%d%c%d",&a,&div1,&b,&ch,&c,&div2,&d) != EOF)
    	{
    		int r;
    		if (ch == '+')
    		{
    			r = gcd(a*d+b*c,b*d);
    			if (a*d+b*c == b*d)
    			{
    				printf("1\n");
    			}
    			else
    			{
    				if (b*d == r)
    				{
    					printf("%d\n",(a*d+b*c) / r);
    				}
    				else
    				{
    					
    					printf("%d/%d\n",(a*d+b*c) / r,(b*d)/r);
    				}
    			}
    		}
    		else if (ch == '-')
    		{
    			if (a*d < b*c)
    			{
    				r = gcd(b*c-a*d,b*d);
    				if (b*c - a*d == b*d)
    				{
    					printf("-1\n");
    				}
    				else
    				{
    					if (b*d == r)
    					{
    						printf("-%d\n",(b*c - a*d) / r);
    					}
    					else
    					{
    						printf("-%d/%d\n",(b*c - a*d) / r,(b*d)/r);
    					}
    				}
    			}
    			else if (a*d == b*c)
    			{
    				printf("0\n");
    			}
    			else
    			{
    				r = gcd(a*d-b*c,b*d);
    				if (a*d - b*c == b*d)
    				{
    					printf("-1\n");
    				}
    				else
    				{
    					
    					printf("%d/%d\n",(a*d-b*c) / r,(b*d)/r);
    				}
    			}
    		}
    	}
    }