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

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;  //注意此时计算结果仍是倒置的，并且把小数点前无用的零去掉