作业训练二 编程题 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;
}