Hdu 2100 Lovekey程序参考

最新推荐文章于 2022-10-27 21:49:39 发布

原创最新推荐文章于 2022-10-27 21:49:39 发布 · 604 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#stdstring #string #include

ACM&Programming 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串形式的大数加法算法。该算法特别适用于字母字符组成的字符串，通过将字符转换为对应的数值进行计算，并考虑进位等细节问题。文章中的代码实现了两个字符串变量的加法运算，包括输入读取、计算过程展示及结果输出。

#include <algorithm>

#include <iostream>

#include <string>

using namespace std;



string bigAddString(string s, string t)

{    

    if (s.size()<t.size()) swap(s,t); 

    reverse(s.begin(),s.end());

    reverse(t.begin(),t.end());

    int i,d=0;

    for(i=0; i<s.size(); i++)

    {

        d+=s[i]-'A';

        if (i<t.size()) d+=t[i]-'A';        

        s[i]=d%26 +'A';

        d/=26;

    }

    if (d>0) s = s+"B";

    reverse(s.begin(),s.end());

    i=0;

    while(s[i]=='A') i++;

    return s.substr(i);

}



bool run()

{

    string s,t;

    if (!(cin>>s>>t)) return false;

    cout <<bigAddString(s, t)<< endl;    

    return true;

}

int main()

{

    while(run());     

    return 0;

}