（Java）A+B Problem(高精)

最新推荐文章于 2024-04-23 16:45:36 发布

原创

最新推荐文章于 2024-04-23 16:45:36 发布 · 825 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

博客详细介绍了如何解决A+B Problem的高精度计算。在Java中，由于整数类型限制，需要通过模拟加法运算处理大数。方法是从个位开始逐位相加，当数字之和超过10时进位，直到所有位处理完。

A+B Problem(高精度)

原题题意

思路

由于要运算的数a和b的范围远远可以超出int的表示范围，所以需要进行加法的模拟运算，即从个位数开始相加，如果数字之和大于10，那么就要进1，直至最高位。

Java代码

import java.util.*;
import java.io.*;

public class Main {

    public static void main(String[] args) throws IOException {
        StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        Scanner sc = new Scanner(System.in);
        PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
        
        
        String a = sc.next();
        String b = sc.next();
        char[] cha = a.toCharArray();
        char[] chb = b.toCharArray();
        int a_len = a.length()-1;
        int b_len = b.length()-1;
        
        int len = Math.max(a_len, b_len)+2;