【C++OJ虚函数和多态】进位与借位（虚函数和多态）

G. 进位与借位（虚函数和多态）

题目描述

某小学二年级的数学老师在教学生整数加减法运算时发现：班上的同学可以分成三类，第一类可以正确地完成加减法运算(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运算。

输入

第一行表示测试次数。从第二行开始，每个测试用例占一行，每行数据意义如下：学生类别（1为第一类学生，2为第二类学生，3为第三类学生）、第一个数、第二个数。

输出

运算后的结果

输入样例

3
1 79+81
2 81-79
3 183+69

输出样例

160
12
142

参考代码

#include <iostream>
#include <math.h>
using namespace std;

//模拟当老师在课堂提问某位同学时，同学会给出的回答
class group
{
public:
	virtual int add(int x, int y) = 0; //输出加法的运算结果
	virtual int sub(int x, int y) = 0; //输出加法的运算结果
};

//第一类可以正确地完成加减法运算(GroupA)
class groupA : public group 
{
public:
	int add(int x, int y)
	{
		return x + y;
	}
	int sub(int x, int y)
	{
		return x - y;
	}
};

//第二类可以正确地完成加法运算，但对于减法运算来说，总是忘记借位的处理(GroupB)
class groupB : public group
{
public:
	int add(int x, int y)
	{
		return x + y;
	}
	int sub(int x, int y)
	{
		int z = 0;
		int cnt = 1;
		while (x / cnt != 0 && y / cnt != 0)
		{
			if (cnt == 1)
			{
				if (x % 10 - y % 10 < 0)
					z += (x % 10 - y % 10 + 10);
				else
					z += x % 10 - y % 10;
			}
			else
			{
				if ((x % (cnt * 10) - x % cnt) - (y % (cnt * 10) - y % cnt) < 0)
					z += ((x % (cnt * 10) - x % cnt) - (y % (cnt * 10) - y % cnt) + cnt * 10);
				else
					z += (x % (cnt * 10) - x % cnt) - (y % (cnt * 10) - y % cnt);
			}
			cnt *= 10;
		}
		if (x / cnt != 0)
		{
			z += (x / cnt) * 100;
		}
		else if (y / cnt != 0)
		{
			z += (y / cnt) * 100;
		}
		return z;
	}
};

//第三类总是忘记加法的进位，也总是忘记减法的借位(GroupC)。
class groupC : public group
{
public:
	int add(int x, int y)
	{
		int z = 0;
		int cnt = 1;
		while (x / cnt != 0 && y / cnt != 0)
		{
			if (cnt == 1)
			{
				if (x % 10 + y % 10 > 10)
					z += (x % 10 + y % 10 - 10);
				else
					z += x % 10 + y % 10;
			}
			else
			{
				if ((x % (cnt * 10) - x % cnt) + (y % (cnt * 10) - y % cnt) > cnt * 10)
					z += ((x % (cnt * 10) - x % cnt) + (y % (cnt * 10) - y % cnt) - cnt * 10);
				else
					z += (x % (cnt * 10) - x % cnt) + (y % (cnt * 10) - y % cnt);
			}
			cnt *= 10;
		}
		if (x / cnt != 0)
		{
			z += (x / cnt) * 100;
		}
		else if (y / cnt != 0)
		{
			z += (y / cnt) * 100;
		}
		return z;
	}
	int sub(int x, int y)
	{
		int z = 0;
		int cnt = 1;
		while (x / cnt != 0 && y / cnt != 0)
		{
			if (cnt == 1)
			{
				if (x % 10 - y % 10 < 0)
					z += (x % 10 - y % 10 + 10);
				else
					z += x % 10 - y % 10;
			}
			else
			{
				if ((x % (cnt * 10) - x % cnt) - (y % (cnt * 10) - y % cnt) < 0)
					z += ((x % (cnt * 10) - x % cnt) - (y % (cnt * 10) - y % cnt) + cnt * 10);
				else
					z += (x % (cnt * 10) - x % cnt) - (y % (cnt * 10) - y % cnt);
			}
			cnt *= 10;
		}
		if (x / cnt != 0)
		{
			z += (x / cnt) * 100;
		}
		else if (y / cnt != 0)
		{
			z += (y / cnt) * 100;
		}
		return z;
	}
};

int main()
{
	int t;
	cin >> t;
	group *p; //基类Group指针，通过该指针统一地进行add和sub运算
	while (t--)
	{
		int type;
		cin >> type;//学生类别
		switch (type)
		{
		case 1:
		{
			p = new groupA;
			int x, y;
			char cal;
			cin >> x >> cal >> y;
			if (cal == '+')
			{
				cout << p->add(x, y) << endl;
			}
			else if (cal == '-')
			{
				cout << p->sub(x, y) << endl;
			}
			break;
		}
		case 2:
		{
			p = new groupB;
			int x, y;
			char cal;
			cin >> x >> cal >> y;
			if (cal == '+')
			{
				cout << p->add(x, y) << endl;
			}
			else if (cal == '-')
			{
				cout << p->sub(x, y) << endl;
			}
			break;
		}
		case 3:
		{
			p = new groupC;
			int x, y;
			char cal;
			cin >> x >> cal >> y;
			if (cal == '+')
			{
				cout << p->add(x, y) << endl;
			}
			else if (cal == '-')
			{
				cout << p->sub(x, y) << endl;
			}
			break;
		}
		}
	}
	return 0;
}