poj 1001

http://poj.org/problem?id=1001

这是一道高精度的运算，如果你之前有写过那种高精度的乘法的题目的话，做这个也还是比较简单的。、

思路：我是首先把小数点的位置确定下来，然后其他的数字不分一起运算，最后在添加小数点。

 #include <stdio.h>

 #include <iostream>

 #include <string.h>

 int nu[],num[];

 char inp[];

 int n,loc;

 int nc()        //这一个就是高精度的乘法的算法用的。

 {

     int tmp[]={};

     for(int i=;i<;i++)

         for(int m=;m<=;m++)

         {

             tmp[m+i]+=nu[i]*num[m];

         }

     for(int i=;i<;i++)

     {

         if(tmp[i]>=){

             tmp[i+]+=tmp[i]/;

             tmp[i+]+=(tmp[i]-(tmp[i]/)*)/;

             tmp[i]=tmp[i]%;

         }

         else if(tmp[i]>=){

             tmp[i+]+=tmp[i]/;

             tmp[i]=tmp[i]%;

         }

         nu[i]=tmp[i];

     }

     return ;

 }

 int main()

 {

  //   freopen("in.txt","r",stdin);

     while(scanf("%s%d",inp,&n)!=EOF)

     {

         memset(nu,,sizeof(nu));

         int i,m;

         for(i=;inp[i]!='.';i++);           //找出小数点的位置。

         loc=(-i)*n;

         for(i=,m=;i>=;i--,m++)

         {

             if(inp[i]=='.') m--;

             else {

                 num[m]=inp[i]-'';

                 nu[m]=inp[i]-'';

             }

         }

         for(i=;i<n;i++)

             nc();

         int mark=,flog=;

         for(int i=;i<=;i++)       //用来除去后导0的。

         {

             if(i==loc){

                 mark=i;

                 flog=;

                 break;

             }if(nu[i]!=){

                 mark=i;

                 break;

             }

         }

      //   printf("%d\n",mark);

         for(i=,m=;i>=mark;i--,m--)

         {

             if(nu[i]!=&&i==m) m--;

             if(i!=m) printf("%d",nu[i]);

             if(i==loc||(loc>i&&i==m))

             {

                 if(!flog) printf(".");

                 m--;

             }

         }

         printf("\n");

     }

     return ;

 }