【题目描述】
输入两个高精度正整数M和N(M和N均小于100位)。求这两个高精度数的积。
【输入】
输入两个高精度正整数M和N。
【输出】
求这两个高精度数的积。
【输入样例】
36
3
【输出样例】
108
【解题思路】
使用string类型的变量暂时储存输入的大整数,接着用for循环将它以整型逆序存储在数组里,方便计算。核心代码是c[i+j-1] += a[i]*b[j]+x(x表示进位),在每个外层循环的末尾,要把本次的进位加上(即c[i+len_b] = x),最后用while循环删除多余的前导0。
【题解代码】
#include <bits/stdc++.h>
using namespace std;
string m,n;
int a[105],b[105],c[10005],len_a,len_b,len_c,x;
int main(){
cin >> m >> n;
len_a=m.length(),len_b=n.length();
for (int i=0;i<len_a;i++) a[len_a-i]=m[i]-'0'; # -'0',以整型逆序存储
for (int i=0;i<len_b;i++) b[len_b-i]=n[i]-'0';
for (int i=1;i<=len_a;i++){
x = 0;
for (int j=1;j<=len_b;j++){
c[i+j-1] += a[i]*b[j]+x;
x = c[i+j-1]/10;
c[i+j-1] %= 10;
}
c[i+len_b] = x; #本次循环最后一个进位
}
len_c = len_a+len_b; #积的最大位数
while (len_c>1 && c[len_c]==0) len_c--;
for (int i=len_c;i>=1;i--) cout << c[i]; #逆序输出
return 0;
}