poj_1001 Exponentiation 高精度乘法

本文介绍了一种使用C语言实现的高精度乘法算法,特别适用于处理包含大量位数的数字运算场景,如大数指数运算。文章通过一个具体的代码示例详细解释了如何初始化数字、进行高精度乘法计算以及输出计算结果。

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

Exponentiation

这一题的实质:考察高精度乘法。

注意的点:细心!1. 输入结束的判断;2.整数和小数部分的输出。

下面附上代码,注释已经比较详细了。

#include <stdio.h>
#define len 5

int init(int a[],int b[],char s[])
{
    int i,j;

    for (i=0;i<6;i++) if (s[i]=='.') break;
    for (j=0;j<i;j++) b[len-j]=s[j]-'0';
    for (j=i+1;j<6;j++) b[len-j+1]=s[j]-'0'; //change to numerical format

    for (j=1;j<=len;j++) a[j]=b[j];

    return len-i; //return the length of decimal part
}

void cal(int a[],int b[],int x)
{
    int n=x;

    while (x>1)
    {
        x--;
        int i,j,c[130]={0};

        for (i=1;i<=len*(n-x);i++) //high precision multiplication
            for (j=1;j<=len;j++)
        {
            c[i+j-1]+=a[i]*b[j];
            c[i+j]+=c[i+j-1]/10;
            c[i+j-1]%=10;
        }

        for (i=1;i<=len*(n-x+1);i++) a[i]=c[i];
    }
}

void print(int a[],int x,int y)
{
    int l_deci=x*y,l_int=len*y,i,j;

    for (i=l_int;i>0;i--) if (a[i]>0) break;
    for (j=i;j>l_deci;j--) printf("%d",a[j]); //print integral part

    for (i=1;i<=l_int;i++) if (a[i]>0) break;
    if (i<=l_deci)
    {
        printf(".");
        for (j=l_deci;j>=i;j--) printf("%d",a[j]);
    } //print decimal part

    printf("\n");
}

int main()
{
    int n;
    char s[7];

    while (scanf("%s%d",s,&n)!=EOF)
    {
        int a[130]={0},b[6]={0}; //a is the result, b is the base number
        int deci_len=init(a,b,s); //initialization
        cal(a,b,n); //calculate
        print(a,deci_len,n); //print out
    }

    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值