翻译
查看原帖
翻译
367168
Joker_1212楼主2022/6/7 11:25

Zapping

题目描述

PDF

我非常喜欢看电视。然而,我不喜欢只看一个频道;我不断地在不同的频道之间切换。

我的狗想吃掉我的遥控器,不幸的是,它把遥控器弄坏了一部分。我过去用来快速切换频道的数字按钮不再起作用了。现在只有切换到下一个频道(△按钮)和切换到上一个频道(△按钮)两个切换频道的按钮。这是非常恼人的,因为如果我正在看33频道,想换到99频道,我必须按66次△按钮!

我的电视有100100个频道,从009999。它们是循环的,如果我在9999频道,按下△键,我就会转到00频道。同样的,如果我在00频道按下△,我就会换到9999频道。

我想要一个程序,给出我目前正在看的频道和我想要切换到的频道,告诉我到达那个频道所需的最少按键次数。

输入格式

输入包含多组数据(最多200200个) 每组数据由一行两个整数aabb组成。aa是我现在所在的频道,bb是我想去的频道。 输入以两个1-1结束,程序应当忽略这组数据

输出格式

输出一行一个整数,表示我所需最少 按键次数

样例 #1

样例输入 #1

3 9
0 99
12 27
-1 -1

样例输出 #1

6
1
15

说明/提示

数据范围

0a,b990 \leqslant a, b \leqslant 99

源码

# Zapping

## 题目描述

[PDF](https://uva.onlinejudge.org/external/124/p12468.pdf)

我非常喜欢看电视。然而,我不喜欢只看一个频道;我不断地在不同的频道之间切换。

我的狗想吃掉我的遥控器,不幸的是,它把遥控器弄坏了一部分。我过去用来快速切换频道的数字按钮不再起作用了。现在只有切换到下一个频道(△按钮)和切换到上一个频道(△按钮)两个切换频道的按钮。这是非常恼人的,因为如果我正在看$3$频道,想换到$9$频道,我必须按$6$次△按钮!

我的电视有$100$个频道,从$0$到$99$。它们是循环的,如果我在$99$频道,按下△键,我就会转到$0$频道。同样的,如果我在$0$频道按下△,我就会换到$99$频道。

我想要一个程序,给出我目前正在看的频道和我想要切换到的频道,告诉我到达那个频道所需的最少按键次数。


## 输入格式

输入包含多组数据(最多$200$个)
每组数据由一行两个整数$a$和$b$组成。$a$是我现在所在的频道,$b$是我想去的频道。
输入以两个$-1$结束,程序应当忽略这组数据

## 输出格式

输出一行一个整数,表示我所需最少 按键次数

## 样例 #1

### 样例输入 #1

\```txt
3 9
0 99
12 27
-1 -1
\```

### 样例输出 #1

\```txt
6
1
15
\```

## 说明/提示

### 数据范围

$0 \leqslant a, b \leqslant 99$
2022/6/7 11:25
加载中...