1680 分数类的模板数组类

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

4 6 8 7 5 9 1 3 20 -15 80 150 -9 1 6 6 12 16 -33 -48 6 11 0 -10

Sample Output

26 -17117/2640

HINT

 

Append Code

append.c, append.cc,

#include <iostream>
#include <string>
#include <vector>
#include<typeinfo>
using namespace std;
template<class T>
class Array
{
    vector<T> a;
public:
    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 i){return a[i];}
};
int MAX(int n,int m)
{
    return n>m?n:m;
}
int MIN(int n,int m)
{
    return n<m?n:m;
}
class Fract
{
    int n,m;
public:
    Fract():n(0),m(1){}
    Fract(int a,int b)
    {
        n=a;
        m=b;
//        cout<<"jianli"<<" "<<a<<"   "<<b<<endl;
        int i,ma,mi,nn,mm;
        if(n>0)
            nn=n;
        else
            nn=-n;
        if(m>0)
            mm=m;
        else
            mm=-m;
        ma=MAX(mm,nn);
        mi=MIN(mm,nn);
        for(i=mi;i>=2;i--)
        {
            if(mi%i==0&&ma%i==0)
            {
                n=n/i;
                m=m/i;
                break;
            }
        }
        //cout<<"***"<<n<<" "<<m<<endl;
    }
    void show()
    {
        if(n==0)
            cout<<"0"<<endl;
        else if(m==1)
            cout<<n<<endl;
        else
        {
            if(n>0&&m>0)
                cout<<n<<"/"<<m<<endl;
            else if(n<0&&m<0)
                cout<<-n<<"/"<<-m<<endl;
            else if(n<0&&m>0)
                cout<<n<<"/"<<m<<endl;
            else if(n>0&&m<0)
                cout<<-n<<"/"<<-m<<endl;
        }
    }
    Fract &operator+=(Fract &p)
    {
        Fract q(p.n*m+p.m*n,p.m*m);
//        cout<<"$$$$"<<p.n*m+p.m*n<<" "<<p.m*m<<endl;
        return *this=q;
    }
    operator double()
    {
        return (double)n/m*1.0;
    }
    friend istream &operator>>(istream &is,Fract &f)
    {
        is>>f.n>>f.m;
        return is;
    }
};
 
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();
}