POJ-1001

来源：http://poj.org/problem?id=1001&lang=zh-CN

这题没什么算法可言，主要是各种情况的处理。

思路：先忽略小数点，算完后输出时在适当的位置输出一个小数点就行了，完全按照高精度乘单精度的方法。至于小数点的输出，因为每乘一次带小数点的数，小数位数相加就是了。

给出几种特殊情况：

25         2

25.0      2

0.1        3

输出的结果应该是：

625

625

.001

注意好这几种情况基本上AC了。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <string>
using namespace std;

int a[100];
int pre,dd;

void doit(string s)   //把字符串存储到数组a中
{
    dd=0;
    memset(a,0,sizeof(a));

    int kk=0;      //判断输入的数据有没有小数点
    while (s[kk]!='.' && kk<s.length()) kk++;
    if (kk==s.length()) a[0]=s.length();
    else a[0]=s.length()-1;

    int h;
    for (h=0;h<s.length() && s[h]!='.';h++)
    {
        dd=dd*10+s[h]-'0';
        a[a[0]-h]=s[h]-'0';
    }

    //pre存储小数点的位置
    if (h==s.length()) {pre=0; return;}

    pre=s.length()-h-1;
    for (int i=h+1;i<s.length();i++)
    {
        a[a[0]-i+1]=s[i]-'0';
        dd=dd*10+s[i]-'0';
    }
}

void work()
{
    for (int i=1;i<=a[0];i++)
    {
        a[i]=a[i]*dd;
        if (i!=1) { a[i]+=a[i-1]/10;a[i-1]%=10; }  //因为只用了一个数组，所以进位要这样写
    }
    while (a[a[0]]>9)    //处理位数问题
    {
        a[a[0]+1]=a[a[0]]/10;
        a[a[0]]%=10;
        a[0]++;
    }
}

int main()
{
    string R; int n;
    while (cin>>R>>n)
    {
        doit(R);
        for (int i=1;i<n;i++)
            work();

        for (int i=a[0];i>pre*n;i--)  //输出整数部分
            printf("%d",a[i]);
        int xx=1;
        while (a[xx]==0) xx++;   //把多余的0去掉
        if (xx<=pre*n)          //处理没有小数点的情况
        {
            printf(".");
            for (int i=pre*n;i>=xx;i--)
                printf("%d",a[i]);
        }
        printf("\n");
    }
    return 0;
}