zoukankan      html  css  js  c++  java
  • 校招真题练习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)))
  • 相关阅读:
    iOS 列表三级展开
    iOS 聊天界面
    iOS 地图(添加大头针)
    iOS 地图
    swift 快速创建一些基本控件
    swift
    swift
    swift4.2 打印所有系统字体
    Xcode 去掉控制台无用打印信息
    swift
  • 原文地址:https://www.cnblogs.com/asenyang/p/11095585.html
Copyright © 2011-2022 走看看