北大ACM poj 1001

网上搜来的借鉴一下

#include<stdio.h>
 main()
 {
     double f;
     int n,i,j;
     int top,bottom;
     int show;
     for(;~scanf("%lf%d",&f,&n);)
     {
         int p[300]={1},tmp=0;
         f*=1e6;
         for(i=0;i++<n;)
         {
             for(j=0;j<i*9;)
             {
                 tmp+=p[j]*f;
                 p[j++]=tmp%10;
                 tmp/=10;
             }
         }
         for(bottom=0;!p[++bottom]&&bottom<n*6;);
         show=0;
         for(top=j;bottom<top;)
         {
             if(top--==n*6||p[top])show=1;
             if(show)printf(top==n*6-1?".%d":"%d",p[top]);
         }
         puts("");
     }
 }