【2019校招真题】目的地最短步数(python)

目的地最短步数_牛客网

https://www.nowcoder.com/practice/24ec35c2a8054a7b831a5a3ea660d729?tpId=98&tqId=32875&tPage=3&rp=3&ru=/ta/2019test&qru=/ta/2019test/question-ranking

完整代码:

n = int(input())

def calc(n):
  temp = 0
  for i in range(1, n + 1):
    temp += i
    if temp == n:
      return i
    elif temp > n:
      t = temp - n
      if t % 2 == 0:
        return i
      else:
        i += 1
        y = t + i
        temp += i
        while y % 2 != 0:
          i += 1
          y = t + i
          temp += i 
        return i
  return -1
print(calc(n))

全部评论

相关推荐

06-27 18:53
门头沟学院 Java
这样才知道自己不适合搞代码,考公去咯
只爱喝白开水:我也发现不适合搞代码,打算转非技术方向了
点赞 评论 收藏
分享
陆续:不可思议 竟然没那就话 那就我来吧 :你是我在牛客见到的最美的女孩
点赞 评论 收藏
分享
zYvv:双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务