南阳理工ACM-OJ 分数加减法 最大公约数的使用

http://acm.nyist.net/JudgeOnline/problem.php?pid=111

简单模拟：

 

#include <iostream>
#include <string>
#include <cstring>
using namespace std;
int gcd(int a,int b)
{
	if(a<b)return gcd(b,a);
	if(b==0)return a;
	return gcd(b,a%b);
}
int lcm(int a,int b)
{
	return a*b/gcd(a,b);
}
int main()
{
	string s;
	int fz1,fm1,fz2,fm2;
	char ch;
	while(cin>>s)
	{
		fz1=s[0]-'0';
		fm1=s[2]-'0';
		fz2=s[4]-'0';
		fm2=s[6]-'0';
		ch=s[3];
		int fm=lcm(fm1,fm2);
		fz1=fz1*(fm/fm1);
		fz2=fz2*(fm/fm2);
		int fz;
		if(ch=='+'){
		fz=fz1+fz2;
		if(fz%fm==0){cout<<fz/fm<<endl;continue;}// 2/1或者4/2这种情况应该直接输出 
		int tmp=gcd(fz,fm);
		fz=fz/tmp;
		fm=fm/tmp;
		if(fz==fm)cout<<1<<endl;
		else 
			cout<<fz<<"/"<<fm<<endl;
		}
		else {
			fz=fz1-fz2;
			if(fz%fm==0){cout<<fz/fm<<endl;continue;}
			if(fz==0)cout<<0<<endl;
			else {
				int tmp;
				if(fz<0)
					tmp=gcd(-fz,fm);
				else tmp=gcd(fz,fm);	
				fz=fz/tmp;
				fm=fm/tmp;
				if(fz==fm)cout<<1<<endl; // 1/1这种情况应该输出1 
				else
			    	cout<<fz<<"/"<<fm<<endl;
			}
		}
		
	}
	return 0;
} 

 

 

转载于:https://www.cnblogs.com/snake-hand/p/3177878.html