1 条题解

  • 0
    @ 2025-8-24 21:16:43

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar yummy
    这个人是时代的眼泪,什么也没有留下

    搬运于2025-08-24 21:16:42,当前版本为作者最后更新于2024-10-20 21:03:26,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    本题考查分支结构。

    假设这个刻度尺无限延伸的话,那么和 aa 厘米刻度距离恰好为 bb 厘米的刻度应该有两个:aba-ba+ba+b

    如果 aba\ge b,那么 aba-b 这个刻度确实出现在刻度尺上(并且一定是更小的),输出这个解即可;

    如果 a+bna+b\le n,那么 a+ba+b 这个刻度也出现在刻度尺上,如果 b0b\ne 0 的话(否则 ab,a+ba-b,a+b 是同一个刻度),那么还要输出这个解。

    那么什么时候无解呢?无解就是 a<ba<b 并且 a+b>na+b>n,此时输出 No solution 即可。

    • 1

    信息

    ID
    10897
    时间
    1000ms
    内存
    512MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者