问题1481--卡姆的电视(蛮力法)

1481: 卡姆的电视(蛮力法)

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

卡姆每天都会看电视。他总是把电视机的音量调到b。然而,今天他很生气地发现有人把音量调到了a。当然,卡姆有一个遥控器可以调节音量。
他的遥控器上只有六个按钮分别是 -5、 -2、 -1、 +1、 +2、 +5,一次按下可将当前音量增加或减少1、2或5。音量可以任意大,但决不能为负数。换言之,如果卡姆导致音量低于0,则无法按下该按钮。
卡姆很生气,他想用尽量少的按键把音量调到b。但是,他忘了怎么做这么简单的计算,所以他向你求助。编写一个给定a和b的程序,找到将电视音量从a更改为b的最小按下次数。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量T(1≤T≤1000)。接下来是对测试用例的描述。
每个测试用例由一行组成,其中包含两个整数a和b(0≤a,b≤1e9)-分别是当前音量和卡姆的期望音量。

输出

对于每个测试用例,输出一个整数-将电视音量从a更改为b的最小按下次数。如果卡姆不需要更改音量(即a=b),则打印0。

样例输入 Copy

3
4 0
5 14
3 9

样例输出 Copy

2
3
2

提示

在第一个示例中,卡姆可以按两次-2按钮以达到0。注意,当音量为4时,卡姆不能按-5,因为它会使音量为负。
在第二个示例中,卡姆的最佳方法之一是按+5两次,然后按-1一次。或者按+5一次然后按+2两次。
在第三个示例中,卡姆可以按+5一次,然后按+1一次。

来源/分类