已知:Sn=1+12+13+…+1nS_n= 1+\frac{1}{2}+\frac{1}{3}+…+\frac{1}{n}Sn=1+21+31+…+n1。显然对于任意一个整数 kkk,当 nnn 足够大的时候,Sn>kS_n>kSn>k。
现给出一个整数 kkk,要求计算出一个最小的 nnn,使得 Sn>kS_n>kSn>k。
一个正整数 kkk。
一个正整数 nnn。
1
2
【数据范围】
对于 100%100\%100% 的数据,1≤k≤151\le k \le 151≤k≤15。
【题目来源】
NOIP 2002 普及组第一题
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户