算法提高 P1001

来源:互联网 发布:九泰基金 知乎 编辑:程序博客网 时间:2024/05/17 07:31

当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.

输入:
  62773417 12345678

输出:
  774980393241726

import java.io.BufferedInputStream;import java.math.BigInteger;import java.util.Scanner;public class Main {    public static void main(String[] args) {        // TODO Auto-generated method stub        Scanner in = new Scanner(new BufferedInputStream(System.in));        BigInteger m = new BigInteger(in.next());        BigInteger n = new BigInteger(in.next());        System.out.println(m.multiply(n));        in.close();    }}

这里写图片描述

0 0
原创粉丝点击