您的位置:首页 > 其它

算法提高 P1001

2016-12-09 18:10 232 查看
  算法提高 P1001  

时间限制:1.0s   内存限制:256.0MB
    

  

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

输入:

  62773417 12345678

输出:

  774980393241726

import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.*;
public class Main {

public static void main(String args[]){
Scanner in=new Scanner(System.in);
String a=in.next();
String b=in.next();
BigInteger b1=new BigInteger(a);
BigInteger b2=new BigInteger(b);
b1=b1.multiply(b2);
System.out.println(b1);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: