给定一个浮点数A，一个整数B，求A^B

#include <iostream>

#include <cstring>

using namespace std;

#define SIZE 1000

void reverse(char t[],int n) //reverse(s,ls) 倒序，;将12345换成54321，这样可以将进位放到后面

{

    int i=0,j=n-1;

    while(i<j)//相等的时候就没必要换了

    {

        char tmp=t[i];

        t[i]=t[j];

        t[j]=tmp;

        i++,j--;

    }

}

void check(int tmp[],int n,char result[])   //处理进位

{//ls位的数与lt位的数相乘，最大位就是ls+lt，因此需要考虑temp[ls+lt]这一位

    int i,j,k=0;

    for(i=0;i<n;i++)

    {

        tmp[i+1]+=tmp[i]/10;

        tmp[i]=tmp[i]%10;

    }

    while(tmp[i]==0) i--;//找到正序下的首个非0数

    for(j=i;j>=0;j--)

        result[k++]=tmp[j]+‘0‘;//改成正序，换成字符串回去

    result[k]=0;

}

void mul(char s[],char t[],char result[])//mul(s,result,result);

{

    int ls=strlen(s);

    int lt=strlen(t);

    reverse(s,ls);

    reverse(t,lt);

    int tmp[SIZE*2]={0};//初始为0

    int i,j,k;

    int a=0;

    for(i=0;i<ls;i++)

        for(j=0;j<lt;j++)

            tmp[i+j]+=(int)(s[i]-‘0‘)*(int)(t[j]-‘0‘);

//第i个数与第j个数相乘，结果放在i+j的位置上。字符型换成数字要减去‘0‘

//temp是INT型，这里相乘累加的结果可能大于10，比如15

    check(tmp,i+j,result);//i=ls,j=lt，处理进位

}

void process(char s[],int &point) //运算之前先去掉小数点，并且统计有多少个小数

{

    int len=strlen(s);

    char tmp[SIZE];

    int i=len-1;

    while(i>0)      //这里假设小数点不会出现在第0个字符处

    {

        if(s[i]==‘.‘)break;

        i--;

    }

    if(i>0)         //里面有小数点

    {

        while(s[len-1]==‘0‘) len--;     //如果是小数，那么去掉小数点最后面无效的0

        point=len-i-1;//point表示有多少个小数

        int j=0;

        for(i=0;i<len;i++)

            if(s[i]!=‘.‘)

                s[j++]=s[i];

        s[j]=0;//字符串，补上末尾结束标志

    }

}

void show(int point,char result[])  //将小数点添加上去显示结果，共n*point个小数

{

    int len=strlen(result);

    int tmp[SIZE*2];

    if(point>=len)//全是小数

        cout<<".";

    while(point>len)//数字前面到小数点之间的数全部是0

    {

        cout<<"0";

        point--;

    }

    for(int i=0;i<len;i++)

    {

        cout<<result[i];

        if(i==len-1-point&&point!=0)//小数点在中间的情况

            cout<<".";

    }

    cout<<endl;

}

int main()

{

    char s[SIZE];

    int n;

    while(cin>>s>>n)

    {

        int i,point=0;

        process(s,point);

        char result[SIZE*2];

        char tmp[SIZE];

        strcpy(result,s);

        strcpy(tmp,s);

        for(i=0;i<n-1;i++)//第一次用s*s,用了两次S，因此共循环n-1次即可

        {

            strcpy(s,tmp);

            mul(s,result,result);

        }

        show(point*n,result);

    }

    return 0;

}

HighAccuracy1001