M - Exponentiation

传送门：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=80660#problem/M

题意： 求一个数X的N次方 （大数）

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;


char s[10],n;
int a[200],b[200],ans[200];
int alen,blen;


void mul()
{
    memset(ans,0,sizeof(ans));
    for(int i=0;i<alen;i++)
    {
        for(int j=0;j<blen;j++)
        {
            ans[i+j]+=(a[i]*b[j])%10;
            ans[i+j+1]+=(a[i]*b[j])/10;
        }
    }
    for(int i=0;i<alen+blen-1;i++)
    {
        if(ans[i]>9)
        {
            ans[i+1]+=ans[i]/10;
            ans[i]=ans[i]%10;
        }
    }
    if(ans[alen+blen-1]==0)
        alen=alen+blen-1;
    else
        alen=alen+blen;
    for(int i=0;i<alen;i++)
        a[i]=ans[i];
}


int main()
{
    while(scanf("%s%d",s,&n)!=EOF)
    {
        int id=-1,j=0;
        int len=strlen(s);
        for(int i=len-1;i>=0;i--)
        {
            if(s[i]=='.') id=i;
            else
            {
                a[j]=s[i]-'0';
                b[j++]=s[i]-'0';
            }
        }
        if(id==-1)
        {
            alen=6;
            blen=6;
        }
        else
        {
            alen=5;
            blen=5;
        }
        for(int i=1;i<n;i++)
            mul();
        if(id==-1)
        {
            for(int i=alen-1;i>=0;i--)
                printf("%d",a[i]);
            printf("\n");
        }
        else
        {
            int j=0;
            for(int i=alen-1;i>=0;i--,j++)
                ans[j]=a[i];
            int dd=alen-(5-id)*n;
            int st=-1,ed=alen-1;
            for(int i=0;i<dd;i++)
            {
                if(ans[i]!=0)
                {
                    st=i;
                    break;
                }
                if(i==dd-1)
                    st=dd;
            }
//            printf("%d...%d\n",ans[st],dd);
            for(int i=j-1;i>=dd;i--)
            {
                if(i==dd)
                    ed=i-1;
                if(ans[i]!=0)
                {
                    ed=i;
                    break;
                }
            }
//            printf("%d %d...\n",st,ed);
            for(int i=st;i<=ed;i++)
            {
                if(i==dd) printf(".");
                printf("%d",ans[i]);
            }
            printf("\n");
        }
    }
    return 0;
}