【HDOJ】1284 钱币兑换问题

看分类说是DP，其实是数学题，需要分情况讨论。全1,3+1,2+1。

#include <stdio.h>

int main() {
    __int64 n, cnt;
    int i;

    while (scanf("%I64d", &n) != EOF) {
        cnt = 0;        // only 1
        for (i=0; i*3<=n; ++i)
            cnt += (n-i*3)/2+1;
        printf("%I64d\n", cnt);
    }

    return 0;
}