hdu-1063（大数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1063

思路：1、大数乘法模板

2、考虑小数点的位置

3、乘法前后判断前后道0

参考文章：https://blog.csdn.net/z8110/article/details/50167049

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[],b[],c[];
char s[];

void f(int a[])
{
    int i,j,k;
    memset(c,,sizeof(c));
    for(i=;i<;i++)
    {
        for(j=;j<;j++)
        c[i+j]+=a[i]*b[j];
    }

    for(i=;i<;i++)
    {
        if(c[i]>=) c[i+]+=c[i]/;
        c[i]%=;
    }
    for(i=;i<;i++)
    {
        b[i]=c[i];
    }
}

int main(void)
{
    int i,j,cnt,p1,p2,n;
    while(~scanf("%s%d",s,&n))
    {
        //初始化
        int l=strlen(s);
        memset(b,,sizeof(b));
        memset(c,,sizeof(c));
        cnt=;
        for(i=l-;i>=;i--)
        if(s[i]=='.') cnt=l--i; // 判断小数点位置
        //判断是否是小数
        p1=;
        for(i=l-;i>=;i--) //判断后导零
        if(s[i]!='') break;
        if(s[i]=='.') p1=;
        for(i=l-;i>=;i--)
        {
            if(s[i]=='.') break;
        }
        if(i==-) p1=;

        //乘法计算
        b[]=;
        for(j=,i=l-;i>=;i--)
        if(s[i]>=''&&s[i]<='') a[j++]=s[i]-'';
        for(i=;i<n;i++)
        f(a);

        //输出
        for(i=;i>=cnt*n;i--)
        if(b[i]) break;
        for(;i>=cnt*n;i--)
        printf("%d",b[i]);
        if(p1==)
        printf("."); //输出小数点
        for(;i>=;i--) //判断，保证不输出前导零
        {
            p2=;
            for(j=i;j>=;j--)
            {
                if(b[j])
                {
                    p2=;
                    break;
                }
            }
            if(p2) printf("%d",b[i]);
        }
        printf("\n");
    }
    return ;
}