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;
		//把浮点型转化成整型num
		for(;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++;///消除小数点后面的0
				while(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++; //消去小数点后面多余的0
				flag=len-flag;
				for(i=len-1;i>=j;i--)
				{
					if(flag==0) cout<<".";
					cout<<a[i];
					flag--;
				}
			}
			cout<<endl;
		}	
	}
	return 0;
}

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