Problem D: 分数类的模板数组类

Problem D: 分数类的模板数组类

Time Limit: 3 Sec   Memory Limit: 128 MB
Submit: 2112   Solved: 1591
[ Submit][ Status][ Web Board]

Description

封装一个模板数组类Array，支持一下操作：

1. 构造函数Array(int n)，将数组初始化为n个存储空间；

2. 函数input(int n)，读取最多n个元素，但不能超过数组存储空间的上限；

3. 重载下标运算符，返回数组的元素。

封装一个分数类Fract，用来处理分数功能和运算，能支持你的Array类使用。

1. 构造：传入两个参数n和m，表示n/m；分数在构造时立即转化成最简分数。

2. show()函数：分数输出为“a/b”或“-a/b”的形式，a、b都是无符号整数。若a为0或b为1，只输出符号和分子，不输出“/”和分母。

3. 在分数类上重载+=运算符，进行分数的加法运算。

-----------------------------------------------------------------------------

你设计两个类：Array类和Fract类，使得main()函数能够运行并得到正确的输出。调用格式见append.cc

Input

输入为两部分，分别是一组实数测试样例和一组复数测试样例。

这两组测试样例都以正整数n，且n小于1000，n表示需要输入n个实数（或分数）。

测试样例的第二行开始为n个实数（或分数）。其中每个分数输入为两个整数n、m，表示分数n/m。

Output

第一部分输出一个实数，是第一组测试样例之和；第二部分输出一个分数，是第二组测试样例之和。

分数输出时为最简形式，负号只会出现在最前面，若分母为1或分子为0，则只输出一个整数，即分子部分，而没有“/”和分母部分。

Sample Input

46 8 7 591 320 -1580 150-9 16 612 16-33 -486 110 -10

Sample Output

26-17117/2640

HINT

Append Code

append.c, append.cc,

[ Submit][ Status][ Web Board]

#include<iostream>

#include<vector>

#include<typeinfo>

using namespace std;

 

template < typename T>

class Array

{

public :

     vector<T> a;

     Array( int n) {}

     void input( int n)

     {

         for ( int i=0; i<n; i++)

         {

             T tmp;

             cin>>tmp;

             a.push_back(tmp);

         }

     }

     T& operator[]( int n)

     {

         return a[n];

     }

};

 

int cccc( int a, int b)

{

     if (!b)

         return a;

     return cccc(b,a%b);

}

 

class Fract{

public :

     int n,m;

     Fract( int a=0, int b=1):n(a),m(b)

     {

         int Max,Min,c,x,y;

         if (a<0) a*=-1;

         if (b<0) b*=-1;

         c=cccc(max(a,b),min(a,b));

 

         if (m<0)

         {

             n*=-1;

             m*=-1;

         }

         if (c!=1)

         {

             n/=c;

             m/=c;

         }

     }

     void show()

     {

 

         if (n==0||m==1)

             cout<<n<<endl;

         else

         {

             cout<<n<< "/" <<m<<endl;

         }

     }

     Fract &operator +=(Fract &x){

         Fract y(x.n*m+x.m*n,x.m*m);

         return * this =y;

     }

 

     operator double ()

     {

         return ( double )n/m*1.0;

     }

     friend istream &operator>>(istream &is,Fract &f)

     {

         is>>f.n>>f.m;

         return is;

     }

 

 

};

Fract operator *(Fract f1,Fract f2)

{

     Fract f(f1.n*f2.n,f1.m*f2.m);

     return f;

}

 

int main()

{

     int  n;

     cin >> n;

     Array< double > db(1000);

     db.input(n);

     double dbsum(0.0);

     for ( int i = 0; i < n; i++)

         dbsum += db[i];

     cout << dbsum << endl;

 

     cin >> n;

     Array<Fract> fr(1000);

     fr.input(n);

     Fract frsum(0, 1);

     for ( int i = 0; i < n; i++)

         frsum += fr[i];

     frsum.show();

}