POJ 1001--Exponentiation

题意

题目很简单，就是高精度数的求幂运算。

分析

用int , long 什么的来存储数据肯定是不行的，所以只能用字符串。
由于输入值最大只有5位有效数字，最大幂为25，所以字符串长度125即可。
如果有小数点的，先去掉末尾的0，记录下小数的长度，再去掉头部的0，余下的才是需要计算的真实数。
没小数点的去掉头部的0即可。（认真琢磨一下乘法运算规则，没什么难度的）

代码如下：
Memory: 260K Time: 0MS Length：48LINES

#include<iostream>
#include<string>
using namespace std;
inline int find(int r[]) { for (int i = 0; i < 125; ++i) if (r[i] != 0) return i; }
int main()
{
    int pows;
    string strNumber;
    int length = 0;
    while (cin >> strNumber >> pows)
    {
        int decimalLength = 0;            //小数长度
        int resultNumber[125] = { 0 };    //计算结果
        int pos = strNumber.find('.');    //先查找有无小数点
        if (pos != string::npos)
        {
            while (*strNumber.rbegin() == '0')      strNumber.erase(strNumber.length() - 1, 1);   //去掉末尾的无效0
            decimalLength = strNumber.length() - pos - 1;
            strNumber.erase(pos, 1);      //删除小数点
        }
        while (strNumber[0] == '0')     strNumber.erase(0, 1);   //删除前面的0
        length = strNumber.length();           //得到最后需要计算的真实数
        for (int i = length - 1; i >= 0; resultNumber[125 - length + i] = strNumber[i] - 48, --i);//把真实数先拷贝到结果
        for (int count = 0; count < pows - 1; ++count)
        {
            int tmpNumber[125] = { 0 };
            int k = find(resultNumber) - 1;  //找到最后一个0的位置，从尾开始计算到此位置的后一位即可
            for (int i = 124; i > k; --i)
                for (int j = 0; j < length; ++j)
                    tmpNumber[i - j] += resultNumber[i] * (strNumber[length - j - 1] - 48); //计算结果放在临时数组里
            for (int i = 124; i > k - length; resultNumber[i] = tmpNumber[i] % 10, --i)     //把临时运算结果取模后拷贝到result里
                if (tmpNumber[i] >= 10)     tmpNumber[i - 1] += tmpNumber[i] / 10;  //需要进位的加到前一位数上去
        }
        length = find(resultNumber);
        if (length > 124 - decimalLength * pows)      //小数点可能在第一个不为0的数前面
        {
            cout << ".";
            length = 124 - decimalLength * pows + 1;
        }
        for (int i = length; i < 125; ++i)           //挨个输出，注意小数点位置
        {
            cout << resultNumber[i];
            if (decimalLength * pows == 124 - i && i != 124)    cout << ".";
        }
        cout << endl;
    }
    return 0;
}