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 转...
