uva 748 - Exponentiation

这是计算指数的，刚开始不知道该怎么做，然后查看了一些网上的代码，只要把小数点去掉后，接下来就是大数相乘了

我在做的时候一下几点要注意

1.小数点位数要记住

2.像0.0100后面的两个0应该去掉

在做的时候还wa了一次，主要是格式没对，它要求前置0和后尾0 都去掉

下面给出accept的代码

#include<iostream>
#include<stdio.h>
using namespace std;
#define  MAXN 300
struct bign{
    int len,s[MAXN];
    bign(){
        len=1;
        for(int i=0;i<MAXN;i++)
            s[i]=0;
    }
    bign(string l){
        len=l.size();
        for(int i=l.size()-1,j=0;i>=0;i--,j++)
            s[j]=l[i]-'0';
    }
    void clean(){
        while(len>1&&!s[len-1]){len--;}
    }
    struct bign operator *(const struct bign& b){
        struct bign c;
        c.len=len+b.len;
        for(int i=0;i<len;i++)
            for(int j=0;j<b.len;j++)
                c.s[i+j]+=s[i]*b.s[j];
        for(int i=0;i<c.len;i++){
            c.s[i+1]+=c.s[i]/10;
            c.s[i]%=10;
        }
        c.clean();
        return c;
    }
};
int main(){
    char s[100];
    int n;
    while(scanf("%s %d",s,&n)!=EOF){    
        string l=s;
        int start,dotlen;
        if((start=l.find(".",0))>=0){
            int i=l.size()-1;
            while(l[i]=='0'&&i>start){
                l.erase(i,1);
                i--;
            }
            l.erase(start,1);
            dotlen=(l.size()-start)*n;
        }
        start=0;
        
        struct bign sumn(l);
        struct bign temp(l);
        for(int i=0;i<n-1;i++){
            sumn=sumn*temp;
        }
        
        if(sumn.len<dotlen){
            cout<<".";
            for(int i=0;i<dotlen-sumn.len;i++)
                cout<<"0";
            for(int i=sumn.len-1;i>=0;i--){
                if(i==dotlen-1)
                    cout<<".";
                cout<<sumn.s[i];
            }
            cout<<endl;
        }
        else{
            for(int i=sumn.len-1;i>=0;i--){
                if(i==dotlen-1)
                    cout<<".";
                cout<<sumn.s[i];
            }
            cout<<endl;
        }
    }
    
}