级数求和(C++)

2018-10-29 15:26:38来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

题目描述

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

现给出一个整数K(1≤K15),要求计算出一个最小的n;使得Sn?>K。

输入输出格式

输入格式:

一个正整数K

 

输出格式:

一个正整数N

 

输入样例:1          输出样例:2

 

答案代码:

#include<iostream>
using namespace std;

int main(){
  double S=0;
  int K,n=0;
  cin>>K;
  do{
    n++;
    S+=1.0/n;
  }while(S<=K);
  cout<<n<<endl;

  return 0;
}

代码思路不是很难想到,利用do while循环是比较容易想到的解法(代码中的S为题中Sn);

但其中需要注意S再累加时会加上分数,所以在申声明S变量时应该使用double类型;

其次分数应用1.0/n表示,否则S的值会变为整数类型。

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:队列之士兵报数

下一篇:[Algorithm] 1. A+B Problem