import java.util.Scanner;
/***
* 大數(shù)相乘
*/
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（最高位）（兩個數(shù)從左到右算起文黎，第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;
}
}
}
大數(shù)相乘
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門屎蜓，熙熙樓的掌柜王于貴愁眉苦臉地迎上來痘昌，“玉大人钥勋，你說我怎么就攤上這事炬转。” “怎么了算灸？”我有些...
- 文/不壞的土叔 我叫張陵扼劈，是天一觀的道長。 經(jīng)常有香客問我菲驴，道長荐吵，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任赊瞬，我火速辦了婚禮先煎，結果婚禮上，老公的妹妹穿的比我還像新娘巧涧。我一直安慰自己薯蝎，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布谤绳。 她就那樣靜靜地躺著占锯，像睡著了一般。 火紅的嫁衣襯著肌膚如雪缩筛。 梳的紋絲不亂的頭發(fā)上消略，一...
- 文/蒼蘭香墨 我猛地睜開眼豪硅，長吁一口氣：“原來是場噩夢啊……” “哼哩照！你這毒婦竟也來了？” 一聲冷哼從身側響起懒浮，我...
- 正文 年R本政府宣布瘤载，位于F島的核電站，受9級特大地震影響卖擅，放射性物質發(fā)生泄漏鸣奔。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一惩阶、第九天 我趴在偏房一處隱蔽的房頂上張望挎狸。 院中可真熱鬧，春花似錦断楷、人聲如沸伟叛。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽统刮。三九已至，卻和暖如春账千，著一層夾襖步出監(jiān)牢的瞬間侥蒙，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 大數(shù)相乘 假設有A和B兩個大數(shù)，位數(shù)分別為a和b焕阿。根據(jù)我們平常手動計算乘法的方式可以看出咪啡，最終的結果的位數(shù)c一定小...
- 大數(shù)乘法之golang實現(xiàn)所謂大數(shù)相乘（Multiplication algorithm），就是指數(shù)字比較大暮屡，相乘...
- 1、分治法 有兩點需要理解： （1）分治法基本思想是將一個規(guī)模為n的問題分解為k個規(guī)模較小的子問題准夷，這些子問題相互...
- 1.大數(shù)相乘 1.1 js 版本 (不計算注釋只需要20行) 1.2 C語言 大數(shù)相乘 無依賴 簡單的 js 轉...
