蓝桥杯基础练习VIP-高精度加法 （C语言代码）

解题思路:    解题思路在原题中已有明确地描述，不再复述；

注意事项:     这个题当中，因为涉及到数字进位的操作，无法预知结果值的长度，所以宜采用从a[0]开始

向后从低位到高位依次储存位数的方式，

参考代码:

#include<stdio.h>
#include<string.h>
int main(){
	char s1[150],s2[150];
	int i,j,l,k=0;     //i,j分别代表s1,s2遍历到的位置
	int a[150]={0};    //a存放结果值，初始化为0
	scanf("%s%s",s1,s2);
	i=strlen(s1)-1;            //获取s1初始位置
	j=strlen(s2)-1;            //获取s2初始位置
	for(;i>=0&&j>=0;k++,i--,j--){
		a[k+1]=((int)s1[i]+(int)s2[j]+a[k]-96)/10;	/*每满进制数就向高位进1(这
		        一步需要在a[k]改变之前执行，故先执行，下面同理)*/ 
		a[k]=((int)s1[i]+(int)s2[j]+a[k]-96)%10;	//计算当前位的值 
	}
	if(i>j)			//当s2先遍历计算完时，计算剩下s1部分 
	for(l=i;l>=0;k++,l--){
		a[k+1]=((int)s1[l]+a[k]-48)/10;
		a[k]=((int)s1[l]+a[k]-48)%10;
		}
	if(i<j)			//当s1先遍历计算完时，计算剩下s2部分
	for(l=j;l>=0;k++,l--){
		a[k+1]=((int)s2[l]+a[k]-48)/10;
		a[k]=((int)s2[l]+a[k]-48)%10;
		}
	if(a[k]!=0) k++;        //若结果最高位不为0，表示该位有效，则k增加1位
	for(i=k-1;i>=0;i--){
		printf("%d",a[i]);
	}
	return 0;
}