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