当前位置：首页 > article >正文

奥数与C++小学四年级（第十二题装礼盒）

article 2024/11/1 0:35:37

参考程序代码：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    // 各种颜色宝石的数量
    vector<int> gems = {11, 22, 33, 44, 55, 66, 77};

    int totalBoxes = 0;

    while (true) {
        // 对宝石数量进行排序，从大到小
        sort(gems.rbegin(), gems.rend());

        // 检查是否至少有5种颜色的宝石可用
        int count = 0;
        for (int i = 0; i < 7; ++i) {
            if (gems[i] > 0) {
                count++;
            }
        }

        if (count < 5) {
            break;  // 不能再装礼盒，退出循环
        }

        // 放入一个礼盒
        for (int i = 0; i < 5; ++i) {
            if (gems[i] > 0) {
                gems[i]--;  // 每种颜色的宝石数量减1
            }
        }

        totalBoxes++;  // 礼盒数量加1
    }

    cout << "最多可以装的礼盒数量: " << totalBoxes << endl;
    return 0;
}

查看全文

http://www.kler.cn/a/373687.html