hdu 2100

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2100

题意：两个26进制数相加

思路：大数模拟（刚开始被题误导 利用进制转化做的WA，后来发现26进制数不超过200，即最大的26进制数有200位，若是转化为10进制会超出long long）

注意：A为0

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>

using namespace std;

int main()
{
    char a[210],b[210];
    while(scanf("%s%s",a,b)!=EOF)
    {
        int i,d=0,s=0;
        char a1[210],b1[210];
        for(i=strlen(a)-1;i>=0;i--)  //尾部掐齐便于加和运算
            a1[d++]=a[i];
        for(i=strlen(b)-1;i>=0;i--)
            b1[s++]=b[i];
        if(d>=s)
        {
            for(i=s;i<d;i++)    //位数小的用‘A’补位
                b1[i]='A';
        }
        else
        {
            for(i=d;i<s;i++)
                a1[i]='A';
            int t=d;
            d=s;
            s=t;
        }        
        int fg=0;
        for(i=0;i<d;i++)
        {
            int t=a1[i]-'A'+b1[i]-'A'+fg;
            fg=t/26;
            a1[i]=t%26+'A';
        }
        if(fg)
        {
            a1[i++]=fg+'A';
        }
        fg=0;
        for(i=i-1;i>=0;i--)
        {
            if(a1[i]=='A'&&!fg&&i!=0) //去掉前导0，即‘A’
                continue;
            if(a1[i]!='A')
                fg=1;
            printf("%c",a1[i]);
        }
        printf("
");
    }
    
    return 0;
}

-------------------------欢迎评论-------------------------