杭电1063

这是一道很明显的大数题目，其实大数题目也是字符串，只不过很多大数不是用字符串来做的，我们才叫之大数，上次也说过大数一般有两种方法来做，一种就是直接用字符串的加，减，乘，除来做，而且这个是有模板的，直接写或者复制粘贴就好了，但是很多时候，处理是不方便的，特别是一变形，有时候就需要加很多的步奏，这里我们在用另一种方法—数组来解答这样的题，大家看多了，练多了，就会知道数组在这方面的优势。

这题的只要难点就是大数乘法和小数点的处理。下面几个主要问题：

（1）大数乘法如果用字符串做的话，是非常麻烦的，特别是当乘数都不是一位，两位数的时候，更何况还有小数点，这时候数字相乘的优势就出来了。DP中有一种"压缩"的说法，那么这里的思想就是“扩大”，原来都是以十进制来做，现在我们用1000,10000来进位，只是自己将位数处理一下就好。

（2）对于小数我们就需要特殊处理，这里的方法树“化整为零”方法里思想，将小数化为整数，但是仅仅是这样还是不够得。为什么？比如1.100，化为整数是1100，有些人说化为11吧，那么你怎么知道划到11.00后面没有非0数字呢？？这样的话，我们后面就会多出好多0，当然我们可以处理，这个等会说。

（3）化成小数之后我们怎么确定最后小数点在哪里输出呢？？聪明的你可能注意到了，当你后面有多少位小数的时候乘以你的幂（就是题中的个数）最后的结果就是小数点的位数。为什么？？这个留给读者自己想。

（4）最后由一个问题就是怎么处理中间0的问题，比如说，我们以1000为进位制。加入401，这时候乘以5，结果是2001，那么你的进位是2，这是的一位就是1，那么高位上的数字就是2（不是2000），你输出的时候输出的就是21，而不是1有些人说可以乘以1000输出，的确，可是你想想如果乘以1000输出应该是2*1000+1，那么当位数一大就会超出范围，所以这里需要用字符窜处理一下。

上面几个完成之后我们就会有代码了：

#include<iostream>
using namespace std;
#include<string>
#include<cstdlib>
#include<cmath>
int main()
{
   double a;
   int b;
   long long  c[200];
   int i,j,k;
   int num1,M;
   long long num2;
   while(cin>>a>>b)
   {
       memset(c,0,sizeof(c));
       num1=0;
       k=0;
       while(((a-(int)(a+0.5))>0.000001)||(((int)(a+0.5)-a)>0.000001))//判断是不是刚好是整数，末尾有没有0
       {
           a*=10.0;
           num1++;      //记录小数点移动位数，最后的乘积就是总位数
       }
       M=(int)(a+0.5);
       c[0]=M;
       for(i=1;i<b;i++)
       {
           num2=0;
           for(j=0;j<=k;j++)
           {
              c[j]=c[j]*M+num2;
              num2=c[j]/100000;//这里是以10000为单元进军，为什么？大家看看题目。
              c[j]%=100000;
           }
           if(num2!=0)
           {
               k++;
               c[k]=num2;
           }
       }
       string d="";
       string e;
       char a[8];
       for(i=k;i>=0;i--)
       {
          sprintf(a, "%d", c[i]);//数字转换成字符串
           if(strlen(a)!=5)
           {
               if(i!=k)
               for(j=strlen(a);j<5;j++)    //中间数字加0操作
                   d+='0';
               else 
               {
                   if(a[0]=='0')
                       for(j=0;j<5;j++)
                           d+='0';
               }
           }
           d+=a;
       }
       if(d.size()>num1*b)       //判断小数点的操作
       for(i=0;i<d.size();i++)
       {
           if(i==(d.size()-num1*b))
               cout<<".";
           cout<<d[i];
       }
       else 
       {
           cout<<".";
          for(i=0;i<(num1*b-d.size());i++)
              cout<<"0";
          cout<<d;
       }
       cout<<endl;
   }
   return 0;

}