PTA 7-4 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

 这题主要解决进位的问题，代码：

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cmath>
using namespace std;

int CarrySignSub(int x, int y)
{
	int ret = 0;
	for (int i = 1; i <= 3 && x && y; i++)
	{
		int sx = x % 10;
		int sy = y % 10;
		if (sx < sy)
		{
			ret += int(pow(10, i));
		}
		x /= 10;
		y /= 10;
	}
	return ret;
}

int CarrySignAdd(int x, int y)
{
	int ret = 0;
	for (int i = 1; i <= 3 && x && y; i++)
	{
		int sx = x % 10;
		int sy = y % 10;
		if (sx + sy >= 10)
		{
			ret += int(pow(10, i));
		}
		x /= 10;
		y /= 10;
	}
	return ret;
}

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)
	{
		return x - y + CarrySignSub(x, y);
	}

};

//加法忘进位，减法忘借位
class GroupC : public Group
{
public:

	int add(int x, int y)
	{
		return x + y - CarrySignAdd(x, y);
	}

	int sub(int x, int y)
	{
		return x - y + CarrySignSub(x, y);
	}

};

void showinfo(Group& m, int a, int b, char s)
{
	if (s == '+')
	{
		cout << m.add(a, b) << endl;
	}
	else if (s == '-')
	{
		cout << m.sub(a, b) << endl;
	}
}

int main()
{
	int n = 0;
	cin >> n;
	int p[100][2] = { 0 };
	int cate;
	int a;
	int b;
	char s;
	int id = 1;
	for (int i = 0; i < n; i++)
	{
		cin >> p[i][1];
	}
	while (1)
	{
		cin >> id;
		cate = p[id - 1][1];
		if (id == 0)
		{
			break;
		}
		if (cate == 1)
		{
			GroupA m1;
			cin >> a >> s >> b;
			showinfo(m1, a, b, s);
		}
		else if (cate == 2)
		{
			GroupB m2;
			cin >> a >> s >> b;
			showinfo(m2, a, b, s);
		}
		else if (cate == 3)
		{
			GroupC m3;
			cin >> a >> s >> b;
			showinfo(m3, a, b, s);
		}
	}
	
	return 0;
}