【搜狐笔试题】产品包装

这篇博客探讨了搜狐笔试中关于产品包装的问题。通过分析,作者指出一个6*6的箱子能装下不同尺寸的产品,如5*5、4*4、3*3,并详细阐述了每个尺寸产品在箱子中排列后剩余空间的利用,涉及到1*1和2*2的板子组合。参考了裁板子的思路,提供了优化装箱的解决方案。

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

这里写图片描述

解题思路

从面积大的开始取,一个6*6的箱子可以装一块5*5的产品剩下11个 1*1的空间。装一块4*4的板子剩下5个2*2的空间。 一个6*6的箱子可以取四块3*3的空间,在一块6*6箱子上装3*3的产品数目为 1 2 3 4 的时候剩下 2*2的板子分别为 5 3 1 0,剩余部分还可以去1*1的产品。 若2*2的板子有剩余,还可以分割成1*1的板子。

#include<cstdio>  
#include<cstring>  
int dir[4]={
  
  0,5,3,1};  
int a[10];  
int main()  
{  
    int i,sum,ans;  
    
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值