恶魔A+B

恶魔A+B

Description

相信大家都做过A+B问题，这个问题简直太简单了，以至于所有的程序员都会做这个题目。

有一天，萌萌哒YZK学姐写了很久很久的代码，以至于在半睡半醒状态看到了恶魔。

恶魔说：愚蠢的程序员啊，不要再做无谓的挣扎了，你再怎么写代码，也改变不了这个世界终将被我统治的结局。

YZK学姐顿时觉得自己被侵犯了，为了程序员的尊严，她要求与恶魔进行决斗，决斗的形式就是写代码。

恶魔给出了一个非常复杂的A+B问题，对于两个长度小于1000的26进制数，它们相加的结果是什么呢？

两人谁先解决这个问题谁就获胜，你能帮助YZK学姐战胜恶魔吗？

Input

第一行一个整数T，代表测试数据组数，0<T<25。

之后T行，每行两个长度不大于1000的字符串，仅包含a~z和小数点，a~z分别代表数字0~25。

Output

相加的结果，不能包含前后导零（即a）。

Sample Input

2
b b
b.b a.c

Sample Output

c
b.d

Source

安徽省2016“京胜杯”程序设计大赛

连接：点击打开题目链接：PID=1362

代码AC情况：

代码：

# include <stdio.h>
# define N 1002
# define WEI 26
# define PI 'a'
char A[N],B[N],C[2*N];
void ADD(char A[],char B[]);//计算A +B将结果存入 C   返回C的位数
int ADD_m(char A[],char B[],int m,int n,int a,int b);//计算小数相加的部分 并返回整数的最低位所在的C的下标
int ADD_n(char A[],char B[],int a,int b,int index);//计算整数部分
int main()
{
    int T;
   //freopen("AAA.txt","r",stdin);
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s%s",A,B);
        ADD(A,B);
    }
    return 0;
}
void ADD(char A[],char B[])
{
    int a=0,b=0,c,index,m=-1,n=-1,F1=0,F2=0,i=-1;
    while(A[++m])   if(A[m]=='.') a=m;//记录小数点
    if(a)F1=1;          else a=m;//否则 就将字符串末尾的位置 记作小数点的位置
    while(B[++n])    if(B[n]=='.') b=n;//B同理
    if(b)F2=1;          else b=n;          /*以上 得到 strlen(A)=m  x小数点的位置 a     strlen(B)=n  x小数点的位置 b*/
    if(m-a-F1>=n-b-F2)index=ADD_m(A,B,m,n,a+F1,b+F2);     //A的小数位数高于B的
    else                         index=ADD_m(B,A,n,m,b+F2,a+F1);//否则 A B换位置 求小数部分
    if(a>=b)c=ADD_n(A,B,a,b,index);//求整数部分
    else      c=ADD_n(B,A,b,a,index);
    while(++i<index&&!C[i]);//整理小数部分 去掉多于的a
    if(C[i]=='.'-PI)C[i++]=0;//判断是否要去掉小数点
    while(c>=i){//输出
                printf("%c",C[c]+PI);
                C[c--]=0;
    }
    printf("\n");
}
int ADD_m(char A[],char B[],int m,int n,int a,int b)//将小数点的部分想加
{
    int i,j,index;
    for(i=m-1,j=n-1,index=0; i>=a; i--,index++)
    {
        if(i-a>j-b)C[index]+=A[i]-PI;//把不对齐大的小数部分加完
        else  C[index]+=A[i]-PI+B[j--]-PI;//对齐部分A+B
        if(C[index]>=WEI)//进位
        {
            C[index+1]+=C[index]/WEI;
            C[index]%=WEI;
        }
    }
    C[index+1]=C[index];//小数向整数进位
    C[index]='.'-PI;//加上小数点
    return index+1;//返回整数最低位所在的下标
}
int ADD_n(char A[],char B[],int a,int b,int index)
{
    int i,j,L=index;
    for(i=a-1,j=b-1; i>=0; i--,index++)
    {
        if(j<0)C[index]+=A[i]-PI;
        else C[index]+=A[i]-PI+B[j--]-PI;
        if(C[index]>=WEI)//进位
        {
            C[index+1]+=C[index]/WEI;
            C[index]%=WEI;
        }
    }
       if(C[index]) while(C[index]>=WEI)//
        {
            C[index+1]+=C[index]/WEI;
            C[index++]%=WEI;
        }
       else  while(!C[index]&&index>L)index--;//去掉整数部分的 多于的a
    return index;
}