2016蓝桥杯假期任务之《大数乘法》

来源：互联网发布：压缩感知凸优化编辑：程序博客网时间：2024/06/08 19:29

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

输入：
　　62773417 12345678

输出：
　　774980393241726

代码如下：

import java.math.BigDecimal;import java.util.Scanner;public class Main{public static void main(String []arg){Scanner input=new Scanner(System.in);String v1=input.next();String v2=input.next();BigDecimal b1 = new BigDecimal(v1);   BigDecimal b2 = new BigDecimal(v2); System.out.println( b1.multiply(b2).toString());}}

运行结果：

62773417 12345678774980393241726

1 0