【高精度】POJ1001-Exponentiation

整个题库的第二题，原本都没有屑于去做，突发奇想抱着秒杀的心态去写了代码，却硬生生地吃了4个WA..

【思路】先去除掉小数点，进行最基本的高精度乘法运算，再在运算得到的结果中添加小数点输出。

【前铺】让我们先来看一看数组究竟需要设多大？数据范围是最大为99.999，则近似为100.000，当n=25时，至多有125个零，即最多占用125位。

【易错点】*数据1:10.000 01，如果直接从后往前去零的话，数据输出会变成1。所以删除末位多余零的范围是末位起，截止至小数点后。

　　　　　*数据2:000010 01，这个数据中根本不存在小数点！一开始我误以为6位中必然存在一位为小数点，所以将num的数组下标开为0..5，但这种情况下占用空间为0..6。我的解决方法是若当前数字存在小数点，则将其最后一位，即倒序摆放后的Num[0]设为0，整数和小数就可以统一处理了。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 using namespace std;
 const int MAXN=+;
 char s[MAXN];
 int num[MAXN];
 int ans[MAXN];
 int n,ed,pos=;

 void switchnum()//将字符串转换为数字，并记录下小数点位置
 {
     bool have=false;
     for (int i=;i<;i++)
     {
         if (s[i]=='.')
         {
             pos=(-i)*n;have=true;
         }
         else
         {
             if (have) num[-(i-)]=s[i]-'';
                 else num[-i]=s[i]-'';
         }
     }
     if (have) num[]=;
     for (int i=;i<;i++)
         ans[i]=num[i];
 } 

 void mul()
 {
     int temp[MAXN];
     memset(temp,,sizeof(temp));
     for (int i=;i<=ed;i++)
         for (int j=;j<=;j++)
         {
             temp[i+j]+=ans[i]*num[j];
             if (i+j> && temp[i+j-]>)
             {
                 temp[i+j]+=temp[i+j-]/;
                 temp[i+j-]%=;
             }
         }
     ed=ed+;
     if (temp[ed]>)    //不要写成>10
     {
         ed++;
         temp[ed]=temp[ed-]/;
         temp[ed-]%=;
     }
     for (int i=;i<=ed;i++) ans[i]=temp[i];
 }

 void output()
 {
     bool f=false;
     int op=;
     for (int i=;i<pos;i++)    //整数部分末位的零不能删去
     {
         if (ans[i]>) break;
         op++;
     }
     for (int i=ed;i>=op;i--)
     {
         if (i==pos-)         //这里不能写成（i=pos-1)否则赋值,不要写成(i==pos+1)
         {
             cout<<'.';
             f=true;
         }
         if (ans[i]>) f=true;
         if (f) cout<<ans[i];
     }
     cout<<endl;
 }

 int main()
 {
     while (scanf("%s%d",s,&n)!=EOF)
     {
         ed=;    //除去小数点外的初始末位为5
         switchnum();
         for (int i=;i<n;i++) mul();
         output();
     }
 }