蓝桥杯基础练习VIP-高精度加法-题解（语句简单）（C++代码）

解题思路: 其实就是我们小学的加法，这里用数组的方式来实现。

注意事项: 要注意的点也是我们小学老师一直强调的

               1.位数对其：个位对个位，百位对百位。。。
               2.因为是10进制，每位最大数值是9，大于9要进位

参考代码:

（1）头文件以及一些变量的定义：

#include<iostream>
#include<cstring> 
#include<cmath>
using namespace std;
int main(){
    char s1[150],s2[150];
    int i,j,n,max,y=0,k=0;     
    int a[150]={0};    
    cin>>s1>>s2;

（2）位数不够0来补

    i=strlen(s1)-1; // 这里减1，因为数组从0开始，而且我循环语句习惯加=号上去          
    j=strlen(s2)-1;            
     
    max=(i>j? i:j);
    n=max;
	if(i<n)
	{
		for(;n>=0;n--,i--)
		{
			if(i>=0) s1[n]=s1[i];
			if(i<0) s1[n]='0';
		}
	}
	if(j<n)
	{
		for(;n>=0;n--,j--)
		{
			if(j>=0) s2[n]=s2[j];
			if(j<0) s2[n]='0';
		}
	}

（3）核心加法

	for(int i=max,int j=max;i>=0&&j>=0;k++,i--,j--)
    {
                a[k]=((int)s1[i]+(int)s2[j]+y-96);  // k位的数值= s1[i]+s2[j]+y
		y=a[k]/10; // 余数，留给上一位 
        
		a[k]=a[k]%10;  // 这个位置只能放多少  
		if(i==0&&y!=0) 
	{
		a[k+1]=y;
		k++;       //因为for循环没有在最高位>9的情况下给a再加一位，这里只能自己来了
	}
    }

（4）倒序输出

	for(i=k-1;i>=0;i--){
           cout<<a[i];
        }

完整代码：

for(i=k-1;i>=0;i--){

       cout<<a[i];

    }

#include<iostream>
#include<cstring> 
#include<cmath>
using namespace std;
int main(){
    char s1[150],s2[150];
    int i,j,n,max,y=0,k=0;     
    int a[150]={0};    
    cin>>s1>>s2;
    
	i=strlen(s1)-1;           
    j=strlen(s2)-1;            
    
    //判断及补 “0” 
	max=(i>j? i:j);
    n=max;
	if(i<n)
	{
		for(;n>=0;n--,i--)
		{
			if(i>=0) s1[n]=s1[i];
			if(i<0) s1[n]='0';
		}
	}
	if(j<n)
	{
		for(;n>=0;n--,j--)
		{
			if(j>=0) s2[n]=s2[j];
			if(j<0) s2[n]='0';
		}
	}
    //核心加法操作 
	for(int i=max,int j=max;i>=0&&j>=0;k++,i--,j--)
    {
        a[k]=((int)s1[i]+(int)s2[j]+y-96);  //k位的数值= s1[i]+s2[j]+y
		y=a[k]/10; // 余数，留给上一位 
        
		a[k]=a[k]%10;  // 这个位置只能放多少  
		if(i==0&&y!=0) 
	{
		a[k+1]=y;
		k++;       
	}
    }
    //倒序输出 
	for(i=k-1;i>=0;i--){
       cout<<a[i];
    }
    return 0;
}