[NOIP2002 普及组] 级数求和

[NOIP2002 普及组] 级数求和

题目描述

已知: S n = 1 + 1 2 + 1 3 + ... + 1 n S_n= 1+\dfrac{1}{2}+\dfrac{1}{3}+...+\dfrac{1}{n} Sn=1+21+31+...+n1。显然对于任意一个整数 k k k,当 n n n 足够大的时候, S n > k S_n>k Sn>k。

现给出一个整数 k k k,要求计算出一个最小的 n n n,使得 S n > k S_n>k Sn>k。

输入格式

一个正整数 k k k。

输出格式

一个正整数 n n n。

样例 #1

样例输入 #1

复制代码
1

样例输出 #1

复制代码
2

提示

【数据范围】

对于 100 % 100\% 100% 的数据, 1 ≤ k ≤ 15 1\le k \le 15 1≤k≤15。

【题目来源】

NOIP 2002 普及组第一题

题解

就是写一个死循环,不断地尝试n,比如当k = 1时,只要sn 加两次 第一次 1/1 第二次再加个1/2 就是1.5了 1.5就比1大 这样的话就终止,返回对应的这个i(即所谓的n),唯一要注意的就是注意变量强制类型转换,(1/i)这里肯定要强转的,不然你sn一直都是1。

cpp 复制代码
#include<bits/stdc++.h>

using namespace std;

int main(){
	double sn = 0;
	int k;
	cin >> k;
	for(int i = 1;;i++){
		sn += (double)1/i;
		if(k < sn){
			cout << i;
			return 0;
		}
	}
}
相关推荐
一只乔哇噻2 分钟前
java后端工程师进修ing(研一版 || day41)
java·开发语言·学习·算法
愚润求学4 分钟前
【贪心算法】day7
c++·算法·leetcode·贪心算法
深耕AI17 分钟前
【MFC简介:从基础概念到实际应用】
c++·mfc
六点半88828 分钟前
【C++】C++11 篇二
开发语言·c++
要开心吖ZSH30 分钟前
软件设计师备考-(十六)数据结构及算法应用(重要)
java·数据结构·算法·软考·软件设计师
DDDDDDDRDDR35 分钟前
C++容器:list
开发语言·c++·stl
一拳一个呆瓜38 分钟前
【MFC】对话框属性:Use System Font(使用系统字体)
c++·mfc
Elnaij40 分钟前
从C++开始的编程生活(7)——取地址运算符重载、类型转换、static成员和友元
开发语言·c++
带娃的IT创业者43 分钟前
如何开发一个教育性质的多线程密码猜测演示器
网络·python·算法
郝学胜-神的一滴1 小时前
Effective Modern C++ 条款26:避免在通用引用上重载
开发语言·c++·程序人生