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

HomeWeb BoardProblemSetStandingStatusStatistics

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

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 1264  Solved: 974
[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]

한국어<  中文 فارسی English ไทย
All Copyright Reserved 2010-2011 SDUSTOJ TEAM
GPL2.0 2003-2011HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin

#include <iostream>#include <math.h>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:    Fract(){}    Fract(int n1, int m1) : m(m1), n(n1)    {        int c = 0;        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)            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;    }    friend ostream &operator <<(ostream &os,const Fract & f);    friend istream &operator >> (istream &is,Fract &f)    {        is >> f.n >> f.m;        return is;    }public:    int getn() const { return n; }    int getm() const { return m; }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();}