poj每日一题之1001（求高精度幂）

以后每天一道编程题目，练习poj上的题目。提高自身算法技巧。由于第一题是为了熟悉poj环境用的，所以并不在这里贴出源码。从第二题开始，先公开题目。源码解决后贴上

求高精度幂

Time Limit: 500MS		Memory Limit: 10000K
Total Submissions: 126719		Accepted: 30916

Description

对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。

现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n
次方(Rn)，其中n 是整数并且 0 < n <= 25。

Input

T输入包括多组 R 和 n。 R 的值占第 1 到第 6 列，n 的值占第
8 和第 9 列。

Output

对于每组输入，要求输出一行，该行包含精确的 R 的 n
次方。输出需要去掉前导的 0 后不要的 0 。如果输出是整数，不要输出小数点。

Sample Input

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

Sample Output

548815620517731830194541.899025343415715973535967221869852721
.00000005148554641076956121994511276767154838481760200726351203835429763013462401
43992025569.928573701266488041146654993318703707511666295476720493953024
29448126.764121021618164430206909037173276672
90429072743629540498.107596019456651774561044010001
1.126825030131969720661201

下面是源码部分:\

//

//求高精度幂
#include<iostream>
using namespace std;
#define SIZE 10000
int main()
{
char c[SIZE];
int n;
while(cin>>c>>n)
{
int i=0,j,arr[SIZE]={0},len=strlen(c),max=0,set=0,temp,k,record=0;//arr[]中所有的元素初始化为0
for(i=0;i
{
if(c[i]=='.')
record=len-i-1;
else
max=max*10+c[i]-'0';
}
if(record)
{
for(k=len-1;c[k]=='0';k--,record--)
max/=10;//去掉后面多余的0
}
for(i=0,temp=max;i
arr[i]=temp;//将数倒置导入数组
record=record*n;//record为总的小数位
for(i=0;i
{
for(j=0;j
{
arr[j]=arr[j]*max+set;
set=arr[j]/10;
arr[j]=arr[j];
}
}
for(i=SIZE-1;arr[i]==0;i--)
if(arr[i]!=0)
break;  //注意此时计算结果仍是倒置的，并且把小数点前无用的零去掉
if(record>i)
{
cout<<'.';
for(k=record-1;k>=0;k--)
cout<<arr[k];
}
else
{
for(;i>=0;i--)
{
cout<<arr[i];
if(i==record&&record!=0)
cout<<'.';
}
}
cout<<endl;
}
return 0;
}

本次编程所得到：

1;前几天因为准备概率论考试，耽误了这道题的进度。昨晚概率论考完，就开始着手做这道题了

2：可以看到源码上加了不少注释，以后写程序也会是这样，争取规范化。

3：果然是acm，难度系数不小。这道题的核心代码即如何计算部分参考了百度百科。并对其进行了优化，百度上为78行，经过优化后为58行。

4：感觉学到很多。这道题是用C++实现的，感觉自己的C++十分薄弱，所以以后尽量习惯使用C++的语法习惯吧

5：把code on poj坚持下去！

后来发现我这个程序是poj上所有使用C++的人中所占内存最少的！！加油！