大数加法（测试数据不完全，可能会有出错个例）

最新推荐文章于 2022-02-06 21:37:37 发布

十七目

最新推荐文章于 2022-02-06 21:37:37 发布

阅读量621

点赞数 1

本文链接：https://blog.csdn.net/weixin_51669417/article/details/122798501

版权

字符数组整数转换加法运算字符串处理进位

关键词由CSDN通过智能技术生成

#include<stdio.h>
#include<string.h>
void add(char *a1,char *a2)
{
	int length1=0,length2=0,temp1=0,temp2=0;//第一个和第二个数得长度，对应位结果
	int jinwei=0;//初始化进位0
	int i,j,k=0;
	int n1[100],n2[100],n3[150];//n1,n2为源操作数,n3为结果数;

	length1=strlen(a1);
	length2=strlen(a2);

	for(i=0;i<length1;i++)
		n1[i]=a1[i]-'0';//将数字型字符串转化成整型数组
	for(i=0;i<length2;i++)
		n2[i]=a2[i]-'0';
	for(i=length1-1,j=length2-1,k=0;i>=0&&j>=0;i--,j--)
	{
		temp1=n1[i]+n2[j]+jinwei//对应位上的数字同进位相加获取对应位加法结果
		temp2=temp1%10;//对应位加法结果取模做该位结果
		jinwei=temp1/10;//对应位取整得进位，参与下一位运算
		n3[k++]=temp2;
	}
	if(i>=0)
	{//第二个数长度短于第一个数，第一个数剩下的数位随进位相加
		for(;i>=0;i--)
		{
			temp1=n1[i]+jinwei;
			temp2=temp1%10;
			jinwei=temp1/10;
			n3[k++]=temp2;
		}
	}
	else
		if(j>=0)
		{//第一个数长度短于第二个数
			for(;j>=0;j--)
			{
				temp1=n2[j]+jinwei;
				temp2=temp1%10;
				jinwei=temp1/10;
				n3[k++]=temp2;
			}
		}
		if(jinwei==1)
			n3[k++]=jinwei;//当最后一位加上进位后出现进位情况，例如99+1，80+20
		for(i=k-1;i>=0;i--)
			printf("%d",n3[i]);
}
int main()
{
	char a1[100],a2[100];
	scanf("%s%s",a1,a2);
	add(a1,a2);
	return 0;
}