51nod 1873 高精度计算

JAVA BigDecimal

import java.util.*;
import java.math.*;

public class Main {

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        String str = cin.next();
        int n = cin.nextInt();
        BigDecimal res = new BigDecimal(1);
        final BigDecimal bd = new BigDecimal(str);
        for(int i = 0; i < n; ++i){
            res = res.multiply(bd);
        }
        str = res.stripTrailingZeros().toPlainString();
        System.out.println(str.startsWith("0.") ? str.substring(1) : str);
    }
}

C++

#include<bits/stdc++.h>
using namespace std;  

string multi(string a,string b)
{
    int i,j,arr[],len=a.length()+b.length();
    memset(arr,,sizeof(arr));
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    for(i=;i<a.length();i++)
    {
        for(j=;j<b.length();j++)
        {
            arr[i+j]+=(a[i]-'')*(b[j]-'');
        }
    }
    for(i=;i<len;i++)
    {
        arr[i+]+=arr[i]/;
        arr[i]%=;
    }
    string ret=string(len,'');
    for(i=;i<len;i++)
        ret[i]+=arr[i];
    reverse(ret.begin(),ret.end());
    return ret;
}  

string strpow(string x,int p)
{
    string ret="";
    while(p)
    {
        if(p&)
            ret=multi(ret,x);
        x=multi(x,x);
        p>>=;
    }
    return ret;
}  

int main()
{
    string a;
    int n,i,index;
    while(cin>>a>>n)
    {
        index=a.find('.');
        if(index==-)
            index=;
        else
        {
            a=a.substr(,index)+a.substr(index+);
            index=(a.length()-index)*n;
        }
        a=strpow(a,n);
        a=a.substr(,a.length()-index)+"."+a.substr(a.length()-index);
        for(i=;i<a.length();i++)
        {
            if(a[i]!='')
                break;
        }
        a=a.substr(i);
        for(i=a.length()-;i>=;i--)
        {
            if(a[i]=='.')
            {
                a=a.substr(,i);
                break;
            }
            else if(a[i]!='')
            {
                a=a.substr(,i+);
                break;
            }
        }
        cout<<a<<endl;
    }
}  

追求效率？开发时间

追求性能？运行时间、消耗内存