九度 题目1340：小A的计算器

 

#include<stdio.h>
#include<string.h>
#define E 97
int main(void)
{
    int n,sum,i,j,k,count,carry=0,f=1;
    char a[10],b[10],re[11],ca,cb;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%s %s",a,b);
            j=strlen(a)-1;
            k=strlen(b)-1;
            count = j>k ? j:k;
            count+=1;
            while(j>=0||k>=0)
            {
                if(j<0)
                    ca='a';
                else
                    ca=a[j];
                if(k<0)
                    cb='a';
                else
                    cb=b[k];
                sum=ca+cb-2*E+carry;
                re[count--]=sum%26+E;
                carry = sum/26;
                j--;
                k--;
            }

            count = (strlen(a)>strlen(b) ? strlen(a):strlen(b))+1;
            if(carry!=0)
            {
                re[0]=carry+E;
                j=0;
            }
            else
            {
                j=1;
            }
            for(;j<count;j++)
            {
                if(!(re[j]=='a' && f))
                {   printf("%c",re[j]);
                    f=0;
                }
            }
            if(f)
                printf("a\n");
            else
                printf("\n");
            carry=0;
            f=1;
        }
    }
}

题目描述：

 以往的操作系统内部的数据表示都是二进制方式，小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.注意，26进制数的表示方式和10进制数一样，最右边是最低位。
 2.输入的两个数有可能有前缀0,即a,请在程序中进行处理。
 3.结果中如果出现前缀0，请自动滤除，除非结果就是0。如：结果为ab时，要输出b，因为a表示0。