精度计算——乘法（大数乘小数）

最新推荐文章于 2023-11-25 20:25:13 发布

bear-bear11

最新推荐文章于 2023-11-25 20:25:13 发布

阅读量1.2k

点赞数

分类专栏：大数，高精度数学问题文章标签：进度计算大数乘法

大数，高精度同时被 2 个专栏收录

10 篇文章

订阅专栏

数学问题

6 篇文章

订阅专栏

本文介绍了一个ACM函数模板中的大数乘法实现，使用字符串表示的大数与小于10的小数相乘，通过倒置字符串并进行逐位乘法运算，处理进位，最终得到精确的乘法结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

精度计算——乘法（大数乘小数）

摘自一个 ACM函数模板.doc ,学习记录自己的理解(＾Ｕ＾)ノ~ＹＯ

语法：mult(char c[],char t[],int m);

参数：

c[]：被乘数，用字符串表示，位数不限

t[]：结果，用字符串表示

m：乘数，限定10以内

返回值：null

注意： ****

需要 string.h
乘数必须是小于10的

源程序：

void mult(char c[],char t[],int m)
{
    int len,add=0;
    char s[100];
    len=strlen(c);
    for(int i=0; i<len; i++)
        s[len-i-1]=c[i]-'0';   //将字符串倒置，并存入与0的差值
    for(int i=0; i<len; i++)
    {
        s[i]=s[i]*m+add;
        add=s[i]/10;
        s[i]=s[i]%10;
    }
    if(add>0)    //最高位还有进位
    {
        len++;
        s[len-1]=add;
    }
    for(int i=0; i<len; i++)    //将字符串再倒置，并将内容恢复成数字<0-9>
        t[i]=s[len-i-1]+'0';
    t[len]='\0';    //加上字符串结束符
}