C# · 12月 19, 2021

C++级数求和 (给出一个整数K(1≤K≤15),要求计算出一个最小的n;使得Sn​>K)

题目描述

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

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

输入输出格式

输入格式:

一个正整数K

输出格式:

一个正整数N

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

答案代码:

#include

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