P1035 级数求和（模拟/数论）

最新推荐文章于 2022-07-20 15:33:37 发布

Raytheon 1715313189

最新推荐文章于 2022-07-20 15:33:37 发布

阅读量341

点赞数 2

CC 4.0 BY-SA版权

分类专栏：洛谷数论模拟

本文链接：https://blog.youkuaiyun.com/qq_43813697/article/details/98994945

洛谷同时被 3 个专栏收录

36 篇文章

订阅专栏

模拟

15 篇文章

订阅专栏

数论

7 篇文章

订阅专栏

本文探讨了如何找到一个最小的整数N，使得调和级数S_N大于给定的整数K。通过两种方法实现：一是使用循环迭代逼近，二是利用数学常数γ进行估算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

已知：S_n= 1+1/2+1/3+…+1/nSn=1+1/2+1/3+…+1/n。显然对于任意一个整数KK，当nn足够大的时候，S_nSn大于KK。

现给出一个整数KK（1 \le k \le 151≤k≤15），要求计算出一个最小的nn；使得S_n>KSn>K。

输入格式

一个正整数KK

输出格式

一个正整数NN

输入输出样例

输入 #1复制
1
输出 #1复制
2

自己用模拟做的，竟然有大佬用数论！！！！好强啊啊啊啊

#include<iostream>
using namespace std;
int main()
{
	double k, sn = 0, i;
	cin >> k;
	for (i = 1;; i++)
	{
		sn += 1 / i;
		if (sn > k)
			break;
	}
	cout << i;
}

#include<cstdio>
#include<cmath>
const double gamma=0.5772156649;
int main() {
    int k,n;
    scanf("%d",&k);
    n=exp(k-gamma)+0.5;
    printf("%d",n);
    return 0;
}