小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

#include<iostream>
#include<cstdio>
#include<cstring>
#define MAXN 10
#define MAX 100
using namespace std;
char arr[]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};

int return_index(char a)
{
	int i;
	for(i=0;i<26;i++)
	{
		if(arr[i] == a)
		{
			return i;
		}
	}
}
int main()
{
	int n1;
	int xn,yn;
	int count = 0;
	char x[MAXN],y[MAXN];
	int m,n;
	int sum[MAX];
	char s[MAXN][MAXN];
	int i,j;
	cin >>n1;
	memset(s,0,sizeof(s));
	while(count < n1)
	{
		scanf("%s%s",&x,&y);
		m=strlen(x);
		n=strlen(y);
		int numa[MAXN],numb[MAXN];
		int num[MAXN];
		memset(numa,0,sizeof(numa));
		memset(numb,0,sizeof(numb));
		memset(num,0,sizeof(num));
		int min = m<n?m:n;
		int max = m>n?m:n;
		int mi = max-1;
		int ni;
		for(i=0;i<m;i++)
		{
			numa[i] = return_index(x[i]);
		}
		for(j=0;j<n;j++)
		{
			numb[j] = return_index(y[j]);
		}
		for(i=0;i<max;i++)
		{
			ni = n-i-1;
			if(ni<0)
			{
				ni=n;
			}
			num[max-i-1] = numa[m-i-1]+numb[ni];
		}
		for(i=max-1;i>=0;i--)
		{
			if(num[i] >25)
			{
				num[i] = num[i]-26;
				if(i==0)
				{
					for(j=max-1;j>=0;j--)
					{
						num[j+1]=num[j];
					}
					num[i-1] += 1;
				}
			}
			s[count][i] = arr[num[i]];
		}
		count++;
	}
	for(i=0;i<count;i++)
	{
		for(j=0;j<strlen(s[i]);j++)
		{
			printf("%c",s[i][j]);
		}
		printf("\n");
	}
	return 0;
}