题目大意是求一个实数R的N次方,此题第一次想到用快速幂做,后来发现快速幂只适用于整数计算,就没有采用。此题的突破点在于题目中给的R是一个固定长度的字符串,这就提示我们R可以看做字符串,读入以后提取小数点,并转化为一个整数计算,完成后的结果可以再用记录下的小数长度确定小数点的位置。
那么,输入的问题解决了,后来在写快速幂的时候发现最终的数据过大,没有办法用64位整数存储。就以为是高精快速幂。后来观察数据,发现指数数据范围较小,可以用高精度乘法解决这个问题。于是最终确定为使用高精乘解决这个问题。
#include<iostream>
#include<string>
using namespace std;
int a[101]={},b[101]={},c[101]={};
int la,lb,lc;
void deal_s(string s);
int main()
{
string s;
int p;
while(cin>>s>>p)
{
deal_s(s);
}
for(int i=1;i<=len;i++)
{
cout<<
}
void deal_s(string s)
{
int l=0,r=s.length()-1;
if(s[0]==‘0‘)
{
l=1;
}
bool che=false;
for(int i=0;i<s.length();i++)
{
if(s[i]==‘.‘)
{
che=true;
break;
}
}
if(che)
{
while(s[r]==‘0‘)
{
r--;
}
}
int len=r-l;
int j=1;
for(int i=l;i<=r;i++)
{
if(s[i]==‘.‘)
{
continue;
}
b[len-j+1]=(int)s[i]-48;
j++;
}
lb=len;
return;
}
原文:http://www.cnblogs.com/shao0099876/p/5921771.html