import java.util.Scanner;
/***
* 大数相乘
*/
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s1 = sc.next();
String s2 = sc.next();
int[] arr1 = new int[s1.length()];
int[] arr2 = new int[s2.length()];
for(int i=0;i<arr1.length;i++) {
arr1[i] = s1.charAt(i)-'0';
}
for(int i=0;i<arr2.length;i++) {
arr2[i] = s2.charAt(i)-'0';
}
System.out.println(bigMul(arr1,arr2));
}
private static String bigMul(int[] arr1,int[] arr2) {
// 索引i+j的最大值为arr1.length-1 + arr2.length-1 ;所以定义长度长度如下:
int[] res = new int[arr1.length+arr2.length-1];
/***
* 假设是123*45:
* res[0] 表示100*40(最高位)(两个数从左到右算起,第0位,即i+j=0+0)
* res[1] 表示i+j=0+1或者1+0的结果,对应100*5+20*40的结果(次高位)
* 。。。
*/
for(int i=0;i<arr1.length;i++) {
for(int j=0;j<arr2.length;j++) {
res[i+j]+=arr1[i]*arr2[j];
}
}
// 从右往左算,即最低位到最高位进位
int bit = 0;
for(int i=res.length-1;i>0;i--) {
int temp = res[i];
res[i]=(temp+bit)%10;
bit = (temp+bit)/10;
}
String str = "";
for(int i=0;i<res.length;i++) {
str += res[i];
}
if(bit!=0) {
return bit+str;
}else {
return str;
}
}
}
大数相乘
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 大数相乘 假设有A和B两个大数,位数分别为a和b。根据我们平常手动计算乘法的方式可以看出,最终的结果的位数c一定小...
- 1、分治法 有两点需要理解: (1)分治法基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题相互...
- 1.大数相乘 1.1 js 版本 (不计算注释只需要20行) 1.2 C语言 大数相乘 无依赖 简单的 js 转...