POJ 1001 解题报告

这是一道基础的高精度的题目。对于高精度的题目，头脑一定要清晰，一定要细心。这种题，错的话还是比较难改的（除非用DEBUG，好吧，我用了……）。

基本思路就是把所有的数字反过来存放在字符串数组中，然后一位一位的模拟手算。

要注意的是：

1、字符‘n’和数字n之间的转换要搞清；

2、每次更新是尽量把数组清零，否则可能使上一次运算的结果影响这一次的运算。

         另外，高精度的题还要尽量减少计算量，高精度的题目本来效率就是比较低的，很容易TLE。

再贴下本人代码，比较乱……

#include<stdio.h>#include<string.h>int max(int a,int b){return a>b?a:b;}void rev(char num[],int n){char temp[6]={0};int i;for (i=0;i<n;++i)temp[n-1-i]=num[i];for (i=0;i<n;++i)num[i]=temp[i];}void add(char x1[],char x2[]){int i,j,r,cf=0;char temp[200]={0};for (i=0;i<max(strlen(x1),strlen(x2));++i){r=(x1[i]==0?'0':x1[i])+(x2[i]==0?'0':x2[i])-'0'-'0'+cf;temp[i]=r%10+'0';cf=r/10;}temp[i]=cf;memcpy(x1,temp,sizeof(temp));}void mul(char x1[],char x2[]){int i,j,r,cf,p=0,k;char temp[200]={0},last[200]={0};for (i=0;i<strlen(x1);++i){cf=0;k=p;for (j=0;j<k;++j)temp[j]='0';for (j=0;j<strlen(x2);++j){r=(x1[i]-'0')*(x2[j]-'0')+cf;temp[k++]=r%10+'0';cf=r/10;}temp[k]=cf+'0';add(temp,last);++p;memcpy(last,temp,sizeof(temp));}memcpy(x1,temp,sizeof(temp));}void pow(char x[],char ans[],int n){int i;char temp[200]={'1'};for (i=0;i<n;++i)mul(temp,x);memcpy(ans,temp,sizeof(temp));}bool test1(char temp[],int d){int sum=0,i;for (i=4;i>=d;--i)sum+=temp[i]-'0';if (sum==0)return true;return false;}bool test2(char temp[],int d){int sum=0,i;for (i=d-1;i>=0;--i)sum+=temp[i]-'0';if (sum==0)return true;return false;}void print(char temp[],char ans[],int d,int n){int i,j,flag_int=0,flag_dig=0;int p=d*n;if (test1(temp,d))flag_int=1;if (test2(temp,d))flag_dig=1;if (flag_int&&flag_dig){printf("0\n");return;}int len=strlen(ans);for (i=199;(ans[i]==0||ans[i]=='0')&&i>=p;--i);for (j=0;ans[j]=='0'&&j<p;++j);while (j<=i){if (i==p-1)printf(".");printf("%c",ans[i]);--i;}printf("\n");}int main(){char num[7],ans[200],temp[200]={0};int n,d,i;//d：小数位数while (scanf("%s %d",num,&n)!=EOF){memset(ans,0,sizeof(ans));memset(temp,0,sizeof(temp));for (i=5;num[i]!='.';--i)temp[i-1]=num[i];d=5-i;while (i--)temp[i]=num[i];rev(temp,5);pow(temp,ans,n);print(temp,ans,d,n);}return 0;}