爬金字塔的蜗牛:算法挑战

传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛。一只小蜗牛听了这个传说后,大受鼓舞,立志要爬上金字塔。为了实现自己的梦想,蜗牛找到了老鹰, 老鹰告诉它金字塔高H米,小蜗牛知道一个白天自己能向上爬10米,但由于晚上要休息,自己会下滑5米。它想知道自己在第几天能站在金字塔顶,它想让你帮它写个程序帮助它。

输入格式

第一行有一个整数t,表示t组测试数据。

下面t行,每行一个整数H(0<H<10^9)代表金字塔的高度。

输出格式

每组测试输出一个整数n表示小蜗牛第n天站在金字塔顶上

样例组

输入#1 2 1 66

输出#1 1 13

输入#2 1 11

输出#2 2

提示说明

input()函数中不允许有提示语句

t = int(input())

for i in range(t):
    h = int(input())
    if h <= 10:
        print(1)
    else:
        n = (h - 10) // 5
        if (h - 10) % 5 != 0:
            n += 1
        print(n + 1) # 要加上第一天
爬金字塔的蜗牛:算法挑战

原文地址: https://www.cveoy.top/t/topic/ocwf 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录