HDOJ 1002 A + B Problem II 高精度的A+B问题

因为数值过于巨大，使用int、long肯定是无法存储的，所以只能采用高精度算法，模拟小学生的算术计算。注意输出的细节就好。

package big_number;

import java.util.Scanner;

/**
 * A + B Problem II
 * 大整数之间的加法
 * Created by yangyuan on 2017/12/8.
 */
public class Problem1002
{public static void main(String[] args){Scanner scanner = new Scanner(System.in);
        int caseCount = scanner.nextInt();

        for (int i = 1; i <= caseCount; i++){String aStr = scanner.next();
            String bStr = scanner.next();
            System.out.println("Case " + i + ":");
            System.out.print(aStr + " + " + bStr + " = ");

            char[] a = aStr.toCharArray();
            char[] b = bStr.toCharArray();
            if (a.length >= b.length)calculate(a, b);
            else
                calculate(b, a);

            if (i < caseCount)System.out.println();
        }}public static void calculate(char[] x, char[] y){final char zero = '0';
        for (int i = x.length - 1, j = y.length - 1; j >= 0; i--, j--){int a = x[i] - zero;
            int b = y[j] - zero;
            if (a + b < 10)x[i] = (char)(a + b + zero);
            else
            {x[i] = (char)(a + b - 10 + zero);
                if (i - 1 >= 0)x[i - 1]++;
                else
                    System.out.print("1");    //如果进入这里，则打印完最高位就会退出循环
            }}System.out.println(x);
    }
}

HDOJ 1002 A + B Problem II 高精度的A+B问题相关推荐

HDOJ 1002 A + B Problem II 解题报告
今天研究 1002,,,搞得半死,虽说是一道简单的题目,真正做起来绝不是很容易的... A + B Problem II Time Limit: 2000/1000 MS (Java/Others) ...
HPU 1002 A + B Problem II【大数】
HPU 1002 A + B Problem II[大数] A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limi ...
HDU.1002 A + B Problem II
原题 HDU.1002 A + B Problem II 分类杂题·大位整数运算题意计算从任意两个长度在1000以内的正整数的和. 输入/输出要求与格式输入内容最开始一行开始输入样例数,对 ...
Hdu - 1002 - A + B Problem II
题目: A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth ...
HDU 1002 A + B Problem II
ACM OJ题解目录本题网址:https://cn.vjudge.net/problem/HDU-1002 A + B Problem II I have a very simple problem ...
hdu 1002 A+B problem II
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002 题目分析:高精度问题,大整数相加. 由此题可见java相较于C/C++的优势,即丰富多彩的类以及 ...
hdu 1002 A + B Problem II（大正整数相加）
代码: #include<cstdio> #include<cstring> #define Min(a,b) ((a)<(b)?(a):(b)) using names ...
HDU - 1002 A + B Problem II(大数)
题目链接:点击查看题目大意:大数加法题目分析:第一次用Java写ACM,还是有点小激动滴,有几点需要注意的: 公共类名要写Main 不要提交包名注意输入输出上代码吧,纪念一下: import ...
HDOJ 5087 Revenge of LIS II DP
HDOJ 5087 Revenge of LIS II DP DP的时候记录下能否够从两个位置转移过来. ... Revenge of LIS II Time Limit: 2000/1000 MS ...
hdu A + B Problem II(大数相加，数组实现)
hdu A + B Problem II(大数相加,数组实现) 题目走起注意最后一个case 不需要换行下面代码 #include<stdio.h> #include<strin ...

HDOJ 1002 A + B Problem II 高精度的A+B问题

HDOJ 1002 A + B Problem II 高精度的A+B问题相关推荐

最新文章

热门文章