今天小芊同学又遇到了一个分类讨论的题目,你能她吗?
给定2个正整数a,b,根据每组a,b,你需要选定一个正奇数x和一个正偶数y。
之后的每一步操作中,你可以将a增大x,或者将a减小y。
求把a变成b的最少操作次数。
输入格式:
第一行输入一个正整数T,表示有T个测试样例。
后续T行,每行输入两个正整数,表示上述的a,b,以空格隔开。
输出格式:
每个测试样例输出把a变成b的最少操作次数。
输入样例:
2
1 3
5 3
输出样例:
2
1
今天小芊同学又遇到了一个分类讨论的题目,你能她吗?
给定2个正整数a,b,根据每组a,b,你需要选定一个正奇数x和一个正偶数y。
之后的每一步操作中,你可以将a增大x,或者将a减小y。
求把a变成b的最少操作次数。
输入格式:
第一行输入一个正整数T,表示有T个测试样例。
后续T行,每行输入两个正整数,表示上述的a,b,以空格隔开。
输出格式:
每个测试样例输出把a变成b的最少操作次数。
输入样例:
2
1 3
5 3
输出样例:
2
1
正奇数x和一个正偶数y怎么确定的?
你题目的解答代码如下:
t = int(input())
x=1
y=2
for i in range(t):
a,b = map(int,input().split())
count = 0
while a!=b:
if a<b:
a+=x
else:
a-=y
count+=1
print(count)
如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!