大数相加 c++

最新推荐文章于 2023-11-17 17:26:26 发布

lukeBai

最新推荐文章于 2023-11-17 17:26:26 发布

阅读量605

点赞数 2

CC 4.0 BY-SA版权

分类专栏： c语言

本文链接：https://blog.csdn.net/weixin_43732607/article/details/90935955

当需要处理超出常规整型变量范围的大数值相加时，可以使用C++通过数组来存储每个数的位数，然后逐位进行相加并处理进位。这种方法避免了数据溢出的问题。

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

大数相加

两个很大的数相加，假如直接定义成int ,long,long long ;肯定都是不行的，因为存不下这么大的数；会数据溢出。所以，可以用两个数组把两个数的每一个的位数存下来，再各个位上的数相加，当然，要注意进位。

#include <iostream>
#include<cstring>
using namespace std;
int a[500]={0};<<对数组进行初始化,方便后面不用进行两个数的位数大小判断就可以直接相加
int b[500]={0};
int c[501]={0};
char number1[500];
char number2[500];
int main()
{
    int i,j,t1,t2,x,bit=0,maxt;
    cin>>number1>>number2;
    t1=strlen(number1);<<判断输入的字符长度
    t2=strlen(number2);
    for(i=t1-1,j=0;i>=0;i--,j++)
    {
        a[j]=number1[i]-'0';<<将每个字符化成数字存起来
    }
     for(i=t2-1,j=0;i>=0;i--,j++)
    {
        b[j]=number2[i]-'0';<<将每个字符化成数字存起来
    }
    maxt=(t1>t2?t1:t2);<<取位数最大的，进行判断
    for(j=0;j<maxt;j++)
    {
        c[j]=a[j]+b[j]+bit;
        bit=0;
        if((j==maxt-1))
            continue;<<处理相加后最高位大于10的情况，大于10就直接存下来，不用想下面一样取余
        if(c[j]>=10)
        {