PTA:2017Final进位与借位(c++)

Question

有点长，请教一下~如果能看完十分感谢！

凤湖小学二年级的陈老师吃惊地发现班上的同学竟然可以分成三类，一类总是可以正确地完成三位整数加减法(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 Group
{
    public:
        virtual int add(int x, int y)=0;//输出加法的运算结果
        virtual int sub(int x, int y)=0;//输出减法的运算结果
};
class GroupA:public Group
{
    public:
        virtual int add(int x, int y)
        {
            return x+y;
        }
        virtual int sub(int x, int y)
        {
            return x-y;
        }
};
class GroupB:public Group
{
    public:
        virtual int add(int x, int y)
        {
            return x+y;
        }
        virtual int sub(int x, int y)
        {
            int c=x-y;
            x/=10;
            y/=10;
            for(int i=1;x!=0;i*=10)
            {
                c+=(x-y)*10*i;
                x/=10;
                y/=10;
            }
            return c;
        }
};
class GroupC:public Group
{
    public:
        virtual int add(int x, int y)
        {
            int c=(x%10+y%10)%10;
            x/=10;
            y/=10;
            for(int i=1;x!=0;i*=10)
            {
                c+=(x%10+y%10)%10*10*i;
                x/=10;
                y/=10;
            }
            return c;
        }
        virtual int sub(int x, int y)
        {
            int c=x-y;
            x/=10;
            y/=10;
            for(int i=1;x!=0;i*=10)
            {
                c+=(x-y)*10*i;
                x/=10;
                y/=10;
            }
            return c;
        }
};
int main()
{
    Group *p[30];
    int n,a,b,count=0;
    cin>>n;
    int type;
    for(int i=0;i<n;i++)
    {
        cin>>type;
        switch(type)
        {
            case 1:p[count]=new GroupA;break;
            case 2:p[count]=new GroupB;break;
            case 3:p[count]=new GroupC;break;
        }
        count++;
    }
    char op;
    int k;
    for(int i=0;i<n;i++)
    {
        cin>>k;
        if(k==0)
            break;
        cin>>a;
        op=getchar();
        cin>>b;
        switch(op)
        {
            case '+':cout<<p[i]->add(a, b)<<endl;break;
            case '-':cout<<p[i]->sub(a, b)<<endl;break;
        }
    }
    return 0;
}

Answer 1

你好，感觉你写的我有点看不懂...

我说说我的思路吧。我觉得用数组解决方便些。我的思路是直接用数组来存储和计算。话说那个基类里那两个函数已经声明为纯虚函数了，其实它的派生类里的同名同参函数已经是虚函数了，感觉没必要再声明为虚函数了...

我的代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <stdlib.h>
#include <algorithm>
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){
        return x+y;
    }
    int sub(int x, int y){
        return x-y;
    }
};

class GroupB:public Group
{
public:
    int add(int x, int y){
        return x+y;
    }
    int sub(int x, int y){
        int num1[4]={0};
        int num2[4]={0};
        int i=0, j=0;
        do{
            num1[i++]=x%10;
            num2[j++]=y%10;
            x/=10;
            y/=10;
        }while(x||y);

        int n=i, tmp=1, sum=0;
        for(int k=0;k<n;k++)
        {
            if(num1[k]<num2[k]) {
                sum=sum+tmp*(10+num1[k]-num2[k]);
            }else{
                sum=sum+tmp*(num1[k]-num2[k]);
            }
            tmp=tmp*10;
        }

        return sum;
    }
};

class GroupC:public Group
{
public:
    int add(int x, int y){
        int num1[4]={0};
        int num2[4]={0};
        int i=0, j=0;
        do{
            num1[i++]=x%10;
            num2[j++]=y%10;
            x/=10;
            y/=10;
        }while(x||y);

        int n=i, tmp=1, sum=0;
        for(int k=0;k<n;k++)
        {
            sum=sum+(num1[k]+num2[k])%10*tmp;
            tmp=tmp*10;
        }

        return sum;
    }

    int sub(int x, int y){
        int num1[4]={0};
        int num2[4]={0};
        int i=0, j=0;
        do{
            num1[i++]=x%10;
            num2[j++]=y%10;
            x/=10;
            y/=10;
        }while(x||y);

        int n=i, tmp=1, sum=0;
        for(int k=0;k<n;k++)
        {
            if(num1[k]<num2[k]) {
                sum=sum+tmp*(10+num1[k]-num2[k]);
            }else{
                sum=sum+tmp*(num1[k]-num2[k]);
            }
            tmp=tmp*10;
        }

        return sum;
    }
};

int main()
{
    int n,i=0, stu[22]={0}, temp,x,y;
    char ch;
    cin>>n;
    while(++i<=n && cin>>stu[i]) ;

    while(cin>>temp && temp!=0) {
        cin>>x>>ch>>y;
        if(stu[temp]==1){
            GroupA a;
            if(ch=='+'){
                cout<<a.add(x,y)<<endl;
            }else if(ch=='-'){
                cout<<a.sub(x,y)<<endl;
            }
        }else if(stu[temp]==2){
            GroupB b;
            if(ch=='+'){
                cout<<b.add(x,y)<<endl;
            }else if(ch=='-'){
                cout<<b.sub(x,y)<<endl;
            }
        }else if(stu[temp]==3){
            GroupC c;
            if(ch=='+'){
                cout<<c.add(x,y)<<endl;
            }else if(ch=='-'){
                cout<<c.sub(x,y)<<endl;
            }
        }
    }
    return 0;
}