装箱问题（多测试集版本）【分支方法】

原创已于 2022-11-09 17:09:55 修改 · 147 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2022-11-09 17:09:32 首次发布

学校作业专栏收录该内容

20 篇文章

订阅专栏

这是一个C语言实现的程序，用于解决将不同尺寸的物品装入不同大小箱子的问题。程序通过读取六个整数，分别代表四种尺寸的物品数量，并计算所需的最小箱子数量。算法涉及到向上取整和最佳装箱策略，例如将尺寸2的物品优先装入尺寸4或5的箱子，以减少箱子总数。

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

#include<stdio.h>
int main()
{
	int a1, a2, a3, a4, a5, a6;
	while (scanf("%d %d %d %d %d %d", &a1, &a2, &a3, &a4, &a5, &a6), a1 || a2 || a3 || a4|| a5 || a6)
	{
		int ans;
		int yu1, yu2,n;
		ans = yu1 = yu2 = 0;
		//装尺寸4、5、6的箱
		ans += a6 + a5 + a4;
		yu1 += a5 * 11;
		yu2 += a4 * 5;
		//装尺寸3的箱
		if (a3 > 0)
		{
			n = a3 % 4;
			ans += (a3 - 1) / 4 + 1;//向上取整
			if (n == 1) {
				yu2 += 5;
				yu1 += 7;
			}
			if (n == 2)
			{
				yu2 += 3;
				yu1 += 6;
			}
			if (n == 3)
			{
				yu2++;
				yu1 += 5;
			}
		}
		//装尺寸2的箱
		if (yu2 >= a2)
		{
			yu2 -= a2;
			yu1 += yu2 * 4;
		}
		else
		{
			a2 -= yu2;
			ans += (a2 - 1) / 9 + 1;
			yu1 += (9 - a2 % 9) % 9 * 4;
		}
		//装尺寸1的箱
		if (a1 > yu1)
		{
			a1 -= yu1;
			ans += (a1 - 1) / 36 + 1;
		}
		printf("%d\n",ans);
	}
	return 0;
}

人傻，就多加几个判断了orn