第十六届蓝桥杯 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;
}
相关推荐
apocelipes7 分钟前
记一次ADL导致的C++代码编译错误
c++·开发工具和环境
Code Warrior1 小时前
【每日算法】专题五_位运算
开发语言·c++
OneQ6666 小时前
C++讲解---创建日期类
开发语言·c++·算法
码农不惑6 小时前
2025.06.27-14.44 C语言开发:Onvif(二)
c语言·开发语言
Coding小公仔8 小时前
C++ bitset 模板类
开发语言·c++
凌肖战8 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
菜鸟看点8 小时前
自定义Cereal XML输出容器节点
c++·qt
BreezeJuvenile8 小时前
数据结构与算法分析课设:一元多项式求值
c语言·课程设计·数据结构与算法分析·一元多项式计算
悲伤小伞10 小时前
linux_git的使用
linux·c语言·c++·git
ysa05103010 小时前
数论基础知识和模板
数据结构·c++·笔记·算法