254
hdu 1063 Exponentiation
和poj1001一樣的題目，但是數據貌似比poj強很多。但是這不用考慮n為0的情況。
大數的模板題，這題要注意的就是當n為1時，輸出有無前導0和後綴0，當答案為整數時會不會輸出小數點，特別是00.000的時候會不會出現錯誤。
用的是高精的模板
/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <queue>
#define INF 1E9
using namespace std;
struct BigNum
{
int len;
int num[10000];
int point;
BigNum()
{
len=1;
point=0;
memset(num,0,sizeof(num));
}
};
bool input(BigNum &a)//輸入
{
string s;
if(cin>>s)
{
memset(a.num,0,sizeof(a.num));
int t=0,i;
a.len=s.size();
a.point=0;
for(i=s.size()-1;i>=0;i--)
{
if(s[i]=='.'){a.len--;a.point=t;continue;}
a.num[t++]=s[i]-'0';
}
return 1;
}
else return 0;
}
void output(BigNum &a)//輸出
{
int i,j=0,flag;
for(i=0;i<a.point&&a.num[i]==0;i++);
flag=i;
if(a.point==a.len)
{
if(flag==a.point){cout<<"0"<<endl;return;}
else cout<<".";
}
// cout<<a.point<<" "<<flag<<endl;
for(i=a.len-1;i>=0;i--)
{
cout<<a.num[i];
if(i==flag)break;
if(i==a.point)cout<<".";
}
cout<<endl;
}
BigNum Mul(BigNum &a, BigNum &b)
{
int i, j, len = 0;
BigNum c;
for(i = 0; i < a.len; i++)
for(j = 0; j < b.len; j++)
{
c.num[i+j] += (a.num[i]*b.num[j]);
if(c.num[i+j] >= 10)
{
c.num[i+j+1] += (int)c.num[i+j]/10;
c.num[i+j] %= 10;
}
}
c.point=a.point+b.point;
len = a.len+b.len;
while(c.num[len-1] == 0 && len > 1&&len>c.point) len--;
if(c.num[len]) len++;
c.len = len;
return c;
}
BigNum a;
int b;
int main()
{
while(input(a)&&~scanf("%d",&b))
{
BigNum ans;
if(b==0){cout<<1<<endl;continue;}
ans.num[0]=1;
while(b--)
{
ans=Mul(ans,a);
}
output(ans);
}
}
最後更新：2017-04-02 00:06:54