poj_1001 Exponentiation 高精度乘法

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;
}