P2111 考场奇遇

    • 34通过
    • 87提交
  • 题目提供者 大神cyd
  • 评测方式 云端评测
  • 标签 搜索 数论,数学
  • 难度 普及+/提高
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    本市的某神校里有一个学霸,他的名字叫小明(为了保护主人公的隐私,他的名字都用“小明”代替)。在这次的期中考试中,小明同学走桃花运,在考场上认识了一位女生,她的名字叫小红(同样是为了保护隐私)。

    题目描述

    英语考试结束了,打完铃,她就主动来找小明说话,一来就要借英语卷子对答案。小明是公认的英语大神,二话不说就把卷子借给了她。小红对了一遍答案,简直是千差万别,她不禁冒出了冷汗。这时,小明走过来,安慰她:“没事,我又不是标准答案,不一定全对。”

    已知小明答案的准确率是A%,一共有N道题,给出小红对答案的结果S(一个长为N的01串,其中1表示两人答案一样,0表示不一样)。为了简化问题,所有题目都是判断题。

    请你帮小红写一个程序,计算出她对Q题及以上的概率。

    (P.S.小明后来把那张卷子送给了小红,别想多了,不是定情信物)

    输入输出格式

    输入格式:

    第1行,三个正整数N,A,Q。

    第2行,一个01字符串S。

    输出格式:

    一行,一个实数,表示她对Q题及以上的概率。(保留3位小数)

    输入输出样例

    输入样例#1: 复制
    3 90 2
    100
    输出样例#1: 复制
    0.172

    说明

    对于90%数据,N<=50,N-5<=Q<=N。

    对于剩下的10%数据,N<=10000,Q=0.

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。