P1303 A*B Problem

高精度计算两数相乘

最新推荐文章于 2022-06-27 22:29:53 发布

原创最新推荐文章于 2022-06-27 22:29:53 发布 · 389 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

该博客介绍了一个实现高精度计算两数相乘的方法，通过逆序处理和判断进位，避免了使用大整数库。代码示例中展示了如何处理超过10的2000次方的数字相乘，并给出了详细的计算过程。

题目描述

求两数的积。

输入格式

两行，两个整数。

输出格式

一行一个整数表示乘积。

输入输出样例

输入 #1复制

1 
2

输出 #1复制

说明/提示

每个数字不超过 10^{2000}102000 ，需用高精。

思路：就是按照小学乘法进行计算，然后进行判断进位。逆序输出。

#include<iostream>
#include <cstdio>
#include <math.h>
#include <cstring>
#include <algorithm>
using namespace std;

int main() {
char a[10000],b[10000];
cin>>a>>b;
int c[10000]={0},d[10000]={0},s[10000]={0},n,m;
n=strlen(a);
m=strlen(b);
for(int i=0;i<n;i++)
c[i]=a[n-1-i]-'0';
for(int i=0;i<m;i++)
d[i]=b[m-i-1]-'0';
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
int k;
k=c[i]*d[j];
s[i+j]+=k%10;
s[i+j+1]+=k/10;
}
}
for(int i=0;i<10000;i++)
{
if(s[i]>9)
{
int k=s[i];
s[i]=k%10;
s[i+1]+=k/10;
}
}
int t=0;
for(int i=9999;i>=0;i--)
{
if(s[i]!=0&&t==0)
t=1;
if(t==1)
cout<<s[i];
}
if(t==0)
cout<<0;
return 0;
}