POJ 1001 题解

Posted 2020-08-11 远见望远

题目大意是求一个实数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;
}