ACM--HDOJ2503解题报告

下午挺郁闷的，做的题都不是很难，但是每个题都交了很多次，才被AC掉……

 

题目来源:

      http://acm.hdu.edu.cn/showproblem.php?pid=2503

题目描述：

      求两个分数的和，并化为最简形式

解题方法：

      用C++描述，为了练习使用C++，如果做ACM竞赛的话就不应该这么做了。题目很简单，主要是重载+和gcd函数的实现。

解题代码：

#include <iostream> using namespace std; class CFraction { public: void setFraction(int a,int b); void simplify(); friend CFraction &operator+(CFraction &f1,CFraction &f2); friend int gcd(int m,int n); void disPlay(); private: int numerator,denominator; }; void CFraction::setFraction(int a,int b) { numerator = a; denominator = b; } int gcd(int m,int n) { int i = m<n?m:n; for (;;i--) { if (m%i==0 && n%i==0) { break; } } return i; } void CFraction::simplify() { int dd = gcd(numerator,denominator); numerator = numerator/dd; denominator = denominator/dd; } CFraction &operator+(CFraction &f1,CFraction &f2) { static CFraction f3; f3.numerator = f1.numerator*f2.denominator+f1.denominator*f2.numerator; f3.denominator = f1.denominator*f2.denominator; return f3; } void CFraction::disPlay() { cout<<numerator<<" "<<denominator<<endl; } void main() { int n,a,b,c,d; CFraction f1,f2,f3; cin>>n; while (n--) { cin>>a>>b>>c>>d; f1.setFraction(a,b); f2.setFraction(c,d); f3=f1+f2; f3.simplify(); f3.disPlay(); } }

 

为自己加油……