【题目描述】
已知:Sn=1+12+13+…+1nSn=1+12+13+…+1n。显然对于任意一个整数kk,当nn足够大的时候,SnSn大于kk。现给出一个整数k(1<=k<=15)k(1<=k<=15),要求计算出一个最小的nn,使得Sn>kSn>k。
【输入】
一个整数kk。
【输出】
一个整数nn。
【输入样例】
1
【输出样例】
2
【代码】
#in
该博客讨论了一个数学问题,即找到最小的正整数n,使得序列S_n = 1 + 1/2 + 1/3 + ... + 1/n的和大于给定的整数k。通过动态计算序列和,当序列和超过k时,输出n的值。提供的代码实现了这一算法,用于解决信息学奥赛的一道题目。
已知:Sn=1+12+13+…+1nSn=1+12+13+…+1n。显然对于任意一个整数kk,当nn足够大的时候,SnSn大于kk。现给出一个整数k(1<=k<=15)k(1<=k<=15),要求计算出一个最小的nn,使得Sn>kSn>k。
一个整数kk。
一个整数nn。
1
2
【代码】
#in
1507

被折叠的 条评论
为什么被折叠?