#p9191. 奈彼玩原神
奈彼玩原神
题目背景
总所周知,《原神》是一款米哈游发行的开放世界(圈钱)游戏。 游戏中有大量人设饱满的原创角色。而知名算法竞赛选手奈彼学长就是该游戏的玩家。现在,你想猜出奈彼在该游戏中最喜欢的原创角色是谁。
假设该游戏中共有20名原创角色(因为ws并不是op,所以不知道有多少),分别属于5个团体,每个团体恰好4个人。为了猜出奈彼学长最喜欢的角色,你可以向他提以下两类问题(奈彼学长会如实回答):
1、ta属于第i(1≤i≤5)个团体吗?
2、ta是第i(1≤i≤5)个团体的第j(1≤j≤4)个人吗?
你需要不断向奈彼学长提问,直到自己100%确定的知道奈彼学长最喜欢的角色是谁才停止提问。
现在,你想知道,在选择最优的提问策略使提问数尽可能少的情况下,你的期望提问次数是多少次?本题要求输出该期望次数。
特别地,好心的出题人为了让这题有100%的通过率,把这题出成了选择题的形式,选项含义见输出描述部分。
下面给出一种可能的提问示例:
问题一:ta属于第3个团体吗?回答:不属于。
问题二:ta属于第1个团体吗?回答:不属于。
问题三:ta是第2个团体第2个人吗?回答:不是。
问题四:ta是第4个团体第3个人吗?回答:是。
此时,你通过四个问题,能100%确定奈彼学长最喜欢的角色是第4个团体的第3个角色,提问次数为4。
题目描述
如题面所述,本题很好心,是个选择题,共有100个选项(最多99发罚时就可以保证通过此题辣),选项编号为1至100,第i个选项为3.45+0.05∗i,如第1个选项为3.50,第10个选项为3.95。 你需要选择出与答案最接近的选项的编号(一个1至100的正整数)。
#输入
本题没有输入,直接输出你的答案。
输出
一个1至100的正整数x。
样例
本题无输入
见题意