#E. 自动关禁言程序

    传统题 1000ms 256MiB

自动关禁言程序

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

TooY0ungTooY0ung 在的某个 qqqq 群中,群主发明了一个自助禁言程序。

【自助禁言指南】

在群里发:我要禁言。会被禁言一天!


想要禁言多天可以在群里发:抽奖。

中奖概率:

3天:30%

7天:30%

15天:20%

飞机票一张:10%(移除群聊)

永久禁言:10%


若没有禁言(不会给出任何提示),表示禁言人数已经达到腾讯给的 3030 人上限,稍后再试即可。

距离 CSPCSP 考试还有 nn 天,一位作死小能手会在 CSPCSP 考试前每天 11451411:45:14 左右发送“抽奖”二字。

当然当他被禁言、飞机票则无法发送(永久禁言和飞机票都可视为再也无法发送),请计算出他能发送次数的数学期望。

举个例子,如果他在 6622 日由于抽奖被禁言了 33 天,那么他的下一次抽奖时间是 6655 日。

来自 TooY0ung 的提示

如果你熟悉数学期望,这应该并不是个难题。如果这是你第一次听到这个名词,TooY0ungTooY0ung 的建议是先跳过本题做其他题目。

输入格式

多组输入

每组输入共一行:一个正整数 nn,表示距离考研的天数。

多组输入提示

用以下结构进行多组输入即可:

while(cin >> n)
{
  cout << ans << '\n';
}

输出格式

多组输出

每组输出共一行:一个保留 两位小数 的实数,表示发送次数的数学期望。

1
2
3
4
1.00
1.00
1.00
1.30

数据规模与约定

对于 20%20\% 的数据,1n101 \le n \le 10

对于 100%100\% 的数据,1n5001 \le n \le 500

Goodbye 2024!(挖土机周赛 Round 38)

未参加
状态
已结束
规则
乐多
题目
6
开始于
2024-12-31 19:00
结束于
2025-1-5 22:00
持续时间
3 小时
主持人
参赛人数
125