高数Umaru系列（3）——喵星人

高数Umaru系列（3）——喵星人

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic Discuss

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

Author

Shannon

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <list>
#include <vector>
using namespace std;

int getMax(int a,int b)
{
if(a>b)
{
return a;
}
return b;
}

int main()
{
int m[] = {12,5,2};
int n;
int dp[250][250];
while(cin>>n)
{

for(int i = 0; i<=3; i++)
{
for(int j = 0; j<=200; j++)
{
dp[i][j] = 1;
}
}
for(int i = 0; i<3; i++)
{
for(int j = m[i]; j<=200; j++)
{
if(i==0)
dp[i][j] += dp[i][j-m[i]];
else
dp[i][j] += dp[i][j-m[i]] + dp[i-1][j]-1;
}
}
printf("%d\n",dp[2]
);
}
}