HDU 2100 字符串

来源:互联网 发布:电力系统波形分析软件 编辑:程序博客网 时间:2024/06/14 15:28
///http://acm.hdu.edu.cn/showproblem.php?pid=2100///#include<iostream>#include<string>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<cctype>#include<iomanip>using namespace std;int main() {    string a,b;    while(cin>>a>>b) {        if(a.size()>b.size())swap(a,b);        int x=a.size()-1,y=b.size()-1;        int f[205];        for(int i=204,c=0; i>=0; --i,--y,--x) {            if(x<0) {                if(y<0) f[i]=c%26,c/=26;                else {                    int t=b[y]-'A'+c;                    f[i]=t%26,c=t/26;                }            } else {                int t=b[y]+a[x]-2*'A'+c;                f[i]=t%26,c=t/26;            }        }        int q=0;        for(int i=0; i<205; ++i) {            if(f[i])q=1;            if(q)cout<<char(f[i]+'A');        }        if(!q)cout<<'A';        cout<<endl;    }    return 0;} 

原创粉丝点击