PTA-7-1 2017Final进位与借位

凤湖小学二年级的陈老师吃惊地发现班上的同学竟然可以分成三类，一类总是可以正确地完成三位整数加减法(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>
using namespace std;

class GroupA //加减都会的学生
{
public:
    virtual int add(int x, int y)//重写虚函数
    {
        return x+y;   //直接返回正确结果就好
    }
    virtual int sub(int x, int y)  
    {
        return x-y;
    }
};

class GroupB  //会加法而减法忘记借位的学生
{
    public:
    virtual int add(int x, int y)
    {
        return x+y;   //加法直接返回正确值 
    }
    virtual int sub(int x, int y)  //这里有点技巧性，大家可以自己列一个数写个过程来体会
    {
       int b=x-y, b1=10;   //先得正确结果
       while(x&&y)   避免有0而出现不需要借位的情况
       {
           if(x%10<y%10)  b+=b1;//需要借位是因为当前位上不够，所以我们对两个数的每一位逐一比较，如果有小了的，因为忘记借位而导致最终结果是变大了，我们相应减去
           x/=10;
           y/=10;
           b1*=10;  //往上走要借位也就以10倍递增
       }
       return b;
    }
};

class GroupC //加法忘记进位，减法忘记借位的学生，和上面原理是一样的
{
    public:
    virtual int add(int x, int y)
    {
       int c=x+y, c1=10;  
       while(x&&y)
       {
           if(x%10+y%10>=10)  c-=c1;  如果两个数同一个位上的数相加大于了10，就减去10
           x/=10;
           y/=10;
           c1*=10;
       }
       return c;
    }
    virtual int sub(int x, int y)
    {
        int c=x-y, c1=10;
       while(x&&y)
       {
           if(x%10<y%10)  c+=c1;
           x/=10;
           y/=10;
           c1*=10;
       }
       return c;
    }
};

int main()
{
    int n;//班级人数
    cin>>n;  //先统计要输入的数
    int temp[n+1];
    temp[0]=0;  从1开始用，方便的
    for(int i=1;i<=n;i++)
        cin>>temp[i];
    int x,y,mode=1;//mode为被提问学生的编号
    char ch;//运算符
    GroupA   A;
    GroupB   B;
    GroupC   C;
    while(mode!=0)
    {
        cin>>mode>>x>>ch>>y;
        if(temp[mode]==1)  //加减都会的学生
        {
            if(ch=='+')   //判断是什么运算
            cout<<A.add(x,y)<<endl;//再调用相应函数
            else if(ch=='-')
            cout<<A.sub(x,y)<<endl;
        }
    if(temp[mode]==2)
    {
            if(ch=='+')
            cout<<B.add(x,y)<<endl;
            else if(ch=='-')
            cout<<B.sub(x,y)<<endl;
    }
     if(temp[mode]==3)
     {
            if(ch=='+')
            cout<<C.add(x,y)<<endl;
            else if(ch=='-')
            cout<<C.sub(x,y)<<endl;
     }
   }
return 0;
}

总的来说，难点就在对加减没有借位的数的运算，其他没有说什么问题，大家记得方法就好。