第十六届蓝桥杯 2025 C/C++组 密密摆放

目录

题目:

题目描述:

题目链接:

思路:

思路详解:

发个牢骚:

代码:

代码详解:


题目:

题目描述:

题目链接:

P12337 [蓝桥杯 2025 省 AB/Python B 第二场] 密密摆放 - 洛谷

思路:

思路详解:

我看到题目的第一想法就是把小盒子尽可能放满大箱子(装到即使存在小部分空间但是也不够再放一个小盒子的情况),因为由题允许小盒子从各个方向旋转(包括可以平放和倒放)。但是我们观察一下可以发现存在200恰好是40的倍数,250恰好是50的倍数,240恰好是30的倍数,即小盒子换个方向放恰好能把大箱子装满(不留一点空间)。所以计算最大的数量就是(200/40)*(250/50)*(240/30)=200

发个牢骚:

很显然,由于这题是A题给出的数据是特殊的数据,所以做出结果还是很简单的。回到一开始的想法,如果给出的条件全是特殊数据怎么处理呢?当然我也看了一圈洛谷的题解,发现并没有得到想要的对特殊情况的讲解。而且洛谷题解有直接用体积公式算结果的,还有讨论小盒子的六种排列方式的,个人感觉完全就是为了写题解而写,用体积公式是因为这题数据特殊,六种排列方式的题解全部小盒子都固定按一种来排列(实际每次放小盒子进去的方法完全可以不一样)。看了评论区有大佬说如果数据没有这样的特殊性质应该使用背包dp解决,但是没有具体题目支持也无从下手

代码:

代码详解:

复制代码
#include<bits/stdc++.h> //填空题,答案是200 
using namespace std;

int main()
{
	cout<<(200/40)*(250/50)*(240/30)<<endl;
	return 0;
}
相关推荐
JNU freshman1 小时前
C++ 常用的数据结构(适配器容量:栈、队列、优先队列)
数据结构·c++
程序员编程指南1 小时前
Qt字符串处理与正则表达式应用
c语言·c++·qt·正则表达式
BS_Li1 小时前
C++模板进阶
c++·模板进阶
szx04271 小时前
缓存HDC内容用于后续Direct2D绘制.
c++·缓存·directx·d2d·direct2d·dx·gdi+dx
橘颂TA1 小时前
【C++】C++11特性的介绍和使用(第三篇)
前端·c++·算法·c++11
嶔某1 小时前
网络:应用层
linux·服务器·网络·c++
linux kernel2 小时前
第十一讲:模板进阶以及反向迭代器
c++
小徐不徐说5 小时前
每日一算:华为-批萨分配问题
数据结构·c++·算法·leetcode·华为·动态规划·后端开发
姜暮儿7 小时前
C++ 性能优化
开发语言·c++
铭哥的编程日记8 小时前
《从C风格到C++风格:内存管理的进化之路》
开发语言·c++