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 &
【期望dp】Lightoj 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 1027】A 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 III【easy】
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 Problem【easy】
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 Roll【AC自動機】【高斯消元】【概率】【待補...】
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