C++竞赛初阶L1-11-第五单元-for循环(25~26课)527: T456436 [NOIP2002 普及组] 级数求和

题目内容

已知:Sn​=1+21​+31​+...+n1​。显然对于任意一个整数 k,当 n 足够大的时候,Sn​>k。

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

输入格式

一个正整数 k。

输出格式

一个正整数 n。

样例 1 输入

复制代码
1

样例 1 输出

复制代码
2

全部程序代码输出:

复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int k,i=1;
	double sum = 0;
	cin >> k;
	while (sum <= k)
	{
		sum += 1 / (double)i;
		i++;
	}
	cout << --i;
		
	return 0;
	
}
相关推荐
前进吧-程序员几秒前
现代 C++ 异步编程:从零实现一个高性能 ThreadPool (C++20 深度实践)
开发语言·c++·c++20
阿洛学长5 分钟前
汉洛塔结构思维
算法
木子n111 分钟前
第2篇:坐标变换与数学基础:FOC算法的核心数学工具
算法·电机控制·foc
Rsun0455114 分钟前
10、Java 桥接模式从入门到实战
java·开发语言·桥接模式
jieyucx23 分钟前
Golang 完整安装与 VSCode 开发环境搭建教程
开发语言·vscode·golang
阿Y加油吧24 分钟前
两道经典 DP 题:零钱兑换 & 单词拆分(完全背包 + 字符串 DP)
算法
pearlthriving25 分钟前
c++当中的泛型思想以及c++11部分新特性
java·开发语言·c++
疯狂打码的少年32 分钟前
有序线性表删除一个元素:顺序存储 vs 单链表,平均要移动多少个元素?
数据结构·算法·链表
智慧地球(AI·Earth)33 分钟前
规则引擎实战:Python中re库和pyknow库规则引擎实战教程
开发语言·python·程序人生
y = xⁿ1 小时前
20天速通LeetCode day07:前缀和
数据结构·算法·leetcode