一本通OJ-单选错位

单选错位

题意

单选把答案填在后面那道题了。假设所有题都正确，求答对题目的期望值。

分析

期望入门题。

\(E(Ans)=\sum P[i]\)。

那么显然有 答对本题的期望为 \(\dfrac{1}{\max \left( a\left[ i+1\right] ,a\left[ i\right] \right) }\)。

代码

#include<bits/stdc++.h>
using namespace std;
const int N=10000010;
int n,a[N];
double ans;
void init()
{
	int A,B,C;
	scanf("%d%d%d%d%d",&n,&A,&B,&C,a+1);
	for (int i=2;i<=n;i++)
		a[i] = ((long long)a[i-1] * A + B) % 100000001;
	for (int i=1;i<=n;i++)
		a[i] = a[i] % C + 1;
}

int main()
{
	init();
	a[n+1]=a[1];
	for (int i=1;i<=n;i++)
		ans+=1/(double)max(a[i],a[i+1]);
	printf("%0.3lf",ans);
	return 0;
}