4860: 【2024】C语言开学学情调研-无尽的悬崖

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

好不容易到了放假的时间了,可利想要到一个著名的景点去玩。看了好多景点,她感觉十分惬意。当她想去下一个景点玩时,发现了一个悬崖。这个悬崖太高了,她寻思着怎么才能过去。想要过去,得知道这个悬崖是多少长度。已知这个悬崖的长度是整数,可利召唤了若干个小精灵,而且小精灵有个特性,就是它可以跳任意想要的长度。如果小精灵跳的长度正好为悬崖的长度,视为存活。如果大于悬崖的长度,自然肯定是存活了。但如果小于这个长度,视为摔死,浪费了一条“生命”。那么问题来了,可利最少要浪费多少条“生命”,才能测量这个悬崖的真实长度呢?(如果精灵跳过去没摔死,那么它可以继续跳)

输入

输入悬崖的长度。

输出

输出可利要损失的“生命”数。

样例输入 复制

2

样例输出 复制

1

提示

对于样例的解释:如果小精灵跳2米,发现没死;又跳了1米,发现死了,所以消耗了1条“生命”,并且可利在这时也知道这个悬崖长2米。
输入和输出要求:数据类型为long long类型。

来源/分类