#1896. 【入门】求恰好使s=1+1/2+1/3+…+1/n的值大于X时n的值。

【入门】求恰好使s=1+1/2+1/3+…+1/n的值大于X时n的值。

题目描述

给定整数 XX,请找出最小的正整数 nn,使得

s=1+12+13++1ns=1+\frac12+\frac13+\cdots +\frac1n

的值大于 XX

输入格式

输入一行一个整数 XX

输出格式

输出一行一个整数,表示满足条件的最小 nn

2
4

数据范围与提示

  • 2X102 \le X \le 10
  • 样例中,1+1/2+1/3=1.83321+1/2+1/3=1.833\ldots \le 2,加上 1/41/4 后为 2.083>22.083\ldots >2,所以输出 44

来源

需要找规律的循环