高精度减法 蓝桥杯

import java.util.Scanner;
public class Main {
	public static int isMax(int[] a,int[] b){
		int t=1;
        for(int i=100;i>=0;i--){
        	if(a[i]>b[i]){
        		t=1;
        		break;
        	}else if(a[i]<b[i]){
        		t=-1;
        		break;
        	}
        }
        return t;

	}
	
    public static void main(String[] args) 
    {
        Scanner cin=new Scanner(System.in);
        int[] a=new int[101];
        int[] b=new int[101];
        int[] result=new int[101];
        for (int i = 0; i <101; i++) 
        {
            a[i]=b[i]=result[i]=0;
        }
        String line1=cin.nextLine();
        String line2=cin.nextLine();

        for (int i = 0; i < line1.length(); i++) 
            a[i]=(int)line1.charAt(line1.length()-1-i)-48;  
        for (int i = 0; i < line2.length(); i++) 
            b[i]=(int)line2.charAt(line2.length()-1-i)-48;

        int r=0;
        if(isMax(a,b)==1){
	        for (int i = 0; i < 101; i++)
	        {
	        	if(a[i]>=b[i]){
	                result[i]=a[i]-b[i]-r;
	                result[i]%=10;
	                r=a[i]/10;	
	        	}else if(a[i]<b[i]){
	        		a[i]+=10;
	        		result[i]=a[i]-b[i]-r;
	        		result[i]%=10;
	        		r=a[i]/10;		
	        	}
	        }
        }else if(isMax(a,b)==-1){
	        for (int i = 0; i < 101; i++)
	        {
	        	if(b[i]>=a[i]){
	                result[i]=b[i]-a[i]-r;
	                result[i]%=10;
	                r=b[i]/10;
	        	}else{
	        		b[i]+=10;
	        		result[i]=b[i]-a[i]-r;
	        		result[i]%=10;
	        		r=b[i]/10;	
	        	}
	        }
        }
        
        int flag=100;
        for (int i = 100; i>-1; i--) {
            if (result[i]!=0&&result[i]!=-1) {
                flag=i;
                break;
            }
        }
        for (int i = flag; i >-1; i--) {
            System.out.print(result[i]);
        }System.out.println();

    }
}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值