POJ3979 分数加减法【水题】

分数加减法
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 18176 Accepted: 5643

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

问题链接：POJ3979 分数加减法
问题简述：（略）
问题分析：分数加减计算问题，需要考虑约分和除尽的情况。计算最大公约数可以直接使用STL库函数__gcd()进行计算。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* POJ3979 分数加减法 */#include <iostream>
#include <algorithm>
#include <cstdio>using namespace std;int main()
{int a, b, c, d, x, y, gcd;char op;while(scanf("%d/%d%c%d/%d", &a, &b, &op, &c, &d) != EOF) {if(op == '+')x = a * d + b * c;elsex = a * d - b * c;y = b * d;gcd = __gcd(x, y);x /= gcd;y /= gcd;if(y == 1) printf("%d\n", x);else {if(y > 0) printf("%d/%d\n", x, y);else printf("%d/%d\n", -x, -y);}}return 0;
}

POJ3979 分数加减法【水题】相关推荐

五年级上册分数计算机,分数计算题五年级上册分数加减法计算题（100道）
题目: 五年级上册分数加减法计算题(100道)有口算,也要有脱式计算解答: (1)6/14+7/14= (2)2/13+5/13= (3)6/15+9/15= (4)6/14+1/14=(5)4/1 ...
nyoj_111_分数加减法_201311281341
分数加减法时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串,格式是& ...
水题总结NYOJ74,1094,60,975,111,833
做题中暴露的问题还是有很多: 1.题目中输入中的要求是最应该要注意的,有时候从要求和范围可以判断出题目的正确做法. 2.字符串的输入问题还是有很多不足,在做题的时候会出现很多不太清楚的地方,如下文的奖 ...
分数加减法 http://acm.nyist.net/JudgeOnline/problem.php?pid=111
数加减法时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串,格式是"a/boc ...
搜索由浅入深之一水题
搜索很重要,是很难学的算法,能看懂很简单,但是要想真正做出题来就比较困难了,那么,我们现在就水题开始研究搜索. 水题之: 1024: [SCOI2009]生日快乐 Time Limit: 1 Sec ...
The 10th Zhejiang Provincial Collegiate Programming Contest 蒻菜的水题题解。
http://acm.zju.edu.cn/onlinejudge/contestInfo.do?contestId=347 今天参加了今年的浙江省赛网络同步赛(?),被虐得很惨... 做了五道水题只 ...
zcmu之水题来一波~
1036: Shepherd 1112: 对于数字的强迫症 1137: 最后一次队内赛的a+b 1278: Sequence(哈希) 1279: Sort photos(读题) 1653: 这样真的好 ...
zcmu-1653,1654...【水题集合】
1653: 这样真的好么(*^*) Description 在某人参加的某一场比赛中,一共有k位选手参赛,他们的编号是1到k.主办方准备了n个气球,主办方同样把这n个气球随机的编号为1到k中的一个数( ...
最详细最简单：最大公因数求法、辗转相除法、更相减损法，入门ACM，杭电水题，算法递归，初级算法题一看就懂
文章目录前言一.名称定义 1.最大公约数 2.辗转相除法 3.更相减损法二.ACM杭电入门题 1.解题思路三.解题参考代码(C语言,C++) 0.最优算法(C++) 1.辗转相除求解(C语言) ...

POJ3979 分数加减法【水题】

POJ3979 分数加减法【水题】相关推荐

最新文章

热门文章