POJ 1001 求高精度幂（坑爹，DEBUG了两小时才AC）

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

总结：真是基础，没啥好说的，题目不难，但是数据把所有细节都考虑到了，所以搞得很多人在这题上各种wa，我为了速成，wa了6次啊，怀疑是选错了语言，所以白wa了4次

我们其实只要把数当成整数来做高精度，最后再根据指数和小数点位置就可以确定结果的小数点位置了

注意三个地方：1，末尾的0一定要处理好，我就是没处理好，改了好久

2，由于是多次输入，注意清零

3，细心细心再细心，耐心耐心再耐心，这题你肯定过

感想：看来我还是马虎了，看着一次AC的人，压力巨大。不过这题很久以前看过，之前一直不敢做，现在一晚上做了2小时AC了，我觉得自己真的有进步啊

下面贴代码，顺便在重点的地方进行了解释，高精度的东西就是要细心啊

#include <stdio.h>

#include <string.h>

 

int a[500] , n , poi , t , b[500] , c[500] ;

 

void format( char s[] )//转换字符串，同时记录小数点的位置

{

int i , k = 0 ;

int len = strlen(s) ;

for( i = 0 ; i < len ; i++ )

{

if(s[len-1-i]>='0'&&s[len-1-i]<='9') a[k++] = s[len-1-i]-'0' ;

else if(s[len-1-i]=='.') poi = i ;

}

}

 

 

int main()

{

char str[20] ;

int  i , j , k , flag , num , p ;

while(scanf("%s%d",str,&t)!=EOF)

{

memset(a,0,sizeof(a)) ;//三个都清零

memset(b,0,sizeof(b)) ;

memset(c,0,sizeof(c)) ;

poi = 0 ;

format(str) ;

for( i = 0 ; i < 6 ; i++ )//把b[]数组作为底数

b[i] = a[i] ;

if(!t) printf("1\n") ;

else {

for( i = 2 ; i <= t ; i++ )

{

for( j = 0 ; j < 500 ; j++ ) {//每次开始高精度前把a[]数组置为c[]数组，然后a[]数组存储中间量

c[j] = a[j] ;

}

memset(a,0,sizeof(a)) ;

for( j = 0 ; j < 6 ; j++ ) {

for( k = 0 ; k < 490 ; k++ ) {

a[k+j]+=c[k]*b[j] ;

}

}

flag = 0 ;

for( j = 0 ; j < 500 ; j++ ) {//得出当前次运算所得结果，统一处理进位

num = a[j]+flag ;

a[j] = num%10 ;

flag = num/10 ;

}

}

p = poi*t ;

for( i = 0 ; i < poi*t ; i++ )//确定是否有结尾的0，及其位置（这个地方我卡了好久）

{

if(a[i]) {p = i ; break ;}

}

flag = 0 ;

for( i = 499 ; i >= p ; i-- ) {//输出，没啥说的，flag放这更方便

if(i==poi*t-1&&!flag) {printf(".%d",a[i]) ;flag =1 ;}

else if(i==poi*t-1&&flag) printf(".%d",a[i]) ;

else if(!flag&&a[i]) { flag = 1 ; printf("%d",a[i]) ; }

else if(flag) printf("%d",a[i]) ;

else if(i==p) printf("%d",a[i]) ;

}

printf("\n") ;

}

}

return 0 ;

}