bzoj2134单选错位

最新推荐文章于 2024-09-15 11:40:06 发布

anheku1562

最新推荐文章于 2024-09-15 11:40:06 发布

阅读量105

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/YuanZiming/p/5656779.html

版权

bzoj2134单选错位

题意：

试卷上n道选择题，每道分别有ai个选项。某人全做对了，但第i道题的答案写在了第i+1道题的位置，第n道题答案写在第1题的位置。求期望能对几道。n≤10000000

题解：

水题，然而我不会。第i题与第i+1题答案一样的概率是1/max(a_ia_i+1)

代码：

 1 #include <cstdio>
 2 #include <algorithm>
 3 using namespace std;
 4 
 5 int a[10000010],n,A,B,C;
 6 int main(){
 7     scanf("%d%d%d%d%d",&n,&A,&B,&C,&a[1]); 
 8     for(int i=2;i<=n;i++)a[i]=((long long)a[i-1] * A + B)%100000001;
 9     for(int i=1;i<=n;i++)a[i]=a[i]%C+1; double ans=0;
10     for(int i=1;i<=n;i++)ans+=(1/(double)max(a[i],a[i%n+1]));
11     printf("%.3lf",ans);
12 }