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

猫粮购买方案算法

最新推荐文章于 2020-11-03 19:35:50 发布

原创最新推荐文章于 2020-11-03 19:35:50 发布 · 456 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#暴力 #高数Umaru #SDUT

暴力专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个关于猫粮购买组合的算法问题，通过一个具体的编程实例来解决如何在有限预算内选择不同价位猫粮的问题。该算法使用三层循环遍历所有可能的组合，并统计不超过预算的方案总数。

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;
 }