ACM_1001_Exponentiation 详解

参考：http://blog.csdn.net/rually/article/details/8585268

#include<iostream>
using namespace std;
#define MAX 126
int  first[MAX],second[MAX];

void pow(char base[],int n)  //base 有效数字
{
    int k=;
    int point=-;//小数点的位置
    int tmp[MAX];//存放临时乘积
    //初始化 为0
    for(int i=;i<MAX;i++ )
    {
        first[i]=second[i]=;
    }
    //将输入的底数反过来存入first second
    for(int i=;i>=;i--)
    {
        if(base[i]!='.')
        {
            first[k]=second[k++]=base[i]-'';
        }
        else  //记录小数点的位置
        {
            point=-i;  // 小数点后面有几位数字
        }
    }
    point=point*n;

    //乘方 乘n-1次  first 里面存放的是每次乘方的结果   core
    for(int i=;i<n-;i++)
    {
        //每次乘方前需要将存放临时结果的tmp清0
        for(int j=;j<MAX;j++)
        {
            tmp[j]=;
        }
        //开始乘方
        for(int j=;j<*(i+);j++) ///   first[j] 数字地一次有效位数5  平方变成10位15 ，20位。。。。
        {
            for(int k=;k<;k++)  //second[k]
            {
                tmp[j+k]+=first[j]*second[k];      //core 结果逐位的乘原数    j表示错位
            }
        }
        //进位
        for(int k=;k<*(i+); k++)
        {
            if(tmp[k]>)
            {
                tmp[k+]+=(int)(tmp[k]/);
                tmp[k]=tmp[k]%;
            }
            //tmp付给first
            first[k]=tmp[k];
        }
    } //end 乘方

    //计算出有效数位的长度
    //将数字的前面和后面的小数点去掉
    int back=,front=point ;
    for(int i=;i<point;i++)  //后面的输出截止点
    {
        if(first[i]!=)
        {
            back=i;
            break;
        }
    }
    for(int i=*n-;i>=point;i--)  //前面的输出起点
    {
        if(first[i]!=)
        {
            front=i;
            break;
        }
    }

    //将计算结果打印出来
    for(int ii=front;ii>=back;ii--)
    {
        if(ii==point)// 因为是从最右边开始 所以的到ii的时候说明右面还剩ii位数字
        {
            //if(first[ii]!=0)
            //{
            //    cout<<first[ii]<<".";
            //}
            //else
            //{
            //    cout<<".";
            //}
            if(first[ii]!=)
            {
                cout<<first[ii];
            } else
            {
                if(ii<front)
                {
                    cout<<first[ii];
                }
            }
            cout<<".";
        }
        else
        {
            cout<<first[ii];
        }
    }
}

int main()
{
    //char a[7]="0.4321"; //【6】会错误  最后还需一个“ ”
    //int n=20;
    //char a[7] = "99.999";
    //int n = 25;
    char a[] = "3.2000";
    int n = ;
    pow(a,n);

    cin.get();
    return ;
}