1. 程式人生 > >LightOj 1027 A Dangerous Maze【概率】

LightOj 1027 A Dangerous Maze【概率】

題意:
你面前有n個門,每個對應一個數字,若為正xi,代表xi分鐘後你會從它走出迷宮,負數則說明你會在-xi分鐘後回到出發點且失去記憶。求出去的時間的期望。

程式碼:

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string>
#include <string.h>
#include <set>
#include <map>
#include <vector>
#include <algorithm>
using namespace std; const int MAXN = 10000; int t ,n; int p[MAXN]; long long gcd (long long a,long long b) { if (b == 0) return a; else return gcd (b,a%b); } int main() { cin>>t; for(int cases=1;cases<=t;cases++) { cin>>n; int num = 0; long long
sum =0; for(int i=1;i<=n;i++) { cin>>p[i]; if (p[i] > 0) num++; sum += abs(p[i]); } int tmp = gcd(sum,num); num = num/tmp; sum = sum/tmp; cout<<"Case "<<cases<<": "; if
(num!=0) cout<< sum <<"/"<< num <<endl; else cout<<"inf"<<endl; } return 0; }

相關推薦

LightOj 1027 A Dangerous Maze概率

題意: 你面前有n個門,每個對應一個數字,若為正xi,代表xi分鐘後你會從它走出迷宮,負數則說明你會在-xi分鐘後回到出發點且失去記憶。求出去的時間的期望。 程式碼: #include &

期望dpLightoj 1027 A Dangerous Maze

一道很好的概率期望題目,沒用到dp不過,再次理解了統計平均(期望E) /* light_oj 1027 期望DP 並沒有什麼遞推 題意: n個傳送門,m個可以逃離,其他的 求解:

LightOJ 1027 A Dangerous Maze 概率期望

但是 scan 公式 錯誤代碼 temp size 如果 gcd code   題目鏈接: https://vjudge.net/problem/LightOJ-1027   題目描述: 有N個門, 每個門的選擇是等概率的, 如果選擇到正數, 我將在正數秒後逃出迷宮, 如果

lightoj 1027 A Dangerous Maze (概率)

Time Limit: 2 second(s) Memory Limit: 32 MB You are in a maze; seeing n doors in front of you inbeginning. You can choose any door you li

[LightOJ 1027] A Dangerous Maze

amp with 不出 dangerous 分享 turn names ast ring A Dangerous Maze You are in a maze; seeing n doors in front of you in beginning. You can cho

LightOJ 1027-A Dangerous Maze

題意: 給你n個門,每個門有一個值,如果是正的,那麼就代表在x時間後會出去,如果是負的,那麼就會回到開始之後的x秒之後。問,最後出去時間的期望。 第一次做期望的dp就碰到這個題,還是看了某大神的解

1027 A Dangerous Maze 概率期望

題目連結 題意: 給定n個數,每次等概率的隨機選一個數,直到選到正數,詢問選到的數絕對值之和的期望,若為無窮大輸出inf 思路: 考慮每次選擇的貢獻為,結束的概率為選中正數的概率 ,兩者相乘就是最

LightOJ-1395 A Dangerous Maze (II)

期望dp #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; ty

1027 A Dangerous Maze

                                        A Dangerous Maze You are in a maze; seeing n doors in front of you in beginning. You can choose

A Dangerous Maze概率與期望(求時間的期望))

【題目來源】:https://cn.vjudge.net/problem/LightOJ-1027 【題意】 處在一個迷宮裡,面前有n扇門,每一扇都可能帶離你走出迷宮,若能帶離,那麼會花費一個時間值

LightOJ 1027A Dangerous Maze(期望)

題目大意: 一個迷宮中有n扇門,每扇門都有傳送耗時v。 v為正數,從該門可傳送出去,花費v時間 v為負數,從該門傳送仍會回到該處,花費-v時間 已知選擇每扇門概率一樣,每次傳送後不會記得上次的

[期望] A - A Dangerous Maze LightOJ - 1027

You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equ

hdu 6216 A Cubic number and A Cubic Number數學

eve event aps pro pan logs strong 是否 isp hdu 6216 A Cubic number and A Cubic Number 題意:判斷一個素數是否是兩個立方數之差,就是驗差分。 題解:只有相鄰兩立方數之差才可能,,因為x^3-

557. Reverse Words in a String IIIeasy

ext nco 下標 返回值 pan leetcode oct rac ann 557. Reverse Words in a String III【easy】 Given a string, you need to reverse the order of charac

概率找規律hdu6229 Wandering Robots

scan 矩形 對角線 -a cst 效應 邊緣 rdquo ots 題意:一個機器人在正方形迷宮的左上角,迷宮裏有些格子有障礙物,每一步機器人會等概率地向能走的格子轉移(包含自身)。問你無限長的時間之後,機器人處於矩形對角線的右下方的概率。 無限長時間意味著,起點沒有了

1. A + B 問題簡單

and integer 不能 col urn 數學 思路 們的 代碼 給出兩個整數a和b, 求他們的和, 但不能使用 + 等數學運算符。 思路:模擬二進制加法運算,^ 求得基位,&求得進位。不斷循環,直至進位為0。 核心公式:a + b = (a ^ b) + (a

1. A + B Problemeasy

ati job course span light spa second col ret Write a function that add two numbers A and B. You should not use + or any arithmetic op

2018大都會賽 A Fruit Ninja隨機數

spl eps 分享圖片 fine pre bre tps c++ -- 題目鏈接:戳這裏 題意:一個平面裏有n個點,問存不存在一條直線上有m個點,滿足m >= n*x。 解題思路:0<x<1,且x小數點後只有1位,也就是說10*m > n。假設存在

hdu5955 Guessing the Dice RollAC自動機高斯消元概率待補...

inpu ont recommend match ble 北大 problem ng2 bottom 2016沈陽區域賽http://acm.hdu.edu.cn/showproblem.php?pid=5955 Guessing the Dice Roll Time Li

leetcode17Letter Combinations of a Phone Number佇列

Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the