poj 1001

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

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

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

#include <stdio.h>
#include <iostream>
#include <string.h>

int nu[200],num[6];
char inp[10];
int n,loc;

int nc()        //这一个就是高精度的乘法的算法用的。
{
    int tmp[200]={0};
    for(int i=0;i<200;i++)
        for(int m=0;m<=5;m++)
        {
            tmp[m+i]+=nu[i]*num[m];
        }
    for(int i=0;i<200;i++)
    {
        if(tmp[i]>=100){
            tmp[i+2]+=tmp[i]/100;
            tmp[i+1]+=(tmp[i]-(tmp[i]/100)*100)/10;
            tmp[i]=tmp[i]%10;
        }
        else if(tmp[i]>=10){
            tmp[i+1]+=tmp[i]/10;
            tmp[i]=tmp[i]%10;
        }
        nu[i]=tmp[i];
    }
    return 0;
}

int main()
{
 //   freopen("in.txt","r",stdin);
    while(scanf("%s%d",inp,&n)!=EOF)
    {
        memset(nu,0,sizeof(nu));
        int i,m;
        for(i=0;inp[i]!='.';i++);           //找出小数点的位置。
        loc=(5-i)*n;
        for(i=5,m=0;i>=0;i--,m++)
        {
            if(inp[i]=='.') m--;
            else {
                num[m]=inp[i]-'0';
                nu[m]=inp[i]-'0';
            }
        }
        for(i=1;i<n;i++)
            nc();
        int mark=0,flog=0;
        for(int i=0;i<=199;i++)       //用来除去后导0的。
        {
            if(i==loc){
                mark=i;
                flog=1;
                break;
            }if(nu[i]!=0){
                mark=i;
                break;
            }
        }
     //   printf("%d
",mark);
        for(i=199,m=199;i>=mark;i--,m--)
        {
            if(nu[i]!=0&&i==m) m--;
            if(i!=m) printf("%d",nu[i]);
            if(i==loc||(loc>i&&i==m))
            {
                if(!flog) printf(".");
                m--;
            }
        }
        printf("
");
    }
    return 0;
}