poj_1001 Exponentiation 高精度乘法_多线程高精度乘法-优快云博客

本文链接：https://blog.youkuaiyun.com/cleopard66/article/details/50574672

本文介绍了一种使用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;
}