这个题题意很简单 ,求浮点数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;
}
另:写代码的时候 一定要把思路清晰的体现出来,如有漏洞很易查改。