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