分数加减法
时间限制：
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
题目分析：简单的根据分数的加减法规则进行计算即可。需要注意的有两点：①输出时候要考虑到特殊的情况。②求出的分数需要为最简式。
代码：
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <string>
#include <algorithm>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int gcd(int top,int bottom){
//求 top 和 bottom的最大公约数 根据程序的执行逻辑和题意可知 第一次进入时top和bottom不为0
if(top == 0 && bottom == 0) {
//都为0则不存在最大公约数
return -1;
}else if(bottom == 0){
return top;
}else return gcd(bottom,top%bottom);
}
struct Fraction{
int top; //分子
int bottom; //分母
Fraction operator+(const Fraction &x)const{
Fraction ans;
ans.top=top*x.bottom+bottom*x.top;
ans.bottom=bottom*x.bottom;
return ans;
}
Fraction operator -(const Fraction &x)const{
Fraction ans;
ans.top=top*x.bottom-bottom*x.top;
ans.bottom=bottom*x.bottom;
return ans;
}
void reduction() {
//化简函数
if(top == 0){
return;
}
//cout<<top<<endl;
int gcdnum=gcd(top,bottom); //求分子和分母的最大公约数
//cout<<gcdnum<<endl;
//分子分母同时除以最大公约数即得到最简式
top=top/gcdnum;
bottom=bottom/gcdnum;
}
void output(){
//输出的特殊情况 ：top=0 bottom=1,-1 bottom<0
if(top == 0 || bottom == 0){ //题意说bottom不为0
cout<<"0"<<endl;
return;
}
int tmp = top*bottom; //由题意可知bottom不会为负
if(tmp > 0) {
if(abs(bottom) == 1){
cout<<abs(top)<<endl;
return;
}else{
cout<<abs(top)<<"/"<<abs(bottom)<<endl;
return;
}
}else{
if(abs(bottom) == 1){
cout<<"-"<<abs(top)<<endl;
return;
}else{
cout<<"-"<<abs(top)<<"/"<<abs(bottom)<<endl;
return;
}
}
}
};
int main(int argc, char** argv) {
char input[7];
while(scanf("%s",input)!=EOF){
Fraction ans;
Fraction a,b;
a.top=input[0]-'0';
a.bottom=input[2]-'0';
char op=input[3];
b.top=input[4]-'0';
b.bottom=input[6]-'0';
if(op == '+'){
ans=a+b;
}else{
ans=a-b;
}
ans.reduction();
ans.output();
}
return 0;
}代码分析：
本题通过求出分子分母的最大公约数来进行化简分式。
收获：感觉没啥收获。
附上所谓的优秀代码：
#include<stdio.h>
02.
char str[20];
03.
int Gcd(int m,int n)
04.
{
05.
if (m==0) return n;
06.
return Gcd(n%m,m);
07.
}
08.
int main()
09.
{
10.
int fz,fm,gcd;
11.
while(scanf("%s",str)!=EOF)
12.
{
13.
if(str[3]=='-')
14.
fz=(str[0]-'0')*(str[6]-'0')-(str[2]-'0')*(str[4]-'0');
15.
else fz=(str[0]-'0')*(str[6]-'0')+(str[2]-'0')*(str[4]-'0');
16.
if(fz)
17.
{
18.
fm=(str[2]-'0')*(str[6]-'0');
19.
gcd=Gcd(fz,fm);
20.
if(gcd<0) gcd=-gcd;
21.
if(fm/gcd==1) printf("%d\n",fz/gcd);
22.
else printf("%d/%d\n",fz/gcd,fm/gcd);
23.
}
24.
else puts("0");
25.
}
26.
}
对比：
我的代码基本上用的是面向对象的思想，显得比较冗长。下面的代码则是直接以面向过程的方式处理，简洁一些。
另外一点是我的代码中考虑了就本题而言不会发生的情况，比如gcd函数中同时等于0对于本题而言不会发生，但抛去本题而言求两个数的最大公约数
是需要考虑的。
