首页 > 代码库 > ACM_1001_Exponentiation 详解

ACM_1001_Exponentiation 详解

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

 

#include<iostream>using namespace std;#define MAX 126int  first[MAX],second[MAX];void pow(char base[],int n)  //base 有效数字{    int k=0;    int point=-1;//小数点的位置    int tmp[MAX];//存放临时乘积    //初始化 为0    for(int i=0;i<MAX;i++ )    {        first[i]=second[i]=0;    }    //将输入的底数反过来存入first second     for(int i=5;i>=0;i--)    {        if(base[i]!=.)        {            first[k]=second[k++]=base[i]-0;        }        else  //记录小数点的位置        {            point=5-i;  // 小数点后面有几位数字         }    }    point=point*n;    //乘方 乘n-1次  first 里面存放的是每次乘方的结果   core    for(int i=0;i<n-1;i++)    {        //每次乘方前需要将存放临时结果的tmp清0        for(int j=0;j<MAX;j++)        {            tmp[j]=0;        }        //开始乘方        for(int j=0;j<6*(i+1);j++) ///   first[j] 数字地一次有效位数5  平方变成10位15 ,20位。。。。        {            for(int k=0;k<6;k++)  //second[k]            {                tmp[j+k]+=first[j]*second[k];      //core 结果逐位的乘原数    j表示错位              }        }        //进位        for(int k=0;k<5*(i+2); k++)        {            if(tmp[k]>9)            {                tmp[k+1]+=(int)(tmp[k]/10);                tmp[k]=tmp[k]%10;             }            //tmp付给first            first[k]=tmp[k];        }    } //end 乘方        //计算出有效数位的长度     //将数字的前面和后面的小数点去掉     int back=0,front=point ;    for(int i=0;i<point;i++)  //后面的输出截止点    {        if(first[i]!=0)        {            back=i;            break;        }    }    for(int i=5*n-1;i>=point;i--)  //前面的输出起点    {        if(first[i]!=0)        {            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]!=0)            {                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[7] = "3.2000";    int n = 2;    pow(a,n);    cin.get();    return 0;}

 

ACM_1001_Exponentiation 详解