【期望】单选错位

最新推荐文章于 2025-08-22 12:09:46 发布

num21212

最新推荐文章于 2025-08-22 12:09:46 发布

阅读量242

点赞数

CC 4.0 BY-SA版权

分类专栏：期望文章标签： c++

本文链接：https://blog.csdn.net/qq_42937087/article/details/120758107

期望专栏收录该内容

1 篇文章

订阅专栏

这篇博客探讨了如何利用数学期望来优化选择题答题策略。文章通过代码示例展示了如何计算每道题的预期正确率，并累计这些期望值以得出整体最优解题顺序。这种方法适用于多选项题目，通过比较不同选项数量下的正确率来提高答题效率。

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

解

手推可以发现，选对第i道题的期望为
$1 / m a x (第 i - 1 道题的选项数，第 i 道题的选项数)$
累计起来即可

代码

#include<bits/stdc++.h>
using namespace std;
int n;
long long A, B, C, lll, az, aq, lllaq, lllaz;
double ans;
int main(){
	scanf("%d%lld%lld%lld%lld", &n, &A, &B, &C, &lll);
	aq = lll;
	for(int i = 2; i <= n; ++i){
		az = (aq * A + B) % 100000001;
		lllaq = aq % C + 1;
		lllaz = az % C + 1;
		if(lllaq > lllaz) ans += 1.0/lllaq;
		else ans += 1.0/lllaz;
		aq = az;
	}
	az = az % C + 1;
	lll = lll % C + 1;
	if(lll > az) ans += 1.0/lll;
	else ans += 1.0/az;
	printf("%.3lf", ans);
}