题解 B4043：刻度尺

yummy · 2024-10-20 21:03:26 · 题解

本题考查分支结构。

假设这个刻度尺无限延伸的话，那么和 a 厘米刻度距离恰好为 b 厘米的刻度应该有两个：a-b 和 a+b。

如果 a\ge b，那么 a-b 这个刻度确实出现在刻度尺上（并且一定是更小的），输出这个解即可；

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

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