leetcode-592. Fraction Addition and Subtraction

amyecho1996

于 2018-03-14 10:11:41 发布

阅读量271

点赞数

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/amyecho1996/article/details/79550605

版权

OJ 专栏收录该内容

9 篇文章

订阅专栏

本文介绍如何进行分数加减运算，包括提取分数、计算通分倍数、使用辗转相除法求最大公倍数等步骤。特别讨论了首个分数为负数时的特殊情况。

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

问题描述：分数加减

首先要将式子中的每个分数找出来，记录下分子分母。然后对每一个分数计算通分时应乘上的倍数，即其他分数分母的乘积。最后通分，再化简（辗转相除法求最大公倍数）。

特别注意第一个分数是负数的情况&&结果是负数的情况。

【注意】

stray '\343' in program

stray '\200' in program

意为代码中含有中文，可能是空格。

    /*******辗转相除法*******/
    int measure(int x, int y)
	{	
		int z = y;
		while(x%y!=0)
		{
			z = x%y;
			x = y;
			y = z;	
		}
		return z;
	}
    /*******求最大公约数*******/

输入字符串：

string line;
char c;
while ((c = cin.get())!='\n') {
   line+=c;
}