1563: PL5 环线地铁
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:29
解决:14
题目描述
环线地铁的轨道首尾相连,共有14座车站,用数字1~14表示车站编号,如下图所示。
地铁双向发车,如果从2号车站乘车到10号车站,可以按 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9 -> 10 的路线,乘8站到达目的地;也可以乘坐反方向的车,按照 2 -> 1 -> 14 -> 13 -> 12 -> 11 -> 10 的路线,乘6站到达目的地。假设各站间距相同,显然6站比8站要快。
输入起始车站和目的地车站的编号(1~14),请你算一算,从起始车站到达目的地车站最少乘坐几站。
输入
第一行一个整数,代表起始车站的编号;
第二行一个整数,代表目的地车站的编号。
车站编号保证1~14范围内。
输出
输出一个整数,为到达目的地的最少要乘坐的站数。
样例输入 复制
2
10
样例输出 复制
6