Time Limit: 1000MS Memory Limit: 65536KB PRoblem Description
高数巨养了一只喵星人，作为一个负责任的铲屎官，高数巨每天都会去给喵星人买新鲜的猫粮。超市里有3种猫粮，超市很大，每种猫粮都有无限袋，种类及价格如下：
土豪喵豪华版猫粮：12元/袋
小资喵乐享版猫粮：5元/袋
抠脚喵经济版猫粮：2元/袋
高数巨带了N元去超市买猫粮，对于某种猫粮她可以买0袋或多袋，只要总花费不超过N元就可以，那么她总共有多少种购买猫粮的方案？（PS：三种猫粮都不买也算是一种购买方案） Input
多组输入。
对于每组数据，只有一个整数N（ 1 < = N < = 200 ），代表高数巨带的钱 Output
对于每组数据，输出一个整数，代表高数巨可以购买猫粮的方案数，每组输出占一行 Example Input
1 15 100
Example Output
1 20 1843
Hint think： 这是一个完全背包问题，还是很简单的，不过，要注意的是，题目中说，三种猫粮都不买也算是一种购买方案，所以，在开始的时候，要将数组清为1. 代码实现：
#include <stdio.h>int main(){ int f[300], m; int p[3] = {2, 5, 12}; for(int i=0;i<300;i++) f[i] = 1; for(int i=0;i<3;i++) { for(int j=p[i];j<=205;j++) { f[j] = f[j-p[i]] + f[j]; } } while(~scanf("%d", &m)) { printf("%d/n", f[m]); } return 0;}新闻热点
疑难解答
