程易编程
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
算法入门篇-初等数论
算法入门篇
登录
1080: [NOIp2002 普及组] 级数求和
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:7
解决:7
提交
提交记录
统计
露一手!
题目描述
已知:$S_n= 1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac{1}{n}$。显然对于任意一个整数 $k$,当 $n$ 足够大的时候,$S_n>k$。
现给出一个整数 $k$,要求计算出一个最小的 $n$,使得 $S_n>k$。
输入
一个正整数 $k$。
输出
一个正整数 $n$。
样例输入
复制
1
样例输出
复制
2
提示
**【数据范围】**
对于 $100\%$ 的数据,$1 \leq k \leq 15$。
NOIp2002 普及组T1
来源/分类
NOIp普及组
2002
难度:入门
提交
提交记录
统计
露一手!