北大OJ1001

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

string add(string str1, string str2)
{
    string str;

    string::size_type L1,L2;
    int i;
    L1=str1.size();
    L2=str2.size();
    if (L1<L2) {
        for (i=1;i<=L2-L1;i++) str1="0"+str1;
    } else {
        for (i=1;i<=L1-L2;i++) str2="0"+str2;
    }
    int int1=0,int2=0; //int2 记录进位
    for (i=str1.size()-1;i>=0;i--) {
        int1=(int(str1[i])-'0'+int(str2[i])-'0'+int2)%10;
        int2=(int(str1[i])-'0'+int(str2[i])-'0'+int2)/10;
        str=char(int1+'0')+str;
    }
    if (int2!=0) str=char(int2+'0')+str;

    return str;
}

string mul(string str1, string str2)
{
    string str;
    string::size_type L1 = str1.size();

    int i,j;
    for(i = 4; i >= 0; i--)
    {
        string tempstr;
        int int1 = 0, int2 = 0, int3 = int(str2[i]) - '0';

        
        for (j=1;j<=(int)(4-i);j++) tempstr="0"+tempstr;
        for (j=L1-1;j>=0;j--) {
            int1=(int3*(int(str1[j])-'0')+int2)%10;
            int2=(int3*(int(str1[j])-'0')+int2)/10;
            tempstr=char(int1+'0')+tempstr;
        }
        if (int2!=0) tempstr=char(int2+'0')+tempstr;
        
        str=add(str,tempstr);
    }

    return str;
}

int main()
{
    string R, ans;
    int n, toEnd;
    while(cin>>R>>n)
    {
        
        //find the position of decimal point
        if(R[1] == '.')
        {
            toEnd = 4;
            R.erase(1,1);
        }
        else 
        {
            toEnd = 3;
            R.erase(2,1);
        }
        ans = R;

        for(int i = 1; i < n; i++)
        {
            ans = mul(ans, R);
        }

        string::size_type L2 = ans.size();
        
        //add decimal point
        ans.insert(L2-n*toEnd, 1, '.');

        int m = L2;
        while(ans[m] == '0')
        {
            ans.erase(m,1);
            m--;
        }

        int k = 0;
        while(ans[k] == '0')
        {
            ans.erase(k,1);
        }
        

        cout<<ans;
    }

    return 0;
}

问题：

http://poj.org/problem?id=1001

思路：

先找到小数点位置，然后按照大整数相乘来做。把数字存储为string类型。

参考：

http://bbs.csdn.net/topics/390881136