校招真题练习007 猜数(百度)

猜数

题目描述
牛牛和妞妞正在玩一个猜数游戏，妞妞心里想两个不相等的正数，把这两个正数的和y告诉牛牛。
妞妞声称这两个数都不超过x，让牛牛猜这两个数是多少。
牛牛每猜一次，妞妞会告诉他猜对了还是猜错了，猜对了就停止游戏，猜错了就直到牛牛猜对为止。
妞妞为了加大难度，有时会误报x的大小，如果牛牛可以判断出了这个x是错误的，就会直接询问妞妞答案。
牛牛最坏情况下要猜多少次才能猜到妞妞想的数呢？

输入描述:
两个整数x，y。1<=x,y<=1014。
输出描述:
一个数n，表示牛牛在最坏情况下猜测的次数。

 1 line = list(map(int,input().split()))
 2 x = line[0]
 3 y = line[1]
 4 half = y // 2
 5 if x < half:
 6     print(0)
 7 elif x == half:
 8     print(1)
 9 else:
10     print(str(min(half,x-half)))

 

转载于:https://www.cnblogs.com/asenyang/p/11095585.html