高精度加法（c语言模板）

众所周知,当出现巨大的两数相加时,我们会发现我们c语言的int 类型以及long long 已经不够用了,因此我们需要采用高精度加法解决这一问题。

那么什么事高精度加法呢？

简单来说就是用数组来模拟我们实现整个加法的过程。

核心

我们在计算加法是首先便是将数字对齐，这里我们也不例外，将数字对齐后在来进行运算

下面是代码

#include<stdio.h>
#include<string.h>
#define N 10000//有更大的需要可以开更大
char s1[N],s2[N];//储存两个数字的初始字符串形势
int num1[N],num2[N];//储存两个数字转为int数组的形势
int ans[N];//储存最后答案
//开全局变量是为了将数组初始化为0，并且省去了函数的传参
void transform()//将字符串类型转为int类型
{
    int i,j;
	for(i=N-1,j=strlen(s1)-1;j>=0;i--,j--)//对齐操作,下同
	{
	    num1[i]=s1[j]-'0';
	}
    for(i=N-1,j=strlen(s2)-1;j>=0;i--,j--)
	{
	    num2[i]=s2[j]-'0';
	}
}
int get_sum()//获取答案
{
    int res=0;
    int i,j;
    for(i=N-1;i>=N-strlen(s1)||i>=N-strlen(s2);i--)
	{
	    res+=num1[i]+num2[i];//当前数字相加
		ans[i]=res%10;
		res/=10;
	}
	if(res)
	{
		ans[i]=res;//res不为0需要补一位
	}
	else
	{
		i++;//多减了一位加回来
	}
	return i;//返回答案的开始下标
}
int main()
{
    int i;
	gets(s1);
    gets(s2);
    transform();
    for(i=get_sum();i<=N-1;i++)//输出答案
    {
    	printf("%d",ans[i]);
	}
    return 0;
}