POJ1001 Exponentiation

超越double，高精度实数求幂运算
大二的时候写过大整数的运算，这道acm题目则是实数高精度运算。
分步的思想，先将小数点删除作为大整数运算，模拟一遍手算乘法的过程小数点位置，只需要通过看是几位小数乘几位小数即可，大部分借鉴了他人的代码，理解就花了很长时间，但做了多余条件的删选，不失为一个实用的轮子。
另，这里是用字符串接受输入，要通过ascii码转化，看了java版本好像更精炼。

#include <iostream>#include <string>using namespace std;int main(){     string mlp;     //乘数     int power;     //乘数的幂     int r[151];    //保存结果     int hdot;     while(cin>>mlp>>power)     {          hdot=0;       //小数点位置，从右侧计起          //初始化存放结果，每一位都为1          for(int t=0;t<150;t++)          {            r[t]=-1;          }          //存在小数点的情况          if(mlp.find(".")!=string::npos)            hdot=mlp.length()-mlp.find(".")-1;          //itr迭代器的指向末尾字母          string::iterator itr=mlp.end()-1;          //小数点不在0位，开始迭代          while(hdot>0&&itr>=mlp.begin())          {            //若小数点存在数字间，去掉末尾的无效零            if(*itr!='0')            {                break;            }            //否则，后移           hdot--;           itr--;          }          int cn=0;          //迭代器前移          //r数组从0开始存放临时结果，0为最低位。cn为临时结果的下标          while(itr>=mlp.begin())          {               if(*itr!='.')               {                    r[cn]=*itr-'0';                    cn++;               }               itr--;          }          int k=cn-1;   //下标从cn-1开始,cn-1为最高位          int m=0;     //保存临时数；          while(k>-1)          {               m=m*10+r[k];               k--;          }          for(int i=1;i<power;i++)          {               int j=0;               while(r[j]>-1)               {                    r[j]=r[j]*m;                    j++;               }               j=0;               while(r[j]>-1)               {                   //j+1位置上仍是-1，把大于10的部分进位                    if(r[j+1]==-1&&r[j]>=10)                     r[j+1]=r[j]/10;                    else                     r[j+1]+=r[j]/10;                    r[j]=r[j]%10;                    j++;               }          }          //小数点的位置          hdot=hdot*power;          int cnt=0;          while(r[cnt]>-1)          {           cnt++;          }          if(hdot>=cnt)          {               cout<<".";               while(hdot>cnt)               {                    cout<<"0";                    hdot--;               }               //小数点位置置为0               hdot=0;          }          for(k=cnt-1;k>=0;k--)          {               //当前位的前一位为小数点位               if((k+1)==hdot)                    cout<<".";                cout<<r[k];          }          cout<<endl;         }         return 0;}