这道题要注意精度问题,,,
小技巧:double强制转换int时要多加个0.5。。。。
母函数的应用,,,
两层循环,最外层是币值的循环这样就可以保证1+2 = 3和2+1 = 3的重复情况。
第二层循环的是钱数,每次用新的币值时就对原来的钱数更新一次,
代码如下:
#include <cstdio>
#include <cstring>
#define N 6001
int v[11] = {5/5,10/5,20/5,50/5,100/5,200/5,500/5,1000/5,2000/5,5000/5,10000/5};
long long c[N];
int total;
void dp()
{
memset(c,0,sizeof(c));
c[0] = 1;
for(int i = 0; i < 11; i++)
for(int j = v[i]; j < N; j++)
{
c[j] += c[j-v[i]];
}
c[0] = 0;
}
int main ()
{
double money;
dp();
while(scanf("%lf",&money)&&money>1e-7)
{
total = (int)(money*100+0.5);
if(total%5) total = 0;
else total /= 5;
printf("%6.2lf%17lld\n",money,c[total]);
}
return 0;
}