【HDOJ】1248 寒冰王座

简单背包问题。水题。其实题目还可以不考虑350，因为350=200+150。

#include <stdio.h>

#define MAXNUM  10001
#define TOOLNUM 3

int prices[TOOLNUM] = {150,200,350};  // order asc
int left[MAXNUM];

int main() {
    int i, j, min;
    int case_n, n;

    for (i=0; i<MAXNUM; ++i) {
        min = i;
        for (j=0; j<TOOLNUM; ++j) {
            if (i < prices[j])
                continue;
            if (left[i-prices[j]] < min)
                min = left[i-prices[j]];
        }
        left[i] = min;
    }

    scanf("%d", &case_n);

    while (case_n--) {
        scanf("%d", &n);
        printf("%d\n", left[n]);
    }

    return 0;
}