欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

级数求和(C++)

程序员文章站 2022-05-03 17:52:41
题目描述 已知:Sn​=1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn​大于K。 现给出一个整数K(1≤K≤15),要求计算出一个最小的n;使得Sn​>K。 输入输出格式 输入格式: 一个正整数K 输出格式: 一个正整数N 输入样例:1 输出样例:2 答案代码: #i ......

题目描述

已知: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的值会变为整数类型。