adnss

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

描述
已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。

现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。

输入
一个整数K。
输出
一个整数n。
样例输入
1
样例输出
2
题意
要在Sn>K的时候计算出最小的n,所以循环条件为Sn<K,以便在循环计算的时候刚Sn>K时求出n的
值。
解题思路
设变量k
输入k
n从1开始循环,若循环后sum<=k,n++,当循环后sum>k时,计算n项的和,输出n.
源代码

include

using namespace std;
int main(){
int n=1,k;
double sum=1;
cin>>k;
while(sum<=k){
n++;//累加n的值
sum+=1.0/n;//计算n项的和
}
cout<<n<<endl;
return 0;
}

posted on 2022-11-12 21:03  生吃椒盐小孩  阅读(64)  评论(0编辑  收藏  举报