最少盒子数

最新推荐文章于 2023-12-23 20:14:44 发布

lwlSharing

最新推荐文章于 2023-12-23 20:14:44 发布

阅读量949

点赞数 1

分类专栏： Visual C++ 编程

本文链接：https://blog.youkuaiyun.com/Legend_wang00/article/details/82853189

版权

该博客探讨了一个数学问题：如何用6颗装和8颗装的盒子来装钻石，使得盒子数量最少。当可以恰好装满时，给出最小的盒子数；否则，输出-1。博客提供了C++代码实现并展示了运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：用盒子装钻石，盒子分为两种：6颗装和8颗装。给定钻石数，现在用这两种盒子去装，求恰好完全装下时需要的最少盒子数，输出该最小值；当不能恰好完全装下时（即有盒子没装满），则输出-1。

输入：输入一个整数n $(1\leq n\leq 100)$

输出：输出盒子最小值或者-1。

C++代码：

#include<iostream>
using namespace std;
int main(){
	int n;        // 个数
	cin >> n;
	
	int a[17];
	int min;
	int minIndex;
	int k = 0;
	int num = 0;
	
	for(int i = 0 ; i < 17 ; i ++){
		for(int j = 0 ; j < 17 ; j ++){
			if((8*i+6*j) == n){
				a[k] = i + j;
				k++;
				num++;
			}
		}
	}

	if(num == 0){  // 盒子没装满
		min = -1;
	}

	else{
		for(int u = 0 ; u < k ; u ++){
			minIndex = u