POJ 1001 题解

最新推荐文章于 2024-09-21 10:02:17 发布

远见望远

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量88

点赞数

分类专栏： ACM题解与经典算法文章标签：字符串 leetcode 算法数据结构 java

本文链接：https://blog.csdn.net/shao0099876/article/details/119881673

版权

ACM题解与经典算法专栏收录该内容

50 篇文章 1 订阅

订阅专栏

题意：求一个实数R的N次方

解法思路：快速幂适用于整数计算，因此排除裸快速幂。题目中描述的R是一个固定长度的字符串，因此可以将小数点提取出来转换成一个整数来计算，完成后再用小数长度来确定小数点。计算N次方的时候发现N较小，所以可以使用高精度乘法来解决这个问题。

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