C语言高精度加法（含c++版）

1.首先创建两个字符数组来接收输入的数据

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
const int NUM=1e5+10;//如果范围还不够大可以继续改大 全局变量是在静态区开辟空间的 
char a[NUM], b[NUM];
int arr[NUM] , arr2[NUM];
int main()
{
	scanf("%s%s",a,b);
	int len1=strlen(a),len2=strlen(b);
	int c=len1>len2?len1:len2;//返回两个长度中较大的那个 使后面结果的位数有范围
    //...分步解析 其他步骤见下面  完整代码下面也有贴！
}

之后再把字符数组中的字符数字转化为整型数字存放到整型数组中去 注意要倒序存放

	for(i=0,j=len1-1;i<len1;i++,j--)
	{
		arr[i]=a[j]-'0';
	}
	for(i=0,j=len2-1;i<len2;i++,j--)
	{
		arr2[i]=b[j]-'0';
	}

这个循环开始对i 和j进行赋值 让j为字符数组中最后的那个字符数字的下标 i为整型数组中第一个数字的下标  然后将字符数组中的数减去‘0’就巧妙地转化为了整形数字然后存进整型数组当中 而且是倒序的 方便后面的运算 

接下来就是对整型数组进行运算了 

for(i=0;i<c;i++)
	{
		arr[i]+=arr2[i];
		arr[i+1]+=arr[i]/10;
		arr[i]%=10;
	}

这是运算的关键 

将两个数组中的一个加等于另一个数组的相同下标的数 ，然后计算下一个下标对应数组的数加上前面下标对应数除10 的结果   也就是考虑进位的可能 如果前面计算的结果大于等于10 就进位 加到下一个下标对应的数当中去  ；这些过程结束后 就让当前下标对应的数模上10 成为1到10 的数，如此往复 就能实现每位数的计算 即使有进位的情况也能很好的解决。

计算的过程中可能会产生进位 所以要判断一下！！！例如99+1=100的例子！

最后一部就是打印出数组的结果了

按照我们的计算 打印的方式应该是从后往前打才能得到我们想要的结果！

	
if(arr[c]!=0)//说明有进位  例如 99+1=100最开始的1就是这里的进位
{
printf("1");
}
for(i=c-1;i>=0;i--)
{
    if(i==c&&!arr[i])
    printf("%d",arr[i]);
    else
	printf("%d",arr[i]);
}

完整代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
const int  NUM=1e5+10;
char a[NUM], b[NUM];
int arr[NUM] , arr2[NUM];
int main()
{
    int i = 0, j = 0;
   
    scanf("%s%s", a, b);
    int len1 = strlen(a), len2 = strlen(b);
    int c = len1 > len2 ? len1 : len2; // 返回两个长度中较大的那个 使后面结果的位数有范围
    for (i = 0, j = len1 - 1; i < len1; i++, j--)
    {
        arr[i] = a[j] - '0';
    }
    for (i = 0, j = len2 - 1; i < len2; i++, j--)
    {
        arr2[i] = b[j] - '0';
    }
    for (i = 0; i < c; i++)
    {
        arr[i] += arr2[i];
        arr[i + 1] += arr[i] / 10;
        arr[i] %= 10;
    }
    if(arr[c]!=0)
    {
        printf("1");
    }
    
    for (i = c-1; i >= 0; i--)
    {
        if (i == c && !arr[i])
            printf("%d", arr[i]);
        else
            printf("%d", arr[i]);
    }

    return 0;
}

 

c++版本代码

#include<iostream>
#include<string>
#include<vector>
using namespace std;
vector<int> Add(vector<int>& A,vector<int>& B)
{
    int t=0;//记录进位
    vector<int> c;
    for(int i=0;i<A.size()||i<B.size();++i)
    {
        if(i<A.size())
        t+=A[i];
        if(i<B.size())
        t+=B[i];
        c.push_back(t%10);
        t/=10;
    }
    if(t)c.push_back(t);
    return c;
}

int main()
{
    vector<int> A;
    vector<int> B;
    string s1;
    string s2;
    cin>>s1>>s2;
    for(int i=s1.size()-1;i>=0;--i)
    A.push_back(s1[i]-'0');
    for(int i=s2.size()-1;i>=0;--i)
    B.push_back(s2[i]-'0');
   vector<int> C=Add(A,B);
   for(int i=C.size()-1;i>=0;--i)
   {
       cout<<C[i];
       
   }
    return 0;
}