码迷,mamicode.com
首页 > 编程语言 > 详细

实验11:Problem D: 分数类的模板数组类

时间:2016-05-13 20:34:03      阅读:346      评论:0      收藏:0      [点我收藏+]

标签:

在默认构造函数里面,分母的默认值不能为0!!

Home Web Board ProblemSet Standing Status Statistics
 
Problem D: 分数类的模板数组类

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

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 509  Solved: 350
[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

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

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

 

实验11:Problem D: 分数类的模板数组类

标签:

原文地址:http://www.cnblogs.com/auto1945837845/p/5490883.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!