当前位置: 首页 > news >正文

【蓝桥杯算法】【贪心】食堂【2023/3/31】

贪心怎么做?
首先要考虑直接就能满足要求的,
然后再考虑稍微能满足要求的,
最后才考虑次之;

这道题首先要考虑能坐满的情况;
然后再考虑一桌剩一个人的情况;
然后在考虑一桌剩两个人的情况...

题目:
image

image

image

image


import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);///贪心int q=sc.nextInt();for (int i = 0; i < q; i++) {int a2=sc.nextInt();int a3=sc.nextInt();int a4=sc.nextInt();int b4=sc.nextInt();int b6=sc.nextInt();int ans=0;//最优直接占满//四人寝占四人桌while(b4>0&&a4>0){b4--;a4--;ans+=4;}//两人寝捆绑2占满四人桌while(b4>0&&a2>=2){b4--;a2-=2;ans+=4;}//三人寝捆绑2占满六人桌while(b6>0&&a3>=2){b6--;a3-=2;ans+=6;}//两人寝+四人寝捆绑占满六人桌while(b6>0&&a2>0&&a4>0){b6--;a2--;a4--;ans+=6;}//两人寝捆绑3占满六人桌while(b6>0&&a2>=3){b6--;a2-=3;ans+=6;}//若四人桌仍有空余,并且占不满,先用3人寝,再用两人寝while(b4>0&&a3>0){//浪费1个人b4--;a3--;ans+=3;}//若六人桌仍有空余,并且占不满,先用3+2,再用4,再用2*2,再用3,再用2while(b6>0&&a3>0&&a2>0){//浪费一个人b6--;a3--;a2--;ans+=5;}while(b6>0&&a2>=2){b6--;a2-=2;ans+=4;}//这个两人寝一张桌子要浪费两个人,我们先不考虑这个,先考虑浪费一个人的while(b4>0&&a2>0){//浪费两个人b4--;a2--;ans+=2;}while(b6>0&&a4>0){//浪费2两个人b6--;a4--;ans+=4;}while(b6>0&&a3>0){//浪费三个人b6--;a3--;ans+=3;}while(b6>0&&a2>0){//浪费4个人b6--;a2--;ans+=2;}System.out.println(ans);}}}
http://www.jsqmd.com/news/566578/

相关文章:

  • Dramatron深度解析:AI如何成为你的剧本创作搭档
  • FastAPI Users错误处理完全指南:构建坚如磐石的认证系统
  • Vivado里自己写分频器,时序约束到底该怎么写?一个实例带你搞定
  • FPGA实现HDB3编解码:从算法原理到Verilog模块化设计
  • 招聘时间分析利器:Boss Show Time重构求职决策逻辑
  • 别再问怎么给QQ机器人加功能了!手把手教你用Nonebot2写一个天气查询插件(附完整代码)
  • 大模型本地RAG知识库搭建全攻略:解锁“开卷作答“能力,提升专业问答效果!
  • AI元人文:自感、痕迹、空性——自然科学与意义哲学
  • 胜任力模型跟管理者有啥关系?三张拿来就用的清单
  • 键盘连击终极解决方案:Keyboard Chatter Blocker彻底修复机械键盘输入故障
  • 软件无线电实战:基于LabVIEW与USRP 2954的波形收发系统搭建
  • Kandinsky-5.0-I2V-Lite-5s部署指南:Nginx反向代理+SSL证书配置完整步骤
  • 浏览器渲染流程中的那些坑:为什么你的动画总是卡顿?
  • 3分钟快速设置Axure中文界面:新手必备的完整教程
  • Windows驱动管理终极指南:Driver Store Explorer完整教程
  • itsdangerous安全机制解析:密钥管理、盐值使用与签名验证
  • Git Diff View:代码差异可视化工具深度解析
  • Qwen3-0.6B-FP8惊艳效果:Qwen3-0.6B-FP8在低资源设备上实现类GPT-4交互
  • next-mdx-remote高级用法:自定义组件和Scope数据传递技巧
  • 3分钟解锁KH Coder:零编程文本挖掘的终极解决方案
  • FastAPI Users认证策略终极指南:JWT、Database、Redis完整对比
  • Tiny File Manager 终极主题定制指南:打造个性化深色文件管理界面
  • Feishin安全设置终极指南:保护你的音乐数据和隐私
  • 小白也能玩转GLM-4-9B-Chat-1M:vLLM推理+Chainlit前端完整教程
  • Apache HBase实战指南:大型互联网公司的10个关键应用经验分享
  • 为什么TimLiu-Android是Android开发者的必备宝典?
  • 终极指南:如何在商业项目中运用Popping的iOS动画效果
  • SAP ALV合并单元格实战:从基础到进阶的5种美化技巧(附完整代码)
  • 轴承故障诊断:当小波变换遇上深度学习
  • 快捷键管理完全指南:从冲突诊断到系统优化的效率工具解决方案