笱幼锾

**两个数据的加法运算思路为**：用位数多的数的位数减去位数少的数的位数，得到的值就是开始加法运算的下标位置，（这里要注意因为是字符运算，所以为了逻辑清晰，建议在在运算时先将字符-'0'以得到对应的数值，然后运算，最终再加上'0',赋值给对应的数组元素）例如999为3位数，1为1位数，则运算从arr1[3-1+1=3]开始,（注意这里因为arr1[0]和arr2[0]是空置的，数组实际上是从[1]开始，所以要3-1后还要加个1）运算得到的值再赋给较长数组：arr1[3]=arr1[3]+arr2[1]。

**数据相加后可能会超过一位数,所以要考虑进位**，并且还要考虑诸如999+1这样的连环进位，所以这里采用一个递归来解决连环进位的问题，不断的递归进位直到没有进位为止。

下面是具体代码。
    #include<stdio.h>
    #include<string.h>
    char arr1[1002];                                 //两个数组保存两个大数 
    char arr2[1002];
    
    void jinwei(char *ch,int n)                      //用递归解决连环进位 
    {
    	ch[n]+=1;
    	if(ch[n]>'9')
    	{
    		ch[n]-=10;
    		jinwei(ch,n-1);
    	}
    }
    
    main()
    {
    	int max1,max2,i,j,begin,temp;
    	scanf("%s",&arr1[1]);
    	scanf("%s",&arr2[1]);
    	arr1[0]='0';                                 //这里要初始化 
    	arr2[0]='0';
    	max1=strlen(&arr1[1]);                       //获取位数 
    	max2=strlen(&arr2[1]); 
    	if(max1>max2)                                //比较哪一个数组更长（哪个大数位数更多） 
    	{
    		for(i=max1-max2+1,j=1;i<=max1;i++,j++)   //加法运算 
    		{
    			temp=arr1[i]-'0'+arr2[j]-'0';
    			if(temp>9)                           //判断是否进位 
    			{
    				temp-=10;
    				arr1[i]=temp+'0';
    				jinwei(arr1,i-1);
    			}
    			else
    			arr1[i]=temp+'0';
    		}
    		for(i=0;;i++)                            // 过滤无用的位数，因为没有进位时[0]='0' 
    		if(arr1[i]>'0'&&arr1[i]<='9')
    		break;
    		printf("%s",&arr1[i]);
    	}
    	else                                         //同上 
    	{
    		for(i=max2-max1+1,j=1;i<=max2;i++,j++)
    		{
    			temp=arr1[j]-'0'+arr2[i]-'0';
    			if(temp>9)
    			{
    				temp-=10;
    				arr2[i]=temp+'0';
    				jinwei(arr2,i-1);
    			}
    			else
    			arr2[i]=temp+'0';
    		}
    		for(i=0;;i++)
    		if(arr2[i]>'0'&&arr2[i]<='9')
    		break;
    		printf("%s",&arr2[i]);
    	}
     }

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

1203

0 + 0 是错误的

2022-11-24 23:34:01

笱幼锾

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （Java代码）

C语言程序设计教程（第三版）课后习题6.10 （C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

蓝桥杯算法提高VIP-大数加法-题解(C语言代码) 字符数组保存大数

评论区

精彩推荐

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

小九九（C语言代码）

简单的a+b （C语言代码）

P1002 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

回文数(一) （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

P1000 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略

笱幼锾