28.找零

  • 开发
  • 23

上海市计算机学会竞赛平台 | YACSYACS 是由上海市计算机学会于2019年发起的活动，旨在激发青少年对学习人工智能与算法设计的热情与兴趣，提升青少年科学素养，引导青少年投身创新发现和科研实践活动。icon-default.png?t=N7T8https://www.iai.sh.cn/problem/744

题目描述

有一台自动售票机，每张票卖 55 元。售票机可以接受 5 元、10 元、20元的纸币。接受大面额纸币时，若没有足够的零钱，售票机将拒绝售票并将纸币退还给客户，若有零钱足够，售票机必须出票并且找零。

一开始，售票机里没有任何零钱。

每位客户只买一张票也只会塞一张纸币。按照购票顺序，给定售票机收到的 𝑛n 张纸币的面额。请统计售货机最多能够卖出多少张票。

输入格式

第一行：单个整数 𝑛
第二行：𝑛 个整数表示 𝑛名客户分别塞入的纸币面额，保证只能是 5、10、20

阅读全部

相关推荐

  1. <span style='color:red;'>28</span>.<span style='color:red;'>找</span><span style='color:red;'>零</span>

    28.找零

    2024-06-11 08:52:03      24 阅读

  2. 柠檬水找零

    2024-06-11 08:52:03       10 阅读

  7. 【贪心算法】之买柠檬水找零

    2024-06-11 08:52:03       52 阅读

  10. [力扣题解]860. 柠檬水找零

    2024-06-11 08:52:03       19 阅读

最近更新

  3. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-06-11 08:52:03       5 阅读

  4. Could not load dynamic library ‘cudart64_100.dll‘

    2024-06-11 08:52:03       5 阅读

  9. 在Django里面运行非项目文件

    2024-06-11 08:52:03       4 阅读

  19. Python语言-面向对象

    2024-06-11 08:52:03       6 阅读

  20. 如何分清楚常见的 Git 分支管理策略Git Flow、GitHub Flow 和 GitLab Flow

    2024-06-11 08:52:03       5 阅读

热门阅读

  2. Kubernetes学习总结知识点汇总

    2024-06-11 08:52:03       18 阅读

  3. 情景题之小明的Linux实习之旅：linux实战练习1（上）【基础命令，权限修改，日志查询，进程管理...】

    2024-06-11 08:52:03       21 阅读

  4. hw meta10 adb back up DCIM

    2024-06-11 08:52:03       20 阅读

  6. 【Spring Boot】过滤敏感词的两种实现

    2024-06-11 08:52:03       14 阅读

  8. 鼠标侧键映射虚拟桌面切换 —— Win11

    2024-06-11 08:52:03       17 阅读

  13. YOLOv5的predict.py逐句讲解（学习笔记）

    2024-06-11 08:52:03       22 阅读
  17. 递归

    递归

    2024-06-11 08:52:03      24 阅读

  20. OpenZeppelin Ownable合约 怎么使用

    2024-06-11 08:52:03       15 阅读

  27. 【笔记】从零开始大模型开发与微调：基于PyTorch与ChatGLM

    2024-06-11 08:52:03       22 阅读