【题目描述】
输入两个高精度正整数M和N(M和N均小于100位)。求这两个高精度数的积。
【输入】
输入两个高精度正整数M和N。
【输出】
求这两个高精度数的积。
【输入样例】
36
3
【输出样例】
108
【AC代码】
#include <bits/stdc++.h> using namespace std; int a[10000],b[10000],d[10000]; int main() { string s1,s2; cin>>s1>>s2; for(int i=0; i<s1.length(); i++) { a[i]=s1[s1.length()-i-1]-'0'; } for(int i=0; i<s2.length(); i++) { b[i]=s2[s2.length()-i-1]-'0'; } for(int i=0; i<s1.length(); i++) { int c=0; for(int j=0; j<s2.length(); j++) { d[i+j]+=a[i]*b[j]+c; c=d[i+j]/10; d[i+j]%=10; } d[i+s2.length()]+=c; } int e=s1.length()+s2.length(); while(d[e]==0&&e>0)e--; for(int i=e; i>=0; i--) { cout<<d[i]; } return 0; }