您的位置:首页 > 其它

高数Umaru系列(3)——喵星人

2017-02-18 15:53 155 查看
Think:

看数据比较小 所以直接 暴力 AC 了。。。。。

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

#include<bits/stdc++.h>
using namespace std;
int main()
{
int N;
int i, j, t;
int ans;
while(cin >> N)
{
ans = 0;
for (i = 0;i <= 200;i ++)
{
for (j = 0;j <= 200;j ++)
{
for (t = 0;t <= 200;t ++)
{
if (N >= 12 * i + 5 * j + 2 * t)
ans ++;
else
break;
}
}
}

cout << ans << endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  暴力 高数Umaru SDUT