POJ1001 Exponentiation

高精度幂，大整数题。之前没完成大数的四则运算，一直跳过没做，周末把大数的乘法搞出来了，挑战了一下这道题
要点：
1.先将小数去除小数点用大数的乘法先得到整数数据，再进行小数点的加入，还要去除前后的0

代码如下：

#include<stdio.h>
#include<string.h>
int a[500000], b[500000],ans[500000];
char str[6];
int lena, lenb;

void multiple ()
{
    int i, j;
    memset(ans, 0, sizeof(ans));
    for (j = 0; j < lenb; j++)
        for (i = 0; i < lena; i++)
        {
            ans[i + j] += a[i] * b[j];
            if (ans[i + j]>9)
                ans[i + j + 1] += ans[i + j] / 10;
            ans[i + j] = ans[i + j] % 10;
        }
    lena = lena + lenb;
    for (i = 0; i < lena; i++)
        a[i] = ans[i];//用a存储连乘得到的值
}

int main() 
{
    int n,i,j,up,down;
    while (scanf("%s %d", str, &n) != EOF)
    {
        int dot = -1;
        for (i = 5,j=0; i >=0; i--) //这里先倒序比较方便
        {
            if (str[i] == '.')
                dot = i; //标记小数点位置
            else
                a[j] = b[j++] = str[i] - 48;
        }
        if (dot == -1) //如果没有出现小数点，长度为6
            lena = lenb = 6;
        else
            lena = lenb = 5; //出现小数点后长度为5
        for (i = 1; i < n; i++) //注意这里应该运行n-1次
            multiple();  //得到整数部分的幂值
        if (dot == -1) //这里数据水，输入整数前面的0会保留
        {
            for (i = lena - 1; i >= 0; i--)
                printf("%d", a[i]);
            printf("\n");
        }
        else
        {
            dot = 5 - dot;
            dot = dot*n-1; //计算出小数点位置，注意这里要-1
            for (i = 0; i < lena; i++)
            {
                if (a[i]!=0)
                {
                    down = i; //得到后导0的位置
                    break;
                }
            }
            for (j = lena-1; j >=0; j--)
            {
                if (a[j] != 0)
                {
                    up = j; //得到前导0的位置
                    break;
                }
            }
            i = up;
            if (up < dot) //如果最前不为0的数还在小数点后面
                i = dot; //最前的值直接为小数点所在位置
            j = down;
            if (down > dot) //如果最后的不为0的数还在小数点前面
                j = dot + 1;  //就保留到小数点前一位，也就是一部分0还是要输出
            for (; i >= j; i--)
            {
                if (i == dot)
                    printf(".");  
                printf("%d", a[i]);//这里不用else，就相当于在中间夹一个小数点
            }
            printf("\n");
        }
    }
    return 0;
}