AT46 リモコン

    • 150通过
    • 448提交
  • 题目来源 AtCoder 46
  • 评测方式 RemoteJudge
  • 标签 广度优先搜索,BFS 搜索 最短路 贪心
  • 难度 普及-
  • 时空限制 2000ms / 64MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题意翻译

    题目描述: 高桥君要调整空调的设定温度。现在的设定温度是A度,而他想调到B度。 空调遥控器按一次可以:

    • 上调或下调1度
    • 上调或下调5度
    • 上调或下调10度 高桥君想求出从A调到B度的最小操作数。

    输入格式: 输出以下列形式给出。

    A B

    0<=A,B<=40

    输出格式: 输出最小操作数。

    样例与说明:

    样例1: 输入:

    7 34

    输出:

    5

    依次上调10、10、5、1、1度即可

    样例2: 输入:

    19 28

    输出:

    2

    上调10度、下调1度即可。

    样例3: 输入:

    10 10

    输出:

    0

    温度一样时无需调整。

    感谢 @玉签初报明 提供的翻译。

    题目描述

    输入输出格式

    输入格式:

    输出格式:

    输入输出样例

    暂无测试点
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。