当前位置：网站首页>【Luogu_P4820】【国家集训队】书堆【数学】【物理】【调和级数】

【Luogu_P4820】【国家集训队】书堆【数学】【物理】【调和级数】

2022-07-15 18:16:00 【VL——MOESR】

在这里插入图片描述

思路：

首先通过物理知识，我们知道是要求
$\frac{m}{2}*(1+\frac{1}{2}+\frac{1}{4}+\frac{1}{6}……+\frac{1}{n})$
里面这个东西用调和级数搞掉。
注意最后答案是不能取到的，所以要往下取一个

$c o d e$

#include<iostream>
#include<cstdio>
#include<cmath>

using namespace std;

const double eps = 1e-6;
const double euler = 0.5772156649015328;

long long n, m;

int main() {
    
	scanf("%lld%lld", &n, &m);
	if(n<=1e7) {
    
		double s=0;
		for(int i = 1; i <= n; i ++)
			s=s+(1.0/i);
		cout<<round(s * m / 2 - 0.5 - eps);
	}
	else {
    
		double s = (log(n) + euler) * m / 2 - 0.5 - eps;
		cout<<round(s);
	}
	return 0;
}