爬金字塔的蜗牛:算法挑战
爬金字塔的蜗牛:算法挑战
传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛。一只小蜗牛听了这个传说后,大受鼓舞,立志要爬上金字塔。为了实现自己的梦想,蜗牛找到了老鹰, 老鹰告诉它金字塔高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 著作权归作者所有。请勿转载和采集!