hdu-1063 Exponentiation大数问题

这个题题意很简单 ，求浮点数R的N次方。

刚看到这个题，直接就开数组模拟大数乘法，写了半天Memory  Limited Exceed.不过由此知道了int型数组的最大长度是8*10^7，char 型2*10^7

后来就想到了数据不会太多，就转成了每输入一次，计算一次。写呀写呀，一直WA。各种特殊数据嗄。写的头大。删了重写了很多次。也许是以前写题的时候没有全心的投入吧，细节的部分一多就会慌张，一慌张就思绪集中不了。

在把别的题AC后，又开始转战这个题。没有一开始就写代码，先把很多细节考虑清楚后，把所有可能情况详尽的列表出来，思路就很清晰了，然后开始写。很快就完成了。

这是本题的最大收获。

也在此警醒自己，以后开始着手前，对题的各种细节考虑清楚再下手，这样逻辑更清晰，效率会提高很多。

附上代码及解释：

#include<iostream>#include<stdio.h>using namespace std;int a[200];int len;//大数乘法int Calculate(int a[],int num){int flag=0;int i;for(i=0;i<len;i++){int w=a[i]*num+flag;a[i]=w%10;flag=w/10;}while(flag){a[i++]=flag%10;flag/=10;}len=i;return 0;}int main(){int n;char s[6];int num;while(~scanf("%s%d",s,&n)){int i=0;int flag=0;//记录小数点的位置num=0;//把浮点型转化成整型numfor(;i<6;i++){if(s[i]=='.') flag=(5-i)*n;else  num=num*10+(s[i]-'0');}if(n==1&&flag==0) cout<<num<<endl;//R的1次幂的时候，此处R的尾数若为0，不能直接输出else if(num==0) cout<<num<<endl;//R为0，不解释else{len=1;a[0]=1;//计算R的N次方for(i=0;i<n;i++){Calculate(a,num);}if(len<flag) //结果不够小数点位数{cout<<".";int j=0;while(a[j]==0) j++;///消除小数点后面的0while(flag>len) {cout<<"0";flag--;} for(i=len-1;i>=j;i--)cout<<a[i];}else{int j=0;while(a[j]==0&&j<flag) j++; //消去小数点后面多余的0flag=len-flag;for(i=len-1;i>=j;i--){if(flag==0) cout<<".";cout<<a[i];flag--;}}cout<<endl;}}return 0;}

另：写代码的时候 一定要把思路清晰的体现出来，如有漏洞很易查改。