TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P3968
  • 题目
  • P3968自动取款机
    限制 : 时间限制 : - MS   空间限制 : 165536 KB
    评测说明 : 1s
    问题描述

    Alice打算从自动取款机上取出她的所有存款。但是她忘了自己有多少存款了,她只知道存款不超过k块钱。
        但是这台取款机很奇怪,它不支持余额查询功能,Alice只能通过多次尝试的方式取钱。每次尝试,Alice输入一个提取金额y,若账户余额>=y,取款机会立即吐出y块钱。若余额<y,取款机会发出警告。如果取款机发出了w次警告,它会认为Alice在故意捣乱,就会立即把卡吞掉。

    请你帮忙计算,在不被吞卡的情况下,期望多少次就能取出所有的钱?

    输入格式

    有5组数据

    对于每组数据,只有一行, 两个整数 k和w.

    输出格式

    五行,每行对应一组数据的结果,只有一个数字,表示问题的答案,保留6个小数位。

    样例输入 1

    1 1
    4 2
    20 3
    10 6
    123 7

    样例输出 1

    1.000000
    2.400000
    4.523810
    3.545455
    6.967742

    样例输入 2

    322 6
    1193 10
    926 7
    335 3
    253 2

    样例输出 2

    8.445820
    10.284757
    9.907228
    10.747024
    15.937008

    提示

     对于100%的数据, 1≤K,W≤2000


    来源  udh 1875