高精度乘多位低精度

发布时间 2023-04-29 12:03:25作者: Hi,小董先生

【题目描述】

  输入高精度数字a,再输入多位低精度数字b,计算a*b的乘积。

【输入】

  略

【输出】

  略

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
    char a[201];
    int a2[201]={}, n, c[402]={}; 
    cin >> a >> n;
    int lena = strlen(a);
    for(int i=0; i<=lena-1; i++)
        a2[lena-i] = a[i] - '0';
    // 高精度*低精度。 
    int m, i=1; // m: 低精度数字的取余结果;i: 低精度数字第几位。 
    while(n>0)
    {
        m = n%10;
        n /= 10;
        int jw=0;
        for(int j=1; j<=lena; j++) // j:高精数字第几位。 
        {
            int temp = a2[j]*m+jw+c[i+j-1];
            jw = temp/10;
            c[i+j-1] = temp%10;
        }
        // 处理上述每次运算的最高位的进位。
        c[lena+i] = jw; 
        i++; 
    }
    // 去除前置0。
    /*
    int lenc = lena + i - 1;
    if(c[lenc]==0) lenc--;
    */
    int lenc = lena + i;
    while(c[lenc]==0 && lenc>1) 
        lenc--; 
    for(int i=lenc; i>=1; i--)
        cout << c[i]; 
    return 0;
}