经常碰到一个小数的n次方的问题,结果数量级很大,超过double的范围,但是这种问题可以转为求一个小于10的正整数的n次方,然后在进行处理。
void power(int *a,int base,int n)
{
int j,k,i,set=0;
for (k=base,i=0;i<MAX;i++,k/=10)
a[i]=k%10;
for (i=0;i<n-1;i++)
{
for (j=0;j<MAX;j++)
{
a[j]=a[j]*base+set;
set=a[j]/10;
a[j]=a[j]%10;
}
}
}
将结果放在数组a中,且最高位在最后面,最高位后面全部是0,用法如下:
#include <iostream>
using namespace std;
#define MAX 200
void power(int *a,int base,int n); //求base的n次方 结果存放在数组a中
int main()
{ int a,b;
cin>>a>>b;
int c[MAX];
power(c,a,b);
int index=MAX-1;
while(c[index]==0)
index--;
for(int i=index;i>=0;i--)
cout<<c[i];
return 0;
}
void power(int *a,int base,int n)
{
int j,k,i,set=0;
for (k=base,i=0;i<MAX;i++,k/=10)
a[i]=k%10;
for (i=0;i<n-1;i++)
{
for (j=0;j<MAX;j++)
{
a[j]=a[j]*base+set;
set=a[j]/10;
a[j]=a[j]%10;
}
}
}