南邮 OJ 1016 求幂

求幂

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 603            测试通过 : 146 

比赛描述

求R的n次幂(0.0<r<99.999,0<n<=25)

输入

每行输入两个数R和n

R值占1-6列，n占8-9列

输出

对应于每一行输入，输出R的n次幂

前导的0不要输出

无意义的0不要输出

如果结果是一个整数，不要输出小数点

最后一行是空行

样例输入

95.123 12
0.4321 20
5.1234 15
6.7592  9
98.999 10
1.0100 12

样例输出

548815620517731830194541.899025343415715973535967221869852721
.00000005148554641076956121994511276767154838481760200726351203835429763013462401
43992025569.928573701266488041146654993318703707511666295476720493953024
29448126.764121021618164430206909037173276672
90429072743629540498.107596019456651774561044010001
1.126825030131969720661201

题目来源

POJ

#include<iostream>
using namespace std;
#define LEN 130								//LEN:最终结果有LEN位
#define len1 6								//存放浮点数的数组有len1位
#include<string>
int main()
{
	string str;								//str：接收到的数字，按照字符串存储
	int n;									//n:幂
	while(cin>>str>>n)
	{
		int i,j,k,L;
		int a[len1],r[LEN];					//a[]接收到的数据,r[]将要输出的数据
		for(i=0;i<len1;i++)					//两个数组清零
			a[i]=0;
		for(i=0;i<LEN;i++)
			r[i]=0;
		j=0;
		for(i=str.size()-1;i>=0;i--)		//这里讲字符串倒顺序、转化为数字，即a[]、r[]高表表存放的数字的高位
		{
			if(str[i]=='.'){k=i;continue;}	//k：小数点的下标
			else 
			{
				a[j]=(int)(str[i]-'0');		//去除小数点之后的数字，相当于扩大了10^(str.size()-(k+1))倍
				r[j]=(int)(str[i]-'0');
				j++;
			}
		}
		L=n*(str.size()-(k+1));				//L:最终结果扩大了10^L倍				
		for(i=1;i<n;i++)					//执行了n-1次
		{
            int c[LEN*2];					//暂时存放每次相乘一次的结果，防止精度丢失，用了双倍长度的数组
			for(j=0;j<LEN*2;j++)
               c[j]=0;
			for(k=0;k<len1;k++)				//每一位单独相乘
			{
				for(j=0;j<LEN;j++)
					c[k+j]+=r[j]*a[k];		//这里a[]是去掉小数点之后的数字
			}
			for(k=0;k<LEN*2;k++)			//将进为放在更高位，余数方位本位
			{
				if(c[k]>=10)
				{
					c[k+1]+=c[k]/10;
					c[k]%=10;
				}
			}
			for(k=0;k<LEN;k++)				//将每次相乘的结果放回r[]
				r[k]=c[k];
		}

		for(i=LEN-1;i>=L;i--)				//最高位的零不输出
		{
			if(r[i]!=0)
				break;
		}
		for(j=i;j>=L;j--)					//输出正数部分
			cout<<r[j];
		for(i=0;i<L;i++)					//小数点右边无意义的0不输出
		{
			if(r[i]!=0)break;
		}
		if(i<L)								//如果有消暑部分的话输出小数点
			cout<<'.';
		for(i=0;i<L;i++)					//输出小树部分
		{
			if(r[i]!=0)break;
		}
		for(j=L-1;j>=i;j--)

			cout<<r[j];
		cout<<endl;
   }
   return 0;
}