BZOJ_P2048 [2009国家集训队]书堆(调和级数+欧拉常数)

最新推荐文章于 2021-09-18 17:33:27 发布

北屿小智障

最新推荐文章于 2021-09-18 17:33:27 发布

阅读量713

点赞数 1

CC 4.0 BY-SA版权

分类专栏： BZOJ 数论调和级数物理

本文链接：https://blog.youkuaiyun.com/qq_18455665/article/details/50673886

BZOJ 同时被 3 个专栏收录

129 篇文章

订阅专栏

数论

54 篇文章

订阅专栏

物理

2 篇文章

订阅专栏

本文解析了一道BZOJ平台上的数学题，通过输入两个正整数N和M，利用数学公式计算并输出水平延伸最远的整数距离L。代码采用C++实现，包含对小规模和大规模数据的不同处理策略。

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

BZOJ传送门
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 957 Solved: 440
[Submit][Status][Discuss]
Description
这里写图片描述

Input
第一行正整数 N M

Output
一行（有换行符），L，表示水平延伸最远的整数距离 (不大于答案的最大整数)

Sample Input
样例

Input: 1 100
Output: 49

Input: 2 100
Output: 74

Sample Output
N <= 10^18 数据保证答案 < 10^6

HINT
Source
By 何朴藩

PoPoQQQ神犇传送门

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
#define eps 1e-10  
#define r 0.5772156649
long long n,m;double ans;
int main(){
    scanf("%lld%lld",&n,&m);
    if(n<=10000)
        for(int i=1;i<=n;i++) ans+=0.5/i;
    else ans=log(n+1.0)+r,ans/=2.0;
    ans*=m;
    printf("%d\n",(int)(ans-eps));
    return 0;
}