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

落日映苍穹つ 2023-10-11 17:24 67阅读 0赞

**题目描述**：给定两个正整数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运行结果**：

![0247ccadadbd4b40838b2a3172cdeaf1.png][]

**原因分析**：数据越界。

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运行结果

![01827ed536654a70afb5073c0e51e08a.png][]

**参考链接**：

1、[https://blog.csdn.net/qq\_40788630/article/details/79438403][https_blog.csdn.net_qq_40788630_article_details_79438403]

2、[https://www.cnblogs.com/yayizi/p/4523160.html][https_www.cnblogs.com_yayizi_p_4523160.html]

[0247ccadadbd4b40838b2a3172cdeaf1.png]: https://img-blog.csdnimg.cn/0247ccadadbd4b40838b2a3172cdeaf1.png
[01827ed536654a70afb5073c0e51e08a.png]: https://img-blog.csdnimg.cn/01827ed536654a70afb5073c0e51e08a.png
[https_blog.csdn.net_qq_40788630_article_details_79438403]: https://blog.csdn.net/qq_40788630/article/details/79438403
[https_www.cnblogs.com_yayizi_p_4523160.html]: https://www.cnblogs.com/yayizi/p/4523160.html