306814: CF1255A. Changing Volume

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Changing Volume

题意翻译

**题意翻译** Bob每天都要看电视,他总是将电视的音量设置为b。然而,今天Bob发现有人将电视音量设置为a,于是他很生气。当然,他有一个可以控制电视音量的遥控器。 遥控器上有6个按钮(-5,-2,-1,1,2,5),每次按下按钮都可以将电视的音量增加/减少1,2或5。音量可以为任意大,但绝不可以低于0。换句话说,如果按下一个按钮后电视音量会低于0,那么Bob不可以按下这个按钮。 因为Bob很生气,于是他想在尽可能少按下按钮的情况下将电视音量校正为b,但因为太生气,他发现自己都不会做这些简单的计算了。于是Bob寻求你的帮助,编写一个程序,输入a和b,找到最少需要按下多少次按钮才能把音量从a调到b。 **输入格式** **每个测试点包含多组测试数据** 第一行为测试数据的组数T(1≤T≤1000),接下来是T组测试数据。 每个测试数据包含一行2个整数a,b(0≤a,b≤10^9),分别代表初始音量和Bob想要设置的音量。 **输出格式** 对于每组测试数据,输出一个整数——Bob最少需要按下按钮的次数。如果Bob无需按下任何按钮(即a=b),输出0。

题目描述

Bob watches TV every day. He always sets the volume of his TV to $ b $ . However, today he is angry to find out someone has changed the volume to $ a $ . Of course, Bob has a remote control that can change the volume. There are six buttons ( $ -5, -2, -1, +1, +2, +5 $ ) on the control, which in one press can either increase or decrease the current volume by $ 1 $ , $ 2 $ , or $ 5 $ . The volume can be arbitrarily large, but can never be negative. In other words, Bob cannot press the button if it causes the volume to be lower than $ 0 $ . As Bob is so angry, he wants to change the volume to $ b $ using as few button presses as possible. However, he forgets how to do such simple calculations, so he asks you for help. Write a program that given $ a $ and $ b $ , finds the minimum number of presses to change the TV volume from $ a $ to $ b $ .

输入输出格式

输入格式


Each test contains multiple test cases. The first line contains the number of test cases $ T $ ( $ 1 \le T \le 1\,000 $ ). Then the descriptions of the test cases follow. Each test case consists of one line containing two integers $ a $ and $ b $ ( $ 0 \le a, b \le 10^{9} $ ) — the current volume and Bob's desired volume, respectively.

输出格式


For each test case, output a single integer — the minimum number of presses to change the TV volume from $ a $ to $ b $ . If Bob does not need to change the volume (i.e. $ a=b $ ), then print $ 0 $ .

输入输出样例

输入样例 #1

3
4 0
5 14
3 9

输出样例 #1

2
3
2

说明

In the first example, Bob can press the $ -2 $ button twice to reach $ 0 $ . Note that Bob can not press $ -5 $ when the volume is $ 4 $ since it will make the volume negative. In the second example, one of the optimal ways for Bob is to press the $ +5 $ twice, then press $ -1 $ once. In the last example, Bob can press the $ +5 $ once, then press $ +1 $ .

Input

题意翻译

**题意翻译** Bob每天都要看电视,他总是将电视的音量设置为b。然而,今天Bob发现有人将电视音量设置为a,于是他很生气。当然,他有一个可以控制电视音量的遥控器。 遥控器上有6个按钮(-5,-2,-1,1,2,5),每次按下按钮都可以将电视的音量增加/减少1,2或5。音量可以为任意大,但绝不可以低于0。换句话说,如果按下一个按钮后电视音量会低于0,那么Bob不可以按下这个按钮。 因为Bob很生气,于是他想在尽可能少按下按钮的情况下将电视音量校正为b,但因为太生气,他发现自己都不会做这些简单的计算了。于是Bob寻求你的帮助,编写一个程序,输入a和b,找到最少需要按下多少次按钮才能把音量从a调到b。 **输入格式** **每个测试点包含多组测试数据** 第一行为测试数据的组数T(1≤T≤1000),接下来是T组测试数据。 每个测试数据包含一行2个整数a,b(0≤a,b≤10^9),分别代表初始音量和Bob想要设置的音量。 **输出格式** 对于每组测试数据,输出一个整数——Bob最少需要按下按钮的次数。如果Bob无需按下任何按钮(即a=b),输出0。

加入题单

上一题 下一题 算法标签: