问题 B: 按钮
题目描述
对于给出的正整数a, 有两个按钮, 每次点击第1个按钮可以使得a减少2, 每次点击第2个按钮可以使得a的值增加3. 你的目标是使得a变成b, 求最少的点击次数,如果无法完成任务输出-1。
输入
多组测试数据。
第一行,一个整数G,表示有G组测试数据。1 <= G <= 5。
每组测试数据格式:
一行,两个整数a,b。 1<=a,b<=100。
第一行,一个整数G,表示有G组测试数据。1 <= G <= 5。
每组测试数据格式:
一行,两个整数a,b。 1<=a,b<=100。
输出
共G行,每行一个整数。
样例输入 Copy
3
10 14
23 23
3 97
样例输出 Copy
3
0
33
1 #include<stdio.h> 2 int main() 3 { 4 int g,a,b,count; 5 scanf("%d",&g); 6 while(g--) 7 { count=0; 8 scanf("%d %d",&a,&b); 9 while(a!=b) 10 { 11 if(a<b) {a=a+3;count++;} 12 if(a>b) {a=a-2;count++;} 13 } 14 printf("%d\n",count); 15 } 16 return 0; 17 }

浙公网安备 33010602011771号