一些大数模板

最新推荐文章于 2021-02-25 12:47:31 发布

霜刃未曾试

最新推荐文章于 2021-02-25 12:47:31 发布

阅读量353

点赞数

分类专栏：模板

本文链接：https://blog.csdn.net/discreeter/article/details/78169675

版权

模板专栏收录该内容

46 篇文章

订阅专栏

//计算两个大整数的和，要求非负整数
void add(char *s, char *s1, char *s2)
{//s储存结果，s1、s2是两个加数
    int len1 = strlen(s1), len2 = strlen(s2);
    reverse(s1, s1 + len1);
    reverse(s2, s2 + len2);
    int t = 0;
    for(int i = 0; i < len1 || i < len2; i++)
    {
        t += i < len1 ? s1[i]-'0' : 0;
        t += i < len2 ? s2[i]-'0' : 0;
        s[i] = t % 10 + '0';
        t /= 10;
    }
    int len = max(len1, len2);
    if(t) s[len++] = t + '0';
    s[len] = '\0';
    reverse(s, s + len);
    reverse(s1, s1 + len1);
    reverse(s2, s2 + len2);
}