OJ百练1001

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

string strMultiplies(const string& str1, const string& str2)
{
    int len1 = str1.size();
    int len2 = str2.size();
    int *bigArray = new int[len1 + len2];
    for(int i = 0; i < len1 + len2; ++i)
        bigArray[i] = 0;
    for(int i = 0; i < len1; ++i)
        for(int j = 0; j < len2; ++j)
    {
        bigArray[i + j + 1] += (str1[i] - '0') * (str2[j] - '0');
    }
    for(int i = len1 + len2 - 1; i >= 0; --i)
    {
        if(bigArray[i] >= 10)
        {
            bigArray[i - 1] += bigArray[i] / 10;
            bigArray[i] %= 10;
        }
    }
    string result;
    for(int i = 0; i < len1 + len2; ++i)
        result += bigArray[i] + '0';
    return result;
}
string pow(string str, int n)
{
    int num = str.size() - str.find(".") - 1;
    int pos = num * n;
    str.erase(str.find("."), 1);
    string result = str;
    while(--n)
    {
        result = strMultiplies(result, str);
    }
    result.insert(result.size() - pos, ".");
     while(result[0] == '0')
    {
        result.erase(0, 1);
    }
    while(result[result.size() - 1] == '0')
    {
        result.erase(result.size() - 1, 1);
    }
    if(result[result.size() - 1] == '.')
        result.erase(result.size() - 1, 1);
    return result;
}
int main()
{
    string str;
    int n;
    while(cin >> str >> n)
    {
        cout << pow(str, n) << endl;
    }
    return 0;
}

这个题需要考虑一些边界情况，10.00^n 要把后面的.00000全部去掉，0.1^n需要把前面的前导0去掉。