【P1668】大整数加法

原创已于 2024-06-05 16:12:43 修改 · 519 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2023-12-31 23:06:44 首次发布

C++基础知识专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个大整数加法问题的编程解法，使用C++实现，通过字符数组存储并处理不超过200位的非负整数，确保结果无前导零。

1168：大整数加法
【题目描述】
求两个不超过200位的非负整数的和。

【输入】
有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

【输出】
一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

【参考代码】
#include <iostream>
#include <cstring >
#include <cstdio>
using  namespace std ;

int main(  )
{
    char add1[102],add2[102];
    int oper1[102],oper2[102],sum[102];
    memset(oper1,0,sizeof(oper1));
    memset(oper2,0,sizeof(oper2));
    memset(sum,0,sizeof(sum));
    //gets( add1 ) ;
    //gets( add2 ) ;
    cin >> add1 >> add2 ;
    int len1 = strlen( add1 ) ;
    int len2 = strlen( add2 ) ;
    for ( int i = 0 ; i < len1 ; i ++ )
    {
        oper1 [ len1 - i - 1 ] = add1 [ i ] - 48;
    }
    for ( int i = 0 ; i < len2 ; i ++ )
    {
        oper2 [ len2 - i - 1 ] = add2 [ i ] - 48;
    }
    //
    int c = 0 ;
    int lensum = 0 ;
    while ( lensum < len1 || lensum < len2 )
    {
        sum[lensum ]= ( oper1[lensum ] + oper2[lensum] + c ) % 10 ;
        c = ( oper1[lensum ] + oper2[lensum] + c ) / 10 ;
        lensum ++ ;
    }
    sum [ lensum ] = c ;
    if ( c == 0 )
    {
        lensum -- ;
    }
    for ( int i = lensum ; i >= 0 ; i -- )
    {
        cout << sum [ i ] ;
    }
    cout << endl<< "" ;
    return 0 ;
}