poj1001_Exponentiation

这题真是超级大模拟。好繁琐，自己写的打数加法，乘法，写的比我大一时候写的要好很多，大一是借助C++里面的string来写的，这把只用了C，浇一次就ac了，挺开心的，不过写了2个小时啊。注意零的处理。大体思路就是先找出有多少位小数，要提前处理掉后面补充位置的零，然后把这个数转换成整数，做n次方，然后输出时候再查一下点的位置输出就好了。

 #include <stdio.h>

 #include <string.h>

 #define  mmax(a,b) (a)>(b):(a):(b)

 void bigadd(char a[],char b[],char res[]){

     int la=strlen(a),lb=strlen(b);

     int i,j,t,sign;

     char tmp[];

     char zero[]="";

     if(la<lb){

         strcpy(tmp,a);

         strcpy(a,b);

         strcpy(b,tmp);

         la=strlen(a);

         lb=strlen(b);

     }

     for(i=la-,j=lb-;i>=&&j>=;--i,--j){

         a[i]=a[i]+b[j]-'';

     }

     strcpy(zero+,a);

     strcpy(a,zero);

     for(i=strlen(a)-;i>;--i){

         a[i-]+=(a[i]-'')/;

         a[i]=(a[i]-'')%+'';

     }

     for(i=;i<strlen(a);++i){

         if(a[i]!='') break;

     }

     if(i==strlen(a)) strcpy(res,"");

     else strcpy(res,a+i);

     return ;

 }

 void bigmul_one(char a[],char b,char res[]){

     char zero[]="";

     strcpy(zero+,a);

     strcpy(a,zero);

     int ji[];

     int i,n=b-'',l=strlen(a);

     for(i=;i<l;++i){

         ji[i]=(a[i]-'')*n;

     }

     ji[]=;

     for(i=l-;i>;--i){

         ji[i-]=ji[i]/+ji[i-];

         ji[i]=ji[i]%;

     }

     a[]='';

     for(i=l-;i>=;--i){

         a[i]=''+ji[i];

     }

     for(i=;i<l;++i){

         if(a[i]!='') break;

     }

     if(i==l) strcpy(res,"");

     else strcpy(res,a+i);

 }

 void bigmul(char a[],char b[],char res[]){

     int la,lb=strlen(b);

     char r[];

     char tmp[]="";

     char zero[]="";

     char t1[],t2[];

     char aaa[];

     char haha;

     int i,j,t,cnt;

     strcpy(res,"");

     for(j=;j<lb;++j){

         haha=b[j];

         strcpy(t1,a);

         bigmul_one(t1,haha,t2);// t2 = res;

         for(i=j+;i<lb;++i)    strcat(t2,"");

         bigadd(res,t2,aaa);

         strcpy(res,aaa);

     }

 //    printf("res=%s\n",res);

 }

 int main(){

     char a[],b[],res[];

     char tt[];

     int n,i,l;

     int cnt;

     int success;

     while(~scanf("%s%d",a,&n)){

         success=;

         strcpy(res,"");

         l=strlen(a);

         for(i=l-;i>=;--i){

             if(a[i]!='') break;

         }

         if(i<=) i=;

         a[i+]='\0';

         l=strlen(a);

         cnt=;

         for(i=;i<l;++i)

             if(a[i]=='.') break;

         strcpy(a+i,a+i+);

         cnt=l--i;

         if(cnt<) cnt=;

         cnt=cnt*n;

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

             strcpy(b,a);

             bigmul(res,b,tt);

             strcpy(res,tt);

         }

         l=strlen(res);

         if(cnt>=l){

             printf(".");

             for(i=;i<cnt-l;++i) printf("");

             printf("%s\n",res);

         }else{

             for(i=;i<l;++i){

                 printf("%c",res[i]);

                 if(i+==l-cnt&&i+!=l) printf(".");

             }

             printf("\n");

         }

     }

     return ;

 }