没啥好说的，萌新都会做。

解题思路推导 啧啧，这么简单的题目还来问，真是让人怀疑你的智商呢（笑）。 题目本质：找一个最小的n，使得调和级数Sₙ=1+1/2+...+1/n第一次超过k。这和菜市场称重一样，慢慢往上加就行。 暴力美学：作为算法界的体力劳动者，直接暴力循环累加就好了，毕竟你的脑子也只能支持这种O(n)时间复杂度的算法啦（摊手）。 具体步骤： 开局把计数器n设置为0，调和和sn设为0 每次循环先给n+1，然后给sn加一坨1.0/n（这么基础的循环都写出来了还要我解释？） 当sn超过k时就按紧急停止按钮退出循环，这时候的n就是答案啦~ 什么？你说当k超过1e6的时候这种算法会卡死？害，反正测试数据弱，还不是让你蒙混过关（手动滑稽）。 代码解释（请准备好接受灵魂吐槽） 代码精髓总结： 暴力枚举+小学二年级数学循环结构 虽然时间复杂度是O(爆炸💣)，但对付不了大k值的模样像极了考试前临时抱佛脚的你（邪笑） 虽然不想打扰你，但给我个攒吧 此内容仅供参考，无情绪带入，切勿当真

直接上代码，我记得入门题有这个，不多废话了~

思路是枚举 nnn 从 111 开始，直到 Sn>kSn>kSn>k 结束，只需要一个循环即可实现。

证明 证明 S∞=∞S_{\infin}=\infinS∞ =∞（即 SSS 发散）： S∞=1+12+13+14+⋯S_{\infin}=1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\cdotsS∞ =1+21 +31 +41 +⋯， 明显的有 S∞>1+14+14+18+18+18+18+⋯S_{\infin}>1+\frac{1}{4}+\frac{1}{4}+\frac{1}{8}+\frac{1}{8}+\frac{1}{8}+\frac{1}{8}+\cdotsS∞ >1+41 +41 +81 +81 +81 +81 +⋯， 所以 S∞>1+14+14+18+18+18+18+⋯=1+(14+14)+(18+18+18+18)+(116+⋯ )=1+12+12+12+⋯=∞S_{\infin}>1+\frac{1}{4}+\frac{1}{4}+\frac{1}{8}+\frac{1}{8}+\frac{1}{8}+\frac{1}{8}+\cdots=1+(\frac{1}{4}+\frac{1}{4})+(\frac{1}{8}+\frac{1}{8}+\frac{1}{8}+\frac{1}{8})+(\frac{1}{16}+\cdots)=1+\frac{1}{2}+\frac{1}{2}+\frac{1}{2}+\cdots=\infinS∞ >1+41 +41 +81 +81 +81 +81 +⋯=1+(41 +41 )+(81 +81 +81 +81 )+(161 +⋯)=1+21 +21 +21 +⋯=∞。 对于 lim⁡n→∞\lim_{n\rightarrow\infin}limn→∞ ，有lim⁡n→∞Sn=Sn+1−1n+1\lim_{n\rightarrow\infin}S_n=S_{n+1}-\frac{1}{n+1}limn→∞ Sn =Sn+1 −n+11 ，又因为 lim⁡n→∞1n=0\lim_{n\rightarrow\infin}\frac{1}{n}=0limn→∞ n1 =0，所以 lim⁡n→∞Sn=Sn+1\lim_{n\rightarrow\infin}S_n=S_{n+1}limn→∞ Sn =Sn+1 。利用极限的性质，有 lim⁡n→∞Sn=Sn****∞\lim_{n\rightarrow\infin}S_n=S_{n+1}=S_{\infin}limn→∞ Sn =Sn+1 =S∞ 。因此，在 nnn 极大时，SSS 为无限。 综上，必定有 Sn≥kS_n\ge kSn ≥k，我们必定能求出答案。 代码 代码就很简单了，直接枚举：

正在尝试中，但是一直TLE

AC代码

纯水题，直接冲进语法入门