1717: 【2024】C语言开学学情调研-无尽的悬崖
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
好不容易到了放假的时间了,可利想要到一个著名的景点去玩。看了好多景点,她感觉十分惬意。当她想去下一个景点玩时,发现了一个悬崖。这个悬崖太高了,她寻思着怎么才能过去。想要过去,得知道这个悬崖是多少长度。已知这个悬崖的长度是整数,可利召唤了若干个小精灵,而且小精灵有个特性,就是它可以跳任意想要的长度。如果小精灵跳的长度正好为悬崖的长度,视为存活。如果大于悬崖的长度,自然肯定是存活了。但如果小于这个长度,视为摔死,浪费了一条“生命”。那么问题来了,可利最少要浪费多少条“生命”,才能测量这个悬崖的真实长度呢?(如果精灵跳过去没摔死,那么它可以继续跳)
Input
输入悬崖的长度。
Output
输出可利要损失的“生命”数。
Sample Input Copy
2
Sample Output Copy
1
HINT
对于样例的解释:如果小精灵跳2米,发现没死;又跳了1米,发现死了,所以消耗了1条“生命”,并且可利在这时也知道这个悬崖长2米。
输入和输出要求:数据类型为long long类型。