LightOj 1027 A Dangerous Maze

一个迷宫有n扇门，走第i扇门时间为xi，若xi为正，则走出迷宫，若xi为负，则回到原来位置并忘记已走过的门。问走出迷宫的时间期望，若不能走出迷宫输出inf，否则以分数形式输出p/q。

题目链接

我们设期望为d 则所以对于任意n我们可以直接算出期望

#include <bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
const int N = 1e5+7;
int a[108];
int main(){
//    ios::sync_with_stdio(false);
//    cin.tie(0);int t;scanf("%d",&t);int w=0;while(t--){int n; scanf("%d",&n);int lsum,rsum; lsum=rsum=0;int cnt=0;for(int i=1;i<=n;i++){scanf("%d",&a[i]);if(a[i]>0){rsum+=a[i];}else{lsum+=abs(a[i]);cnt++;}}if(n-cnt==0){printf("Case %d: inf\n",++w);continue;}printf("Case %d: %d/%d\n",++w,(lsum+rsum)/__gcd((lsum+rsum),n-cnt),(n-cnt)/__gcd((lsum+rsum),n-cnt));}
}

转载于:https://www.cnblogs.com/wmj6/p/11196440.html

LightOj 1027 A Dangerous Maze相关推荐

LightOJ - 1027 A Dangerous Maze —— 期望
题目链接:https://vjudge.net/problem/LightOJ-1027 1027 - A Dangerous Maze PDF (English) Statistics Fo ...
LightOJ 1395 A Dangerous Maze (II) 期望DP
A Dangerous Maze (II) LightOJ - 1395 这个题是 LightOJ 1027 A Dangerous Maze 基础概率DP 的加强版. 有 nnn 个门,其中有些门通 ...
LightOJ - 1395 A Dangerous Maze (II) —— 期望
题目链接:https://vjudge.net/problem/LightOJ-1395 1395 - A Dangerous Maze (II) PDF (English) Statisti ...
LightOJ 1395 A Dangerous Maze (II) (概率dp)
题意:给出n扇门,每扇门都给出一个数x,若为正数,则表示在x时间后走出迷宫,若为负数,则表示在x时间后回到起点,你会记得最后k扇你走过的门(不会再走),求最后的期望时间. 题解:概率dp 这题的进阶版 ...
[A Dangerous Maze LightOJ - 1027 ][概率题]
A Dangerous Maze LightOJ - 1027 题目大意:就是你有nnn个门每次你都会随机选一个门,这个门对应得数值如果是负的那么你将会在aia_iai的时间后回到原来位置,如果是正 ...
A - A Dangerous Maze
Lightoj 1027 A - A Dangerous Maze //题目大意:一个迷宫有n个门,每个对应一个值,正值表示经过这么多秒后直接出迷宫,负值代表这么多秒后回到最开始的地方,问最后出去的期 ...
【LightOJ - 1027】A Dangerous Maze（概率dp，数学期望）
题干: You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like ...
LIGHTOJ 1027（概率 - 期望）
/*题意:一个迷宫有n扇门,每次你可以任意选一扇门,每一扇门都有一个值xi如果xi > 0 ,表示可以走出迷宫,走出迷宫需要的时间为xi; 否则回到原来的位置,用了xi的时间:问你走出迷宫所需 ...
LightOJ - 1027 数学期望
题意:有n扇门,每扇门有一个值x,大于0代表x分钟后出去,小于0代表x分钟后回到原地,求出去的时间的期望题解:假设出去的总时间为sum1,回来的总时间为sum2,出去的门个数为out,进来的门的个数 ...

LightOj 1027 A Dangerous Maze

LightOj 1027 A Dangerous Maze相关推荐

最新文章

热门文章