[C++]牛客 WY32 买苹果

最新推荐文章于 2024-04-18 12:54:45 发布

原创最新推荐文章于 2024-04-18 12:54:45 发布 · 468 阅读

0 ·

CC 4.0 BY-SA版权

牛客刷题专栏收录该内容

22 篇文章

订阅专栏

该博客讨论了一个关于如何在限制条件下购买苹果的问题。小易希望购买n个苹果，而商家只提供6个和8个一袋的包装。通过动态规划的方法，找到购买最少袋数的解决方案。当无法买到恰好n个苹果时，输出-1。示例中展示了当n为20时，小易需要购买3袋苹果的代码实现。

描述
小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。

输入描述：
输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果

输出描述：
输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出-1
示例1
输入：
20

输出：
3

#include<iostream>

using namespace std;

int main() {
    int n;
    cin >> n;
    for (int i = 0; i <= n/6; i++) {
        if ((n-6*i) % 8 == 0){
            cout << (i+(n-6*i)/8);
            return 0;
        }
    }
    cout << -1 << endl;
    return 0;
}