欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  移动技术

洛谷 P1303 高精度乘高精度

程序员文章站 2022-03-11 16:10:07
题目链接:点击这里题意:求两数的积,每个数字不超过 10200010^{2000}102000。思路:假设乘数和被乘数的长度分别为 la 和 lb,那么最后乘积结果的长度最长为 la+lb,最短为 la+lb-1。AC代码:#include#includeusing namespace std;const int N = 2010;char A[N], B[N];int a[N], b[N], c[N]; int mai...

题目链接:点击这里

题意:求两数的积,每个数字不超过 1 0 2000 10^{2000} 102000

思路:假设乘数和被乘数的长度分别为 la 和 lb,那么最后乘积结果的长度最长为 la+lb,最短为 la+lb-1。

AC代码:

#include<iostream>
#include<cstring>

using namespace std;
const int N = 2010;

char A[N], B[N];
int a[N], b[N], c[N];
 
int main()
{
    cin >> A >> B;
    int la = strlen(A), lb = strlen(B);
    
    for(int i = 1; i <= la; i++)    a[i] = A[la - i] - '0';
    for(int i = 1; i <= lb; i++)    b[i] = B[lb - i] - '0';
    
    // a[i] * b[j] 的结果存放在 c[i + j - 1]
    for(int i = 1; i <= la; i++)
    {
        for(int j = 1; j <= lb; j++)
        {
            c[i + j - 1] += a[i] * b[j];
            c[i + j] += c[i + j - 1] / 10;
            c[i + j - 1] %= 10;
        }
    }
    
    int lc = la + lb;
    
    while(c[lc] == 0 && lc > 1) lc--;   // 去掉多余的前导0
    
    for(int i = lc; i >= 1; i--)    cout << c[i];
     
    return 0;
}

本文地址:https://blog.csdn.net/qq_42815188/article/details/109231842

相关标签: 高精度