題意：有n扇門，每扇門有一個值x，大于0代表x分鐘后出去，小于0代表x分鐘后回到原地，求出去的時間的期望

題解：假設出去的總時間為sum1，回來的總時間為sum2，出去的門個數為out，進來的門的個數為in，出去的期望為E

一次直接傳送出去的時間期望為sum1/n,第一次不能直接傳送出去但是后來傳送出去的時間期望為(sum2+in*E)/n

則E=sum1/n+(sum2+in*E)/n,化簡得E=(sum1+sum2)/out,特判inf，化成最簡分式

#include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi acos(-1.0) #define ll long long #define mod 1000000007 #define C 0.5772156649 #define ls l,m,rt<<1 #define rs m+1,r,rt<<1|1 #define pii pair<int,int>using namespace std;const double g=10.0,eps=1e-12; const int N=200000+10,maxn=200000+10,inf=0x3f3f3f3f;int main() {int t,res=0;scanf("%d",&t);while(t--){int n;scanf("%d",&n);int sum=0,out=0;for(int i=1;i<=n;i++){int x;scanf("%d",&x);if(x>0)out++;sum+=abs(x);}if(out==0){printf("Case %d: inf\n",++res);continue;}int x=__gcd(sum,out);sum/=x,out/=x;printf("Case %d: %d/%d\n",++res,sum,out);}return 0; } /****************************************/ View Code

?

轉載于:https://www.cnblogs.com/acjiumeng/p/7989213.html

總結

以上是生活随笔為你收集整理的LightOJ - 1027 数学期望的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。