uva 147 Dollars

完全背包问题，输出为方案总数。

#include <stdio.h>
#include <memory.h>
const int SIZE=11;
int items[SIZE]={2000,1000,400,200,100,40,20,10,4,2,1};
int total = 6010;
long long dp[6010];
int main() {
    double m;
    int i,j;
    memset(dp,0,sizeof(dp));
    dp[0]=1;
    for (i=0;i<SIZE;i++) {
        for (j=items[i];j<6010;j++)
            dp[j]+=dp[j-items[i]];
    }
    scanf("%lf", &m);
    while (m!=0.0) {
        total=(int)20*m;
        printf("%6.2lf%17lld\n", m, dp[total]); 
        scanf("%lf",&m);
    }
    return 0;
}