HDU 1063 Exponentiation

求N个大数的乘积

题目要求很清楚，就是要注意的点太多了。

数据：95.123 12 0.4321 20 5.1234 15 6.7592 9 98.999 10 1.0100 12 在做题的时候把dig想成了小数点后没用的0，一直做不出正确结果

程序优化了两个大数的乘法的代码，不用考虑数的位数循环边界直接在最大的地方，少写了2行。

n为0时输出1。

输出时为了不输出没用的0，设两个变量l，h，l指前面第一个不为0的位数，h指后面第一个不为0的位数

上代码

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=205;
int main() {
    int a[N],b[N],c[N];
    char s[N];
    int n,l,h,p;
    freopen("C:\CODE\in.txt", "r", stdin);
   // freopen("C:\CODE\out.txt","w",stdout);
    while(~scanf("%s%d",s,&n)) {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        b[0]=1;
        int ii=0,dig=0;
        for(int i=5; i>=0; i--)
            if(s[i]!='.')
                a[ii++]=s[i]-'0';
        for(int i=strlen(s)-1; s[i]!='.'; i--) {
            if(s[i]=='.')
                break;
            dig++;
        }

        //printf("***********dig = %d
",dig);

        p=0;
        for(int i=0; i<N; i++)
            p+=a[i];
        if(p==0) {
            printf("0
");
            continue;
        }



        for(int k=0; k<n; k++) {
            //相乘

            for(int i=0; i<5; i++) {
                for(int j=0; j<N; j++) {
                    c[j+i]+=b[j]*a[i];
                }
            }
            for(int i=0; i<N; i++) {
                if(c[i]>9) {
                    c[i+1]+=c[i]/10;
                    c[i]%=10;
                }

            }

            for(int i=0; i<N; i++) {
                b[i]=c[i];
            }
            memset(c,0,sizeof(c));

        }

        for(int i=0; i<N; i++)
            if(b[i]) {
                l=i;
                break;
            }
        for(int i=N-1; i>=0; i--)
            if(b[i]) {
                h=i;
                break;
            }
        //输出
        dig=n*dig-1;
        if(dig>=h) {
            putchar('.');
            for(int i=dig; i>=l; i--) {
                printf("%d",b[i]);
            }
            putchar('
');
        } else if(dig<l) {
            for(int i=h; i>dig; i--) {
                printf("%d",b[i]);
            }
            putchar('
');
        } else {
            for(int i=h; i>=l; i--) {
                if(i==dig)
                    putchar('.');
                printf("%d",b[i]);
            }
            putchar('
');
        }

    }
    return 0;
}