(每日一练28761)题目名称:津津的储蓄计划

文盲老顾
新星创作者: 信息安全技术领域
领域专家: 数据库技术领域
2023-06-02 15:03:13

津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上 20% 还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。 例如 11 月初津津手中还有 83 元,妈妈给了津津 300 元。津津预计 11 月的花销是 180 元,那么她就会在妈妈那里存 200 元,自己留下 183 元。到了 11 月月末,津津手中会剩下 3 元钱。 津津发现这个储蓄计划的主要风险是,存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初,津津手中的钱加上这个月妈妈给的钱,不够这个月的原定预算。如果出现这种情况,津津将不得不在这个月省吃俭用,压缩预算。 现在请你根据2004年1月到12月每个月津津的预算,判断会不会出现这种情况。如果不会,计算到2004年年末,妈妈将津津平常存的钱加上20%还给津津之后,津津手中会有多少钱。

我为我之前提交的说法道歉,用例不存在不一致的情况,应该都是一样的用例,但 c++ 这个题目为什么能 AC 呢?老顾特地找问哥要了 AC 的内容,然后自己琢磨了半天,终于用抛异常的方式找到原因了。

众所周知,这个题目的第二个用例缺失数据,只输入了11行,而 c++ 却出现了12个数据,那么问题来了,缺失的数据怎么来的?

img

一番调整,将第二组用例抛出来一看。。。。嗯,12个数据都在,但是我知道他应该只有11个数据,所以第12个数据到底是什么,就引起了兴趣。嗯。。。。和第11个数据一致。

于是,老顾推测,在 c++ 使用 cin >> 输入数据时,如果指定了输入次数,但是没有足够的数据的话,那么最后一次的输入会出现重复。

验证方式也简单,老顾直接用 python 又做了一遍这个题目,于是。。。。AC 了。

import sys
lines = sys.stdin.readlines()
while len(lines) < 12:
    lines.append(lines[-1])
a,b,c = 0,0,0
for i in range(12):
    c += 300 - int(lines[i].strip())
    if c < 0:
        a = -1 - i
        break
    b += c // 100
    c %= 100
if a < 0:
    print(a)
else:
    print(b * 120 + c)

img

...全文
529 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
内容概要:本文围绕不确定环境下的多式联运路径优化问题展开研究,提出并实现了基于AFO算法、遗传算法(GA)和粒子群优化算法(PSO)的三种智能优化方法,并借助Matlab平台完成算法编程与仿真。研究构建了考虑时间、成本、转运风险等多重不确定因素的路径优化模型,系统比较了AFO、GA、PSO三种算法在收敛速度、全局寻优能力和稳定性方面的表现,同时引入Matlab自带的全局优化搜索器作为基准对照,深入分析各算法在复杂物流网络中的适用边界与性能差异。研究表明,AFO算法在解决此类组合优化问题时展现出更快的收敛效率和更强的局部规避能力。; 适合人群:具备一定Matlab编程基础与运筹优化知识,从事物流工程、交通运输规划、智能算法开发等相关领域的研究生、科研人员及工程技术人员。; 使用场景及目标:①应用于多式联运、综合货运网络中的路径决策支持系统构建;②为不确定性条件下复杂路径规划问题提供智能算法选型依据与技术实现方案;③支持科研人员复现主流优化算法并开展横向性能对比实验,推动算法改进与实际落地。; 阅读建议:建议读者结合提供的Matlab代码逐模块分析算法实现流程,重点理解目标函数设计、约束条件处理及参数敏感性分析部分,可通过调整问题规模与算法参数进行对比实验,进一步拓展至动态路径规划或大规模网络优化等延伸场景。

320

社区成员

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

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