两种解法如下：
1.模拟
这种做法的思路是枚举n从1开始，直到Sn>k结束，只需要一个循环即可实现。
代码：
#include<cstdio>
int main() {
int k,n=;
scanf("%d",&k);
for(double Sn=;Sn<=k;++n,Sn+=1.0/n);
printf("%d",n);
return ;
}
空间复杂度O(1)
时间复杂度 O(e^k−γ)（求法见做法2）
（如果那个γ可以约去的话，应该是O(e^k)，但并不知道可不可以约去）
代码：
#include<cstdio>
#include<cmath>
const double gamma=0.5772156649;
int main() {
int k,n;
scanf("%d",&k);
n=exp(k-gamma)+0.5;
printf("%d",n);
return ;
}
空间复杂度O(1)
（因为不知道math.h头文件中的exp函数的时间复杂度，所以不知道时间复杂度）