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 ;
 }