关注
# 第二题,有点丑
(11777)#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 15;
typedef long long LL;
double dp[maxn]; // dp[i]表示,对长度i进行分割燃烧时间的期望
void Init(int n)
{
dp[1] = 1.0;
dp[2] = 1.0;
for (int i = 3; i <= n; i++)
{
if (i % 2)
{
LL min_time = i / 2 + 1;
LL max_time = i - 1;
LL num = i / 2;
LL sum = (min_time + max_time) * num;
dp[i] = (double)sum / (double)(i - 1);
}
else
{
LL min_time = i / 2 + 1;
LL max_time = i - 1;
LL num = i / 2 - 1;
LL sum = (min_time + max_time) * num + i / 2;
dp[i] = (double)sum / (double)(i - 1);
}
}
}
int n;
int main()
{
scanf("%d", &n);
if (n == 1)
{
printf("1.0000\n");
return 0;
}
Init(n);
double time_all = 0;
for (int i = 1; i <= n - 1; i++)
{
int a = i;
int b = n - i;
if (abs(a - b) <= 1)
time_all += max(a, b);
else
{
time_all += min(a, b);
time_all += dp[max(a, b) - min(a, b)];
}
}
time_all /= (double)(n - 1);
printf("%.4f", time_all);
return 0;
}
查看原帖
1 1
相关推荐
03-30 09:40
门头沟学院 计算机类 点赞 评论 收藏
转发
牛客热帖
- 1... 想来字节技术实习,看我这篇就够了!——保姆级面经大放送1.9W
- 2... 外卖员面试经验1.6W
- 3... 25届第一份实习怎么找?1.4W
- 4... 0实习经验上岸字节,分享一下过程经验1.3W
- 5... 【奖】休息放松or学习提升,五一假期和牛牛一起“充充电”🔋1.1W
- 6... 【0429快问快答】99%牛油的疑惑解答(更新至38个问题1.0W
- 7... 准备去参加自己的婚礼8884
- 8... 美团后端日常实习一二面(已oc)8573
- 9... 【💰有奖征集】非技术岗位笔面经邀你来分享!攒人品时间到!6121
- 10... 阿里国际 笔试 04295154
正在热议
# 牛友的五一计划 #
17665次浏览 370人参与
# 晒一晒我的offer #
2827462次浏览 49950人参与
# 牛客帮帮团来啦!有问必答 #
399258次浏览 7822人参与
# 无实习如何秋招上岸 #
173088次浏览 2725人参与
# 如何看待offer收割机的行为 #
194391次浏览 2989人参与
# 如何一边实习一边秋招 #
201634次浏览 4001人参与
# 华为求职进展汇总 #
442405次浏览 4443人参与
# 春招别灰心,我们一人来一句鼓励 #
21432次浏览 311人参与
# 产品实习,你更倾向大公司or小公司 #
31250次浏览 491人参与
# 非技术岗薪资爆料 #
8591次浏览 167人参与
# 硬件人的春招flag #
14559次浏览 199人参与
# 女生做医疗销售有前景吗 #
3880次浏览 49人参与
# 字节跳动工作体验 #
53680次浏览 1558人参与
# 聊聊这家公司值得去吗 #
63448次浏览 1259人参与
# 第一次面试 #
17667次浏览 272人参与
# 在国企工作的人,躺平了吗? #
72952次浏览 881人参与
# 机械人,你的秋招第一份简历被谁挂了 #
26999次浏览 491人参与
# 来聊聊机械薪资天花板是哪家 #
22810次浏览 180人参与
# 你更愿意参加线上面试还是线下面试? #
6962次浏览 95人参与
# 如何KTV领导 #
7546次浏览 73人参与