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

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

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

1. 构造函数Array(int n)，将数组初始化为n个存储空间；
2. 函数input(int n)，读取最多n个元素，但不能超过数组存储空间的上限；
3. 重载下标运算符，返回数组的元素。
   封装一个分数类Fract，用来处理分数功能和运算，能支持你的Array类使用。
4. 构造：传入两个参数n和m，表示n/m；分数在构造时立即转化成最简分数。
5. show()函数：分数输出为“a/b”或“-a/b”的形式，a、b都是无符号整数。若a为0或b为1，只输出符号和分子，不输出“/”和分母。
6. 在分数类上重载+=运算符，进行分数的加法运算。

---

你设计两个类：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

算法一

#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 c;
        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();
}

算法二

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
int yinshu(int x, int y)
{
    int mm;
    if(x>y)
        mm=y;
    else
        mm=x;
    int temp;
    for(int i=1; i<=mm; i++)
        if(x%i==0&&y%i==0)
        temp=i;
    return temp;
}
template <typename T>
class Array
{
public :
    vector<T> num;
    int len;
    Array(int n):len(n){}
    void input(int n)
    {
        for(int i=0; i<n&&i<len; i++)
        {
            T temp;
            cin>>temp;
            num.push_back(temp);
        }
    }
    T &operator[](int n){return num[n];}
};
class Fract
{
public :
    int n, m;
    int t;
    Fract(int x=0, int y=1)
    {
        int min_;
        if(x*y<0) t=-1; else t=1;

        int xx=x, yy=y;

        if(xx<0) xx=-xx;
        if(yy<0) yy=-yy;

        if(xx>yy) min_=yy; else min_=xx;
        for(int i=min_; i>1; i--)
            if(xx%i==0&&yy%i==0)
        {
            xx/=i; yy/=i;
        }
        n=xx*t; m=yy;
    }
    Fract &operator+=(Fract &p)
    {
        Fract temp(n*(p.m)+(p.n)*m,m*(p.m));
        return *this=temp;//必须返回本身。
    }
    void show()
    {
        if(n==0) cout<<0<<endl;
        else if(m==1)  cout<<n<<endl;
        else
        cout<<n<<"/"<<m<<endl;

    }
    friend istream &operator>>(istream &is, Fract &p)
    {
        int x, y;
        is>>x>>y;
        Fract temp(x,y);
        p.n=temp.n; p.m=temp.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();
}

算法三

#include <iostream>
#include <cmath>
using namespace std;
template <class T>
class Array
{
private:
    T *a;
public:
    Array(int num)
    {
        a = new T[num];
    }
public:
    void input(int n)
    {
        for(int i=0; i < n; i++)
            cin >> a[i];
    }
public:
    T &operator [](int y)
    {
        return a[y];
    }
};
class Fract
{
public:
    int getn() const { return n; }
    int getm() const { return m; }
public:
    Fract(){}
    Fract(int n_, int m_) : m(m_), n(n_)
    {
        int c = 1;
        if(m * n < 0 )
            c=-1;
        m = fabs(m);  n = fabs(n);
        int a = m > n ? n : m;
        for(int i = a; i >= 2; i--)
        {
            if((m % i == 0) && (n % i == 0))
            {
                m = m / i; n = n / i;
            }
        }
        if(c==-1)
            n = -n;
    }
public:
    void show()
    {
        if(m==1 || n==0)
            cout << n << endl;
        else
            cout << n << "/" << m << endl;
    }

public:
    Fract operator += (const Fract &f)
    {
        int m1, n1;
        m1 = m*f.m;
        n1 = n*f.m + f.n*m;
        Fract *p;
        p = new Fract(n1,m1);
        n = p->getn();
        m = p->getm();
        delete p;
        return *this;
    }
public:
    friend istream &operator >> (istream &is,Fract &f)
    {
        is >> f.n >> f.m;
        return is;
    }
private:
    int m, n;
};


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();
}

蛇皮大大 2020.05.29