大数模板（未完成）

最新推荐文章于 2025-06-25 16:09:41 发布

luminous11

最新推荐文章于 2025-06-25 16:09:41 发布

阅读量477

点赞数

CC 4.0 BY-SA版权

分类专栏：模板

本文链接：https://blog.youkuaiyun.com/luminous11/article/details/42610675

模板专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种实现字符串形式的大数加法与乘法的方法。通过将字符串反转并转换为整数数组进行逐位运算，实现了大数运算的功能。文章提供了具体的实现代码，并详细解释了每一步的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

string add ( string a, string b )
{
    int ans[1000] = { 0 };
    string str;
    reverse ( all(a) );
    reverse ( all(b) );
    int len = max ( a.size(), b.size() );
    if ( len == a.size() ){
        b.resize( len, '0' );
    }
    else{
        a.resize( len, '0' );
    }
    int tmp = 0;
    for ( int i = 0; i < len; i ++ ){
        ans[i] = a[i]- '0' + b[i] - '0' + tmp;
        tmp = ans[i] / 10;
        ans[i] %= 10;
    }
    if ( tmp != 0 ){
        ans[len] = tmp;
        len += 1;
    }
    str.resize( len, '0' );
    int cnt = 0;
    for ( int i = len - 1; i >= 0; i -- ){
        str[cnt++] = ans[i] + '0';
    }
    return str;
}

string muti ( string a, int b )
{
    int ans[1000] = { 0 };
    reverse ( all(a) );
    int len = a.size();
    int tmp = 0;
    for ( int i = 0; i < len; i ++ ){
        ans[i] = a[i] - '0';
        ans[i] = ans[i] * b + tmp;
        tmp = ans[i] / 10;
        ans[i] %= 10;
    }
    string str;
    if ( tmp != 0 ){
        ans[len] = tmp;
        len += 1;
    }
    str.resize( len, '0' );
    int cnt = 0;
    for ( int i = len - 1; i >= 0; i -- ){
        str[cnt++] += ans[i];// + '0';
    }
    return str;
}