poj1001求幂

这道题目是实质上就是高精度的乘法，虽然是带小数点的数多少次幂，但是开始我们需要将它变为整数进行求幂，然后再加上小数点，然后要考虑前导0，有效数位问题，做的时候要十分的小心

#include<iostream>
#include<string>
#include<cmath>
using namespace std;

int origin[];  //输入不会超过6位
int num[];          //计算的结果
int backnum[];

int main()
{
     string decim;
    int  ep,i,j,k,numpos,value,resid,count;
    long fpos,efpos; //小数位和有效数位
    int pointflag;
     while(cin>>decim>>ep)
     {
         memset(origin,,sizeof(origin));
         memset(num,,sizeof(num));
         memset(backnum,,sizeof(backnum));
         fpos=;numpos=,count=;
         //将输入的数从后往前存到int数组中
         for(i=decim.size()-;i>=;i--)
         {
             //记录第一个不是0的位置
             if(!count&&decim[i]!='')
             {
                 efpos=i;count=;
             }
             //记录小数点出现的位置
             if(decim[i]=='.') fpos=decim.size()--i;
             else{
                 //如果是数字,就存下来
                 origin[numpos]=decim[i]-'';
                 numpos++;
             }
         }
         efpos=fpos-(decim.size()--efpos);
         num[]=;
         //进行ep次大整数乘法
         for(int x=;x<ep;x++)
         {
         for(i=;i<;i++)
         {
             resid=;
             for(j=;j<;j++)
             {
                 value=num[j]*origin[i]+resid;
                 backnum[j+i]+=(value%);
                 if(backnum[j+i]>=)
                 {
                     backnum[j+i]=backnum[j+i]%;
                     backnum[j+i+]++;
                 }
                  resid=value/;

             }
            //if(value==0&&resid==0) break;
         }
         memcpy(num,backnum,sizeof(num));
         memset(backnum,,sizeof(backnum));
         }
         pointflag=;
         fpos=fpos*ep;
         efpos=efpos*ep;
         //忽略前导0
         for(i=;i>=;i--) if(num[i]) break;
         //判断忽略前导0后，导致实际位数不够的时候填充0的情况
         //即 0.4321 20
         if(i+<fpos)
        {
            cout<<".";
            for(int z=;z<fpos-i-;z++)
            {
                 cout<<"";
            }
            efpos=efpos-(fpos-i-);
            pointflag=;
         }
         for(j=i;j>=;j--)
         {

             if(j+==fpos)
             {
                 if(efpos<=) break;
                 cout<<".";
                 pointflag=;
             }
             if(pointflag) pointflag++;
             cout<<num[j];
             //如果小数后的位数超过了有效位数，停止:即忽略后0
             if(pointflag>(efpos)) break;
         }
         cout<<endl;
     }
     return ;
}