当前位置: 代码迷 >> 综合 >> P1136 高精度乘法
  详细解决方案

P1136 高精度乘法

热度:60   发布时间:2023-12-13 05:34:54.0

题目描述

给出两个长度小于 100 位的正整数,求其乘积。

输入描述

两行,一行一个数。

输出描述

一行,为所求乘积。

样例输入

1937

2931

样例输出

5677347

#include<bits/stdc++.h>
using namespace std;
int main()
{char a[101]={0},b[101]={0};while(cin>>a>>b){int a1[201]={0},b1[201]={0},c[201]={0};for(int i=0;i<strlen(a);i++) a1[i]=a[strlen(a)-i-1]-'0';for(int i=0;i<strlen(b);i++) b1[i]=b[strlen(b)-i-1]-'0';int i,j;for(i=0;i<strlen(a);i++)for(j=0;j<strlen(b);j++){c[i+j]+=a1[i]*b1[j];}for(i=0;i<strlen(a)+strlen(b);i++){if(c[i]>=10){c[i+1]+=c[i]/10;c[i]%=10;}}i=i-2;for(;i>=0;i--)cout<<c[i];cout<<endl;}system("pause");
}