蓝桥杯模拟赛(五)礼物盒【dfs】
小y 有一个宽度为 100cm,高度为 20cm,深度为 1cm 的柜子,如下图。
小y 还有 3636 个礼物盒,他们的深度都为 1cm。
他们对应的宽度和高度如下,单位(cm)。
11 3
8 12
11 17
16 13
1 14
2 8
6 10
10 18
17 11
10 15
6 14
5 6
2 19
19 10
4 9
7 9
5 14
5 20
15 19
3 17
15 11
7 25
11 20
9 12
17 4
9 19
4 18
10 10
12 19
17 3
19 9
20 16
11 16
10 2
20 15
3 14
现在小y 想把这些盒子放到柜子上,由于礼物盒里面都装有礼物,礼物盒必须向上放置,并且不能堆放。由于礼物盒深度和柜子深度一样,所以礼物盒和柜子深度方向也必须一致。并且礼物盒的高度还不能大于柜子的高度,否者放不进去。小y 希望放到柜子上礼物盒的宽度和正好等于柜子的宽度,也就是希望柜子两边都不存在间隙。如下图符合条件的放置。
满足条件的情况下,小y 希望能尽可能多的放置礼物盒,算出最多能放多少个礼物盒。
#include<iostream>
#include<algorithm>
using namespace std;
//已经去掉了高度超过20的礼物盒 void dfs(int num,int index,int wth);//num为已经选好的礼物数 index为当前所指礼物的下标 wth是当前礼物的宽度和
int widths[35] = {11,8,11,16,1,2,6,10,17,10,6,5,2,19,4,7,5,5,15,3,15,11,9,17,9,4,10,12,17,19,20,11,10,20,3};
int step[36];
int cnt;
int flag = 0;int main()
{int temp1,temp2;sort(widths,widths+35);dfs(0,0,0);cout<<cnt<<endl;return 0;
} void dfs(int num,int index,int wth)
{if(flag) return ;if(wth>100) return ;if(wth==100){cnt = num;flag = 1;}if(index>=36) return;if(wth<100&&index<35){for(int i = index;i<35;i++){dfs(num+1,i+1,wth+widths[i]);}}
}
蓝桥杯模拟赛(五)礼物盒【dfs】相关推荐
- 计蒜客蓝桥杯模拟赛5 礼物盒
题目描述: 第七题 小y 有一个宽度为 100cm,高度为 20cm,深度为 1cm 的柜子,如下图. 小y 还有 3636 个礼物盒,他们的深度都为 1cm. 他们对应的宽度和高度如下,单位(cm) ...
- 2017年蓝桥杯模拟赛-7礼物盒
小y 有一个宽度为 100cm,高度为 20cm,深度为 1cm 的柜子,如下图. 小y 还有 363636 个礼物盒,他们的深度都为 1cm. 他们对应的宽度和高度如下,单位(cm). 1 1 ...
- 第十三届蓝桥杯模拟赛第二期JAVA组个人题解
第十三届蓝桥杯模拟赛第二期JAVA组个人题解 文章目录 第十三届蓝桥杯模拟赛第二期JAVA组个人题解 题目1 题目2 题目3 题目4 题目5 题目6 题目7 题目8 题目9 题目10 题目1 小蓝的I ...
- 第十三届蓝桥杯模拟赛(第三期)试题与题解 C++
文章目录 第十三届蓝桥杯模拟赛(第三期)试题与题解 1.试题A 题解:数制转换 2.试题B 题解:枚举 3.试题C 题解:枚举 4.试题D 题解:最小生成树 5.试题E 方法一:暴力求和 方法二:一维 ...
- 2022 第十四届蓝桥杯模拟赛第一期(题解与标程)
第十四届蓝桥杯模拟赛第一期 1. 二进制位数 问题描述 答案提交 参考答案 2. 晨跑 问题描述 答案提交 参考答案 3. 调和级数 问题描述 答案提交 参考答案 程序验证 4. 山谷 问题描述 答案 ...
- 【蓝桥杯Web】大一小白参与蓝桥杯模拟赛二期web组体会
目录 前言 一.相关比赛介绍 1.ACM国际大学生程序设计竞赛 2.蓝桥杯 3.GPLT团队程序设计天梯赛 4.leetcode周赛和双周赛 5.PAT 二.蓝桥杯 1.应该参加蓝桥杯吗? 2.如何进 ...
- 第十三届蓝桥杯模拟赛(第二期)试题与题解 C++
第十三届蓝桥杯模拟赛(第二期)试题与题解 1.试题A [问题描述] 小蓝的IP地址为 192.168. * .21,其中 * 是一个数字,请问这个数字最大可能是多少 ? 题解 IP地址由四个字节组 ...
- 长沙学院2022蓝桥杯模拟赛一
长沙学院2022蓝桥杯模拟赛一_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJhttps://ac.nowcoder.com/acm/contest/26010#ques ...
- 2020年蓝桥杯模拟赛2020.3.25直播笔记
2020年蓝桥杯模拟赛解题报告(CPP版本) 第八题 长草的bfs写法[我想暴力模拟O kmn] 深搜会爆 bfs像投到水里的涟漪 问题: const int dx[] = {1, 0, -1, 0} ...
- 蓝桥杯模拟赛第二场(web)
文章目录 蓝桥杯模拟赛第二场(web) 1 卡片化标签页 2 随机数生成器 3 个人博客 4 学生成绩统计 5 水果摆盘 6 给页面化个妆 7 小兔子爬楼梯 8 时间管理大师 9 购物车 10 菜单树 ...
最新文章
- MySQL闪退问题的解决
- gluPerspective和gluLookAt的关系
- python装饰器函数后执行_Python装饰器限制函数运行时间超时则退出执行
- OData V4 系列 查询操作
- php文件上传到虚拟主机,php源码上传到虚拟主机(php源码上传到服务器)
- ajax post django,Django中的Ajax POST请求失败
- [转载] Python: ord()函数
- vim编辑器初级(一)
- Linux磁盘管理及Lvm
- 计算机绘图作业1,开放大学CAD绘图实训形考作业1
- 《Adobe SiteCatalyst网站分析权威手册》一第1章 什么是Adobe SiteCatal0yst1.1 SiteCatalyst简史...
- java required是什么_详解@Autowired(required=false)注入注意的问题
- 2021.3.23 富途牛牛笔试
- 2021年了,微信公众号还有前途吗?
- Unity中图片挖洞
- 什么是MBTI,16种人格类型详解
- 我的世界java村民繁殖条件,我的世界村民无限繁殖教程 教你村民怎么生孩子
- 机器学习日记Day6
- 2022全球与中国电子纸显示器(EPD)市场现状及未来发展趋势
- php插入友情链接,PHP_详解WordPress中添加友情链接的方法,友情链接对于一个每个独立博 - phpStudy...
热门文章
- pandas - merge 函数
- SQL窗口函数-MySQL-leetcode刷数据库题目必备知识
- Qt-消息对话框的设计
- 人工智能如何赋能业务创新?安克创新有话要说
- JSON parse error: Unrecognized token ‘phone‘: was expecting (‘true‘, ‘false‘ or ‘null‘)
- Android 屏幕旋转方向和屏幕起始原点的关系
- 消费返利模式怎么运营的?
- C# PDF操作之-PDF转HTML
- php不可以声明友元类,一个类的友元函数或友元类可以访问该类的( )。
- 计算机考试成绩准考证号怎么查询系统