题目链接:https://www.oj.swust.edu.cn/problem/show/1019
:高精度乘法
思路:(和加法差不多,好像比加法还简单一点,因为不用判断大的字符串长度,哪个乘以哪个无所谓)
1、将读入的字符转换为数值然后倒序存放在数组中
2、for(0->len1+len2)跑一遍加起来对应的数值,然后存在ans中。(每次要往前错一位加的嘛,这儿就是有个low来记录)
4、再跑一遍for,如果数值大于9就进位,改变当前位和下一位的值
5、去一下前导零,然后倒序输出ans
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#include <set>
#include <stack>
#include <map>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int maxn=1000;
char s1[maxn],s2[maxn];
int m1[maxn],m2[maxn],ans[maxn];
int len1,len2;
void input()
{
scanf("%s",s2);
len1=strlen(s1);
len2=strlen(s2);
int low=0;
for(int i=0;i<len1;i++)
{
m1[len1-1-i]=s1[i]-'0';
}
for(int i=0;i<len2;i++)
{
m2[len2-1-i]=s2[i]-'0';
}
memset(ans,0,sizeof(ans));
for(int i=0;i<len1;i++)
{
for(int j=0;j<len2;j++)
{
ans[j+low]+=m1[i]*m2[j];
}
low++;
}
}
void output()
{
for(int i=0;i<len1+len2;i++)
{
if(ans[i]>9)
{
int quo=ans[i]/10;
ans[i+1]+=quo;
ans[i]-=quo*10;
}
}
int top=0;
for(int i=len1+len2-1;i>=0;i--)
{
if(ans[i])
{
top=i;
break;
}
}
for(int i=top;i>=0;i--)
{
printf("%d",ans[i]);
}
printf("\n");
}
int main()
{
while(scanf("%s",s1)!=EOF)
{
input();
output();
}
return 0;
}