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;}