(每日一练28839)题目名称:放货物

文盲老顾
新星创作者: 信息安全技术领域
领域专家: 数据库技术领域
2023-05-30 08:51:25

小明是一名快递员,他现在手上一共有N个快件需要运送。但是货车有限,所以我们希望用最少的货车来进行工作。现在已知,一辆车的限定额度为最多放置K件货物。此外,小明很不喜欢13这个数字,所以他不希望任何一辆货车中的货物数量为13。 现在小明想要知道,最少使用多少辆货车能够将这N个快件都放置到货车上。

因为存在多组输入,每次输入两个数据,所以需要自行捕捉输入多少次,不过 python 可以直接一次性接收所有输入,嗯,这就很舒服了

import sys
lines = sys.stdin.readlines()
for row in lines:
    n,k = map(int,row.split())
    ans = n // (k if k != 13 else 12)
    less = n % (k if k != 13 else 12)
    ans += 0 if less ==0 else (1 if less != 13 else 2)
    print(ans)
...全文
279 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
文盲老顾 2023-06-26
  • 打赏
  • 举报
回复

因为 js 没有像 py 一样的,可以将所有输入一次性接收的方法,所以,用死循环来进行输入,到没有输入时用异常跳出

while (1){
    try {
        arr = readline().split(' ').map(x => parseInt(x))
        n = arr[0],k = arr[1]
        ans = Math.floor(n / (k != 13 ? k : 12))
        less = n % (k != 13 ? k : 12)
        ans += less == 0 ? 0 : (less != 13 || less > 14 ? 1 : 2)
        print(ans)
    }
    catch(e){
        break
    }
}
yyfhz 2023-05-30
  • 打赏
  • 举报
回复 1

LZ的思路应该是先判定每一个货车可以装多少货(如果最多装13件,那装到第12件就开始换车),
然后看剩下不成车的有多少件。
如果一件不多,那ans直接就是结果。
如果<>13件,那就加一个车送走
如果恰好是13件,那就再拆一下,结果得加2个车。

但是应该有一个Bug,就是当K>14的时候,如果最后一个车子恰好有13个货物,则可以从倒数第二个货车挪一个过来,这样两台货车都可以避免13这个数字。
程序中好像没有考虑到这一点。

文盲老顾 2023-05-30
  • 举报
回复
@yyfhz c站题目没那么多用例,覆盖不到各种情况,所以,每日一练前缀题目,仅用来搞c站用例
文盲老顾 2023-05-30
  • 举报
回复
@yyfhz 对于你说的情况的确存在,但有时考虑太全,反而无法ac,c站用例就这么**蛋
文盲老顾 2023-05-30
  • 举报
回复
@yyfhz 拉用例看了一遍,余13,且k&gt;14的情况,用例中一个都没有
内容概要:本文研究了基于蜣螂优化算法(DBO)的无线传感器网络(WSN)覆盖优化问题,提出了一种创新的智能优化方法以提升网络覆盖率和整体性能。文中详细阐述了蜣螂优化算法的核心原理及其在WSN节点部署中的应用机制,结合Matlab实现了算法仿真,并与标准PSO、自适应PSO、量子PSO、PSO-GA、PSO-GSA等多种智能优化算法进行了对比实验,验证了DBO在解决NP难问题(如TSP、QAP、背包问题)方面的优越性。研究聚焦于通过优化节点布局最大化感知覆盖范围,延长网络生命周期,提高监测效率,同时提供了完整的代码实现与仿真结果分析,展示了该方法在实际场景中的有效性与可行性。; 适合人群:具备一定编程能力和优化算法基础的科研人员、研究生及工程技术人员,特别适用于从事无线传感器网络、智能优化算法、物联网系统设计及相关领域研究的专业人士。; 使用场景及目标:①用于无线传感器网络中节点部署的优化设计,提升网络空间覆盖率与资源利用率;②作为智能优化算法的教学与科研案例,比较不同元启发式算法在复杂组合优化问题上的性能差异;③为相关科研项目提供可复现的Matlab代码支持和技术实现参考,推动算法在实际工程中的推广应用。; 阅读建议:建议读者结合提供的Matlab代码进行动手实践,深入理解算法实现细节与参数调优过程,重点关注仿真结果的对比分析,并尝试将该算法迁移至其他优化问题中以拓展其应用边界。
内容概要:本文针对电网故障下分布式能源系统的多目标无功优化问题,聚焦并网转换器(GCC)在复杂工况下的高性能控制策略研究。基于Matlab/Simulink平台,构建了以ANPC三电平逆变器为拓扑的并网系统模型,提出了一种融合双极性倍频脉宽调制(DPWMA)、正负序分离锁相环(PLL)与电网电压前馈控制的一体化控制方案。该方案旨在综合提升系统在电压对称、不平衡及动态扰动工况下的电能质量、电压稳定性与功率平衡能力。研究通过多场景仿真验证,证实所提策略能有效抑制低次谐波、降低总谐波畸变率(THD),精准分离并抑制负序分量以维持三相电流对称,并通过前馈机制显著改善动态响应速度,快速抑制电压骤升/骤降及负载切换引起的电流畸变与功率冲击,从而实现系统在恶劣电网条件下的稳定、高质量并网运行。; 适合人群:具备电力电子、新能源并网或自动控制等相关专业背景,熟悉Matlab/Simulink仿真环境,从事科研或工程开发1-5年的研究人员、高校研究生及工程技术人员。; 使用场景及目标:①深入研究高渗透率新能源背景下,电网故障时的无功优化与系统稳定控制技术;②掌握ANPC三电平逆变器的先进调制(DPWMA)与复杂电网适应性控制(正负序分离、前馈补偿)技术;③在Simulink中实现并验证不平衡、电压波动等复杂工况下的高性能并网控制算法;④为提升分布式能源系统在实际电网中的并网友好性与运行可靠性提供理论依据和技术解决方案。; 阅读建议:建议结合提供的Matlab代码与Simulink模型进行动手实践,重点剖析DPWMA调制、正负序分离锁相及电网电压前馈三大核心模块的协同工作机制,通过调整电网故障参数和控制器增益,对比分析不同控制策略下的仿真波形,深刻理解各技术环节对系统稳态与动态性能的关键影响。

320

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧