zzuli2183: 就是签到题XD（欧拉常数）

2024-05-05 07:33:49

传送门->点我

Description

In mathematics, we suppose that f(1)=1, f(i)-f(i-1)=1/i, (2<=i<=n)

`Input`

Input starts with an integer T (≤ 10000), denoting the number of test cases.

Each case starts with a line containing an integer n (2 ≤ n ≤10^7).

`Output`

For each case, print the case number and the value of f(n). The answer should be rounded to 10 decimal places.

`Sample Input`

3234

`Sample Output`

Case 1: 1.5000000000Case 2: 1.8333333333Case 3: 2.0833333333

题意：求f(n)=1/1+1/2+1/3+1/4…1/n，精确小数点后10位

^知识点：

^{调和级数(即f(n))至今没有一个完全正确的公式，但欧拉给出过一个近似公式：(n很大时)}

f(n)≈ln(n)+C+1/2*n

^{欧拉常数值：C≈}^{0.57721566490153286060651209}

^{c++ math库中，log即为ln。}

^{但是n很小是直接求}

^贴代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define maxn 10000011
double r = 0.57721566490153286060651209;
double a[10005];
int main()
{a[1] = 1;for(int i=2; i<=10000; i++)a[i] = a[i-1] + 1.0/i;int t;scanf("%d",&t);for (int cas=1; cas<=t; cas++){int n;scanf("%d",&n);if(n <= 10000)printf("Case %d: %.10lf\n",cas,a[n]);else{double sum;sum = log(n) + r + 1.0/(2*n);printf("Case %d: %.10lf\n",cas,sum);}}
}

zzuli2183: 就是签到题XD（欧拉常数）相关推荐

CTF-练习平台-WEB之签到题
一.签到题根据提示直接加群在群公告里就能找到~ 转载于:https://www.cnblogs.com/Yuuki-/p/8075945.html
牛客小白月赛16 小石的签到题（博弈）
牛客小白月赛16 小石的签到题链接:https://ac.nowcoder.com/acm/contest/949/A来源:牛客网题目描述输入描述: 共一行,输入一个数 nnn . 输出描述: ...
【牛客 - 370A】签到题（线段树扫描线或 STLset）（求线段并）
题干: 链接:https://ac.nowcoder.com/acm/contest/370/A 来源:牛客网恭喜你找到了本场比赛的签到题! 为了让大家都有抽奖的机会,只需要复制粘贴以下代码(并且稍 ...
牛客寒假算法基础集训营2 A处女座的签到题
处女座的签到题链接:https://ac.nowcoder.com/acm/contest/327/A 题目描述平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少? 输入描述: 第 ...
一道非常简单的签到题
链接:https://ac.nowcoder.com/acm/problem/22808 来源:牛客网 ················································ ...
2022牛客寒假算法基础集训营6 签到题5题（附基础集训营4-6签到题总结）
1.I-A+B问题模拟,类似于高精度,竖式运算 #include<bits/stdc++.h> using namespace std; typedef long long LL; in ...
2022牛客寒假算法基础集训营4 签到题7题
1.E-真假签到题不难发现,或者随便枚举一下,可以得到f(n)=n的结论 #include<bits/stdc++.h> typedef long long LL; using name ...
2022牛客寒假算法基础集训营3 签到题7题（附基础集训营1-3签到题总结）
1.A-智乃的Hello XXXX 签到 #include<bits/stdc++.h> using namespace std; int main(){cout<<" ...
2021牛客寒假算法基础集训营4，签到题AGJ
A. 九峰与签到题 #include<bits/stdc++.h> using namespace std; typedef long long LL; struct node{int a ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）：签到题CDGM
序签到题CDGM,罚时少有铜银牌题AJ,做出来就有银签到题按照考场的开题顺序补的题解. M Cook Pancakes! 题意: 煎n个煎饼,每个饼有2两个面,每次能煎k个面,求最少煎几次.(n ...

最新文章

热门文章