147 - Dollars

#include<stdio.h>
#define M 30000
long ways[M+2];

int main()
{
    int coin[]={10000,5000,2000,1000,500,200,100,50,20,10,5};
    int i,j;
    double t;
    //freopen("in.txt","r",stdin);

    ways[0]=1;
    for(i=0;i<11;i++)
        for(j=coin[i];j<=M;j+=5)
            ways[j]+=ways[j-coin[i]];

    while(scanf("%lf",&t)==1)
    {
        i=int(t*100+0.5);
        if(!i)break;
        printf("%6.2lf%17ld\n",t,ways[i]);
    }
    return 0;
}