【每日一题C】#78. 大整数加法

题目描述：给定两个正整数m,n，计算两数之和。

输入：两行数据，每行一个正整数。

输出：两数之和。

原始代码：

#include<stdio.h>
int main(){
	long long int m,n;
	scanf("%lld%lld",&m,&n);
	printf("%lld\n",m+n);
	return 0;
}

OJ运行结果：

原因分析：数据越界。

long long int范围：[-2^63,2^63-1]，即-9223372036854775808~9223372036854775807。

技巧方法：利用字符数组。

改善后的代码：

#include <stdio.h>
#include<string.h>
int main()
{
	int num1[100]={0},num2[100]={0},sum[101]={0};
	int len1,len2;//分别记录输入的两个整数的长度
	int i,j;
	char str1[100],str2[100];//分别记录输入的两个整数
	scanf("%s%s",str1,str2);
	len1=strlen(str1);//记录输入的整数1的长度
	len2=strlen(str2);
	for(i=0;i<len1;i++)
		num1[len1-i-1]=str1[i]-'0';//注意反过来记
	for(i=0;i<len2;i++)
		num2[len2-i-1]=str2[i]-'0';
	len1=len1>=len2?len1:len2;//记录输入的最大长度
	for(i=0;i<=len1;i++){
		j=num1[i]+num2[i];
		if((j+sum[i])>9){//有进位
			sum[i]=(sum[i]+j)%10;
			sum[i+1]=1;
		}
		else sum[i]=sum[i]+j;
	}
	if(sum[len1]!=0) i=i-1;
	else i=i-2;
	while(i!=-1)//输出记得回正
	{
		printf("%d",sum[i]);
		--i;
	}	
	printf("\n");
	return 0;
}

此时OJ运行结果

参考链接：

1、https://blog.csdn.net/qq_40788630/article/details/79438403

2、https://www.cnblogs.com/yayizi/p/4523160.html