作业训练二 编程题 17. 小A的计算器

作业训练二 编程题 17. 小A的计算器

【问题描述】

    以往的操作系统内部的数据表示都是二进制方式，小A新写了一个操作系统，系统内部的数据表示为26进制，其中0-25分别由a-z表示。
    现在小A要在这个操作系统上实现一个计算器，这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗？

【输入形式】

   输入的第一行包括一个整数N(1<=N<=100)。
   接下来的N行每行包括两个26进制数x和y，它们之间用空格隔开，每个数的位数最多为10位,我们可以保证相加的结果的位数最多也是10位。每个数会用小A所设计的操作系统中的表示方法来表示，如：bsadfasdf。即每个数的各个位均由26个小写字母a-z中的一个来表示。

【输出形式】

    输出x和y相加后的结果，结果也要用题目中描述的26进制数来表示。

【样例输入】

4
ba cd
c b
b c
ba c
【样例输出】

dd
d
d
bc

相关知识：
1.进制数的加减法往往需要运用到字符型与整型数的相互转换。
在计算机存储中，用ASCII码表示字符，如字符char a,b，及整形int m:
1.获取字符的ASCII码：(int)a 或 m = a；
2.获取ASCII码对应的字符：(char)a 或 a = m；
3.字符之间相加减，实质是对应的ASCII码相加减，结果为整形，如下列：
a - b 即a的ASCII码减去b的ASCII码，记为int k = a - b
结果：k
结果对应的字符：(char)k

2.通常先用等长度的字符串先将两个运算数储存起来，涉及到进位时往往需要综合考虑上下两位的进位可能。

解代码：

#include<iostream>
using namespace std;
int main()
{
	int N;
	cin >> N;
	string x, y;
	for (int i = 0; i < N; i++)
	{
		string a = "aaaaaaaaaa";
		string b = "aaaaaaaaaa";
		string c = "aaaaaaaaaa";
		cin >> x >> y;
		for (int i = 0; i < x.length(); i++)
		{
			a[10 - x.length()+i] = x[i];
		}
		for (int i = 0; i < y.length(); i++)
		{
			b[10 - y.length() + i] = y[i];
		}
		int k = 0, m = 0;
		m = (b[9] - 97 + a[9] - 97);
		if (m < 26)
		{
			c[9] = m + 97;
		}
		if (m >= 26)
		{
			c[9] = m % 26 + 97;
		}
		for (int i = 8; i >= 0; i--)
		{
			k = 0,m=0;
			k = (b[i+1]-97 + a[i+1] - 97);
			m = (b[i]-97 + a[i] - 97);
			
			if (k <26)
			{
				if (m < 26)
				{
					c[i] = m + 97;
				}
				if (m >= 26)
				{
					c[i] = m%26 + 97;
				}

			}
			if (k >= 26)
			{
				if ((m+1) < 26)
				{
					c[i] = m +1+ 97;
				}
				if ((m+1)>= 26)
				{
					c[i] = (m+1) % 26 + 97;
				}
			}
		}
		int tmpi=0;
		for (int i = 0; i < 10; i++)
		{
			if (c[i] != 'a')
			{
				tmpi = i;
				goto out;
			}
		}
	out:
		for (int i = tmpi; i < 10; i++)
		{
			cout << c[i];
		}
		cout << endl;
	}
	return 0;







}