高精度乘多位低精度

【题目描述】

  输入高精度数字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;
} 
复制代码

 

posted @   Hi,小董先生  阅读(30)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示