@java蓝桥杯B组习题基础练习（30）BASIC-029 高精度加法数组高精度（败笔）

淡淡的烟草味﹌ 2023-05-22 14:25 19阅读 0赞

## 问题描述 ##

输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。  
算法描述  
　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。  
　　定义一个数组A，A\[0\]用于存储a的个位，A\[1\]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。  
　　计算c = a + b的时候，首先将A\[0\]与B\[0\]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C\[0\]，即C\[0\]等于(A\[0\]+B\[0\])%10。然后计算A\[1\]与B\[1\]相加，这时还应将低位进上来的值r也加起来，即C\[1\]应该是A\[1\]、B\[1\]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C\[1\]中。依此类推，即可求出C的所有位。  
　　最后将C输出即可。  
输入格式  
　　输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。  
输出格式  
　　输出一行，表示a + b的值。  
样例输入  
20100122201001221234567890  
2010012220100122  
样例输出  
20100122203011233454668012

参考大佬的代码链接：  
https://blog.csdn.net/qq\_39536716/article/details/82866018

import java.math.BigInteger;
    import java.util.Scanner;
    
    public class Main{
        
    	public static void main(String[] args) {
        
    	Scanner sc = new Scanner(System.in);
    	String a = sc.next();
    	String b = sc.next();
    	BigInteger a1 = new BigInteger(a);
    	BigInteger b1 = new BigInteger(b);
    	BigInteger c = a1.add(b1);
    	System.out.println(c);
    	}
    }

我写到这个地方了：

/**
    
     */
    package 基础BASIC;
    
    import java.util.Scanner;
    public class Main{
        
    	public static void main(String[] args) {
        
    		Scanner s=new Scanner(System.in);
    		String a=s.next();
    		String b=s.next();
    		if(a.length()<=100&&b.length()<=100) {
        
    			int lena=a.length();
    			int lenb=b.length();
    			int f1=0,f2=0;
    			char []x=a.toCharArray();
    			char []y=b.toCharArray();
    			char []z=new char[Math.max(lena, lenb)+1];//防止溢出（a、b两个数的最大位的和若大于十时）
    			char []h=new char[Math.min(lena, lenb)];
    			if(lena>lenb) {
        //a的长度大于b时
    				while(lena>0) {
        //相加操作（保持有效到lena=0为止）
    					if(lenb>=0) {
        //若lenb还是大于等于0的
    						for(int i=0;i<=lenb;i++) {
        
    							int q=Integer.parseInt(String.valueOf(x[i]));
    							int w=Integer.parseInt(String.valueOf(y[i]));
    							int sum=q+w;
    							f1=sum/10;
    							if(f1<=0) {
        
    								z[i]=(char)sum;
    							}else {
        
    								h[i]=(char)f1;
    								z[i]=(char)(sum+Integer.parseInt(String.valueOf(h[i-1])));
    							}
    							f2++;
    						}
    						f1=0;
    						lenb--;
    						lena--;
    					}else {
        //若lenb不再大于等于0了
    						f2++;
    						for(int i=f2;i<=lena;i++) {
        
    							int q=Integer.parseInt(String.valueOf(x[i]));
    							z[i]=(char)q;
    							f2++;
    						}
    						
    						f1=0;
    						lena--;
    					}
    				}
    			}else if(lena<lenb) {
        //b的长度大于a的长度时
    				while(lenb>0) {
        //相加操作（只能保持有效到加完a所有位数）
    					for(int i=lena;i>0;i--) {
        
    						
    						
    					}
    					f1=0;
    					lena--;
    				}
    				
    			}else {
        //两个数长度相等时：
    				while(lena>0) {
        //用a、b都可以，这里就用a的吧
    					
    					
    					f1=0;
    					lena--;
    				}
    			}
    			
    			
    			
    			for(int i=0;i<lena;i++) {
        
    				System.out.print(x[i]);
    			}
    //			System.out.println(a);
    //			System.out.println(b);
    		}
    	}
    }

## 求大佬指点：按照题意的解法~！！！ ##