[C++]牛客 WY32 买苹果

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

Arvin____

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

阅读量424

点赞数

分类专栏：牛客刷题

本文链接：https://blog.csdn.net/cpb____/article/details/119715214

版权

动态规划数学问题苹果购买捆绑交易代码实现

关键词由CSDN通过智能技术生成

牛客刷题专栏收录该内容

22 篇文章 1 订阅

订阅专栏

描述
小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供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;
}