直接高精度模板
2024-01-13 20:40:40
发布于:广东
141阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
string s1,s2;
int a[10001],b[10001],c[10001];
int main()
{
cin>>s1>>s2;
int len1 = s1.size();
int len2 = s2.size();
//逆序 存储
for(int i=0;i<len1;++i) a[i+1] = s1[len1-i-1] - '0';
for(int i=0;i<len2;++i) b[i+1] = s2[len2-i-1] - '0';
//乘法
for(int i=1;i<=len1;++i)
{
for(int j=1;j<=len2;++j)
{
c[i+j-1] += a[i] * b[j];
c[i+j] += c[i+j-1]/10;
c[i+j-1]%=10;
}
}
//输出
int t = len1 + len2;
while(c[t]==0 and t>1)
{
t--;
}
for(int i=t;i>=1;--i) cout<<c[i];
return 0;
}
//倒序存储
//计算
//逆序输出
这里空空如也
有帮助,赞一个