#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+ rac12+ rac13+cdots+ rac1n

的值大于 XX

输入格式

输入一行一个整数 XX

输出格式

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

2
4

数据范围与提示

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

来源

需要找规律的循环