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