java基础练习 高精度加法 蓝桥杯

试题 基础练习 高精度加法

资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
  输入两个整数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

//解题思路:先比较二个数大小,然后再进行字符拼接
package Main;

import java.awt.List;
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();
      //判断接收字符长度
      int leta=a.length();
      int letb=b.length();
      //arr,brr数组来接收a,b字符串分开的字符
      int[] arr=new int[leta];
      int[] brr=new int[letb];
      //aa,bb数组来接收a+b字符串分开的字符
     int[] aa=new int[leta];
     int[] bb=new int[letb];
      for (int i = 0; i <leta; i++) {
		arr[i]=a.charAt(leta-1-i)-48;
		
	}
      for (int i = 0; i <letb; i++) {
  		brr[i]=b.charAt(letb-1-i)-48;
  		
  	}
      //当leta字符长时(a数比b大时)
      if(leta>=letb) {
    	  
    	  int v=0;
    	  for (int i = 0; i < letb; i++) {
    		  arr[i]=arr[i]+brr[i]+v; 
    		//对大于10的arr小标数进行递进(列arr[0]=11,则arr[0]=1,v=1)
  			if(arr[i]>=10&&i!=letb-1) {
  				v=arr[i]/10;
  				arr[i]=arr[i]%10;
  				
  			}
  			else {
  				v=0;
  			}
  			
  		}
    	  //把数大的a赋值给aa数组
    	  int s=0;
    	  for (int i = 0; i < leta; i++) {
    		  aa[i]=arr[i]+s;
    		//对大于10的aa小标数进行递进(列arr[0]=11,则arr[0]=1,v=1)
			if(aa[i]>=10&&i!=leta-1) {
  				s=aa[i]/10;
  				aa[i]=aa[i]%10;
  				
  			}else {
				s=0;
			}
		}
    	  String string="";
          for (int i = 0; i < aa.length; i++) {
    		string=aa[i]+string;
    		
    	}
          System.out.print(string);
      }
      //和上面leta>leta一样的方法
      if(letb>leta) {
    	 
    	  int v=0;
    	  for (int i = 0; i < leta; i++) {
    		  brr[i]=arr[i]+brr[i]+v; 			
  			if(brr[i]>=10&&i!=leta-1) {
  				v=brr[i]/10;
  				brr[i]=brr[i]%10;
  				
  			}
  			else {
  				v=0;
  			}
  			
  		}
    	  int s=0;
    	  for (int i = 0; i < letb; i++) {
    		  bb[i]=brr[i]+s;
			if(bb[i]>=10&&i!=letb-1) {
  				s=bb[i]/10;
  				bb[i]=bb[i]%10;
  				
  			}else {
				s=0;
			}
		}
    	  String string="";
          for (int i = 0; i < bb.length; i++) {
    		string=bb[i]+string;
    		
    	}
          System.out.print(string);
      }
    
	}
	
          
		
	}


你可能感兴趣的:(蓝桥杯)