C++复习

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

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

#include <iostream> #include <cctype> #include <cstdlib> #include <cstdio> #include <vector> using namespace std; int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } template<typename T> class Array { public: vector<T> str; Array(int n){} void input(int n){ T t; for(int i=0;i<n;i++){ cin>>t; str.push_back(t); } } T& operator [](int n){ return str[n]; } }; class Fract{ public: int n,m; Fract(int aa=0, int bb=1){ int c=gcd(aa,bb); aa/=c;bb/=c; n=aa;m=bb; } void show(){ if(n==0) cout<<0<<endl; else if(m==1) cout<<n<<endl; else if(m<0) cout<<-n<<'/'<<-m<<endl; else cout<<n<<'/'<<m<<endl; } Fract & operator+=( Fract & p){ Fract temp (n*p.m+p.n*m,m*p.m); return *this=temp; } friend istream&operator>>(istream &is,Fract & p){ is>>p.n>>p.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(); }