lightoj1027

时间:2021-03-16 00:58:51
 //Accepted    1688 KB    0 ms
 //概率简单题
 //假设我们在n个门前加个起点,在n个门后加个终点,起点可以到达n个门,
 //为正的门可以到达终点,为负的回到起点
 //则假设我们从起点到终点的期望时间为e
 //那么e=1/n*sum(x1)+1/n*sum((x2+e))  ,x1>0 x2<0
 //两边同时乘n后,化简即可
 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <queue>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 /**
   * This is a documentation comment block
   * 如果有一天你坚持不下去了,就想想你为什么走到这儿!
   * @authr songt
   */

 int gcd(int a,int b)
 {
     ) return a;
     return gcd(b,a%b);
 }
 int sum;
 int n;
 int x;
 int num;
 int main()
 {
     int T;
     ;
     scanf("%d",&T);
     while (T--)
     {
         scanf("%d",&n);
         sum=;
         num=;
         ;i<n;i++)
         {
             scanf("%d",&x);
             sum+=abs(x);
             ) num++;
         }
         printf("Case %d: ",++t);
         )
         {
             printf("inf\n");
             continue;
         }
         int d=gcd(sum,num);
         printf("%d/%d\n",sum/d,num/d);
     }
     ;
 }

lightoj1027的更多相关文章

  1. LightOJ1027 A Dangerous Maze(期望)

    题目大概说你正在起点,面前有$n$个门,每个门有一个数字$x$,正数表示开这个门$x$分钟后会出去,负数表示开这个门$-x$分钟后会回到起点.选择门的概率是一样的且每次选择互不影响.问出去的时间期望是 ...

  2. lightoj1027(期望dp)

    有一个迷宫,有n个门,走每个的概率都是相同的 每个门有一个数字,如果是正数ai,那么表示走ai天就能走出迷宫,如果是负数,那么走-ai天会回到原地,然后会忘记之前的事情,继续选择门去走 所以,如果都是 ...

  3. LightOj-1027 A Dangerous Maze&lpar;期望&rpar;

    You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. Th ...

  4. LightOJ 1027 A Dangerous Maze(期望)

    https://cn.vjudge.net/problem/LightOJ-1027 题意:有n扇门,每扇门有个时间ti,选择正数的门可以在ti后带你走出迷宫,负数的门会在ti后带你回到起点,然后重新 ...

  5. LightOJ - 1027 A Dangerous Maze —— 期望

    题目链接:https://vjudge.net/problem/LightOJ-1027 1027 - A Dangerous Maze    PDF (English) Statistics For ...

  6. LightOJ-1027-A Dangerous Maze&lpar;概率)

    链接: https://vjudge.net/problem/LightOJ-1027#author=634579757 题意: You are in a maze; seeing n doors i ...

  7. A Dangerous Maze (期望值)

    https://vjudge.net/problem/LightOJ-1027?tdsourcetag=s_pctim_aiomsg [被满为姐姐碾压 降智打击题]

随机推荐

  1. java 克隆

    1. About Java中, 对于基本数据类型可以使用"=" 来克隆,此时两个对象除了相等是没有任何关系的; 而对于引用类型, 却不能简单地使用"="来克隆, ...

  2. NOIP2013Day1解题报告

    本来今天晚上拿13年NOIP的题目来做一下,测测能够得多少分,结果一晚上把Day1写完竟然AK了,吼吼吼 D1T1,题目:http://codevs.cn/problem/3285/ 很水的一道快速幂 ...

  3. 各种不会。。。。编译和安装hadoop过程中好多命令和工具不会

    http://blog.csdn.net/bamuta/article/details/13506893  64位下解决方法(重新编译~~) http://zhidao.baidu.com/link? ...

  4. HDU 1078 FatMouse and Cheese &lpar;记忆化搜索&plus;dp&rpar;

    详见代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <memory. ...

  5. MyBatis学习-映射文件标签篇&lpar;select、resultMap&rpar;

    MyBatis 真正的核心在映射文件中.比直接使用 JDBC 节省95%的代码.而且将 SQL 语句独立在 Java 代码之外,可以进行更为细致的 SQL 优化. 一. 映射文件的*元素 selec ...

  6. Mysql 启动遇到 The server quit without updating PID file &lpar;&sol;&lbrack;FAILED&rsqb;l&sol;mysql&sol;data&sol;021rjsh216086s&period;pid&rpar;和Attempted to open a previously opened tablespace

    今天在测试服务器做调试的时候,遇到Mysql的启动问题,好像是PID文件找不到了. 不科学啊,前几天还好好的呀,我也没怎么乱搞啊,然后一通百度,找到了几个解决办法. 1.有可能是已经存在mysql进程 ...

  7. Python-Blog1-搭建开发环境

    注:本系列是根据廖雪峰python实战过程,详情可见(https://www.liaoxuefeng.com/) 环境准备 Python 版本:Python 3.X,查看python版本python ...

  8. git源代码管理工具

    git是一款源代码管理工具 是分布式版本管理工具 分布式管理必须先在本地提交然后才能提交到服务器: svn集中式版本管理工具 集中式版本管理工具离开服务器就做不了版本管理: 初始化仓库 1.用git初 ...

  9. 新标准C&plus;&plus;程序设计读书笔记&lowbar;类和对象

    面向对象的程序设计方法 抽象:将某类客观事物共同特点(属性)归纳出来,形成一个数据结构(可以用多个变量描述事物的属性):将这类事物所能进行的行为也归纳出来,形成一个个函数,这些函数可以用来操作数据结构 ...

  10. mysql 乱码问题的捣鼓

    mysql在ubuntu的终端下出现中文乱码的问题: 先学着在不改数据库的情况下对my.cnf配置文件进行修改, 主要的是设置 default-character-set=utf8 但是设置完后数据库 ...

相关文章