标签：初始化 my0129 定义 int 小韦 最小 Sn 输入 神犇

小韦老师@神犇营-my0129-级数求和

题目：

描述

已知：

显然对于任意一个整数 k，当 n 足够大的时候，Sn 大于 k。

现给出一个整数 k（1 ≤ k ≤ 15），要求计算出一个最小的 n，使得 Sn ＞ k。

输入

输入仅一行，为一个整数 k。

输出

输出仅一行，为最小的 n。

输入样例1

1

输出样例1

2

思路：

整体思路：
Sn = 1 + 1/2 + 1/3 + … + 1/n
要得到一个最小的 n，使得 Sn > k。n 从 1 开始取，当 Sn 小于等于 k 时，
一直让 1/n 加到 Sn 中，并且 n 增加 1。
具体步骤：
1.定义一个 k，输入 k。
2.定义一个 double 型的变量 s，用来代表 Sn，并初始化为 0。
3.定义一个 int 型的变量 n，作为每一项的分母，并初始化为 1。
4.当 s <= k 时，做以下操作：

1. 将 1/n 累加到 s 中
2. n 加 1

	while (s <= k) {  // 当 s 小于等于 k 时 
		s += 1.0 / n;  // 将 1/n 累加到 s 中，记得要浮点化 
		n++;  // n 加 1 
	}

5.输出最小的使得 Sn > k 的 n 的值。

	// 当最后一个 n++ 执行使得 s > k 时，此时能使 s <= k 成立的是 n - 1，
	// 而不是 n，因为 s 加完之后，n 多加了一次 
	cout << n - 1;

思考：
若希望最后 n 是最后的结果，则应该怎样改进？

完整代码：

#include <bits/stdc++.h>

using namespace std;

int main() {
	
	int k;  // 定义 k 
	cin >> k;  // 输入 k 
	double s = 0;  // 累加器，代表 Sn，记得初始化为 0 
	int n = 1;  // 作为每一项的分母，从 1 开始 
	while (s <= k) {  // 当 s 小于等于 k 时 
		s += 1.0 / n;  // 将 1/n 累加到 s 中，记得要浮点化 
		n++;  // n 加 1 
	}
	// 当最后一个 n++ 执行使得 s > k 时，此时能使 s <= k 成立的是 n - 1，
	// 而不是 n，因为 s 加完之后，n 多加了一次 
	cout << n - 1;
	
	return 0;
}

标签：初始化,my0129,定义,int,小韦,最小,Sn,输入,神犇
来源： https://blog.csdn.net/qq_31790997/article/details/96339172

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。