python acm静思

今天小芊同学又遇到了一个分类讨论的题目,你能她吗?

给定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)

如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!

img

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632