#include<bits/stdc++.h>
using namespace std;
int n,a,b,r;
int main(){
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a>>b;
r=0;
for(;;)
{
if(a==b) break;
if(a<b) a+=3;
else a-=2;
r++;
}
cout<<r<<endl;
}
return 0;
}
按钮 时限:1s 空间:256m
【题目描述】
对于给出的正整数a, 有两个按钮, 每次点击第1个按钮可以使得a减少2, 每次点击第2个按钮可以使得a的值增加3. 你的目标是使得a变成b, 求最少的点击次数,如果无法完成任务输出-1。
【输入格式】
多组测试数据。
第一行,一个整数G,表示有G组测试数据。1 <= G <= 5。
每组测试数据格式:
一行,两个整数a,b。 1<=a,b<=100。
【输出格式】
共G行,每行一个整数。
输入样例 | 输出样例 |
3 10 14 23 23 3 97 | 3 0 33 |