企业商城网站开发建设,怎么查看自己网站有没有被百度收录,网络优化网站,工厂管理软件应用
小明在玩一个数字加减游戏#xff0c;输入4个正整数#xff1a;s、t、a、b#xff0c;其中s1#xff0c;b105#xff0c;a!b。只使用加法或者减法#xff0c;使得st。 每回合#xff0c;小明用当前的数字#xff0c;加上或减去一个数字#xff1b;目前有…应用
小明在玩一个数字加减游戏输入4个正整数s、t、a、b其中s1b105a!b。只使用加法或者减法使得st。 每回合小明用当前的数字加上或减去一个数字目前有2种数字可以用来加减a、b其中b没有使用次数限制。 请问小明至少使用多少次a才能使st
实现
strings input(请依次输入4个以空格分隔的正整数分别代表s、t、a、b其中s1b105a!b).split()
numbers [int(i) for i in strings]
s, t, a, b numbersM 0def dividing_judgement(x, y):r x % yif r 0:result Trueelse:result Falsereturn resultif s t:result dividing_judgement(t-s, b)# s可以通过b的整数倍相加变成tif result:print(至少使用0次a)else:while not result:s s aM 1result dividing_judgement(t-s, b)print(f至少使用{M}次a)
else:result dividing_judgement(s-t, b)# s可以通过b的整数倍相减变成tif result:print(至少使用0次a)else:while not result:s s - aM 1result dividing_judgement(s-t, b)print(f至少使用{M}次a)请依次输入4个以空格分隔的正整数分别代表s、t、a、b其中s1b105a!b1 10 5 2
至少使用1次a
