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

51nod 1873 高精度计算-LMLPHP

追求效率?开发时间

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

05-29 01:17