7-6 2017Final进位与借位 (20分)

凤湖小学二年级的陈老师吃惊地发现班上的同学竟然可以分成三类，一类总是可以正确地完成三位整数加减法(GroupA)；一类总是可以正确地完成三位整数的加法，但对于减法运算来说，总是忘记借位的处理(GroupB)；剩下的人总是忘记加法的进位，也总是忘记减法的借位(GroupC)。

现在请给出一次陈老师在课堂提问时，同学们会给出的回答。

实现时请基于下面的基类框架

class Group

{

public:

virtual int add(int x, int y)=0;//输出加法的运算结果

virtual int sub(int x, int y)=0;//输出减法的运算结果

}

构建出GroupA, GroupB和GroupC三个派出类:

并编写主函数，要求主函数中有一个基类Group指针数组，通过该数组元素统一地进行add和sub运算。

输入格式:

首先输入一个整数n，这是班级的人数, 不超过20。

接下来再输入n个数字(取值为1,2,或3)，它是各个学生所属的类别，第一个数字是第一位学生的类别，接下来是第二位学生的类别，..., 最后是第n位学生的类别。类别为1时，表明该学生是第A类；为2时，表明该生是B类，为3时表明是C类。

接下来每一行输入一个数学问题。数学问题由两部分构成，第一部分被提问学生的编号，它是一个不超过n的正整数，1表示第一位学生，2表示第二位学生,n表示第n位学生； 第二部分是具体的数学题，可能是加法，也可能是减法。注意：运算对象和加减号之间没有空格，两个运算对象均是不超过999的非负整数， 减法时，被减数不小于减数。

如果某一行以0开头，则说明提问结束。

输出格式:

输出指定学生对于给定的问题的回答。

输入样例:

4

1 2 3 3

1 79+81

2 81-79

4 183+69

0

输出样例:

160

12

142

#include <iostream>
#include <string>
#include <algorithm>
#include <sstream>
using namespace std;
class Group{
public:
    virtual int add(int x,int y)=0;
    virtual int sub(int x,int y)=0;
};
class GroupA: public Group{
public:
    int add(int x,int y)override {return x+y;}
    int sub(int x,int y)override {return x-y;}
};
class GroupB: public GroupA{
public:
    int sub(int x,int y)override {
        stringstream ss;
        string a,b;
        ss<<x;
        ss>>a;
        ss.clear();
        ss<<y;
        ss>>b;
        char sr[10]={'\0'};
        reverse(a.begin(),a.end());
        reverse(b.begin(),b.end());
        int i;
        for (i = 0; i < b.size(); ++i) {
            if(a[i]>b[i])
            sr[i]=a[i]-b[i]+'0';
            else sr[i]=a[i]+10-b[i]+'0';
        }
        for (int j = i; j <a.size() ; ++j) {
            sr[j]=a[j];
        }
        string resualt(sr);
        reverse(resualt.begin(),resualt.end());
        int r;
        ss.clear();
        ss<<resualt;
        ss>>r;
        return r;
    }
};
class GroupC: public GroupB{
public:
    int add(int x,int y)override {
        stringstream ss;
        string a,b;
        ss<<x;
        ss>>a;
        ss.clear();
        ss<<y;
        ss>>b;
        char sr[10]={'\0'};
        reverse(a.begin(),a.end());
        reverse(b.begin(),b.end());
        int i;
        for (i = 0; i < b.size(); ++i) {
            if(a[i]+b[i]-'0'<='9')
                sr[i]=a[i]+b[i]-'0';
            else sr[i]=a[i]+b[i]-10-'0';
        }
        for (int j = i; j <a.size() ; ++j) {
            sr[j]=a[j];
        }
        string resualt(sr);
        reverse(resualt.begin(),resualt.end());
        int r;
        ss.clear();
        ss<<resualt;
        ss>>r;
        return r;
    }
};
int main()
{
    int n,t;
    cin>>n;
    int stu[n];
    for (int i = 0; i < n; ++i) {
        cin>>stu[i];
    }
    Group *g;
    int x,y;
    char c;
    while (cin>>t,t!=0){
        cin>>x>>c>>y;
        switch (stu[t-1]) {
            case 1:
                g=new GroupA();
                break;
            case 2:
                g=new GroupB();
                break;
            case 3:
                g=new GroupC();
                break;
        }
        if(c=='+')cout<< g->add(x,y);
        else if(c=='-') cout<<g->sub(x,y);
        cout<<endl;
    }
    return 0;
}