F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

The Moon

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 2263    Accepted Submission(s): 955
Special Judge


Problem Description
The Moon card shows a large, full moon in the night’s sky, positioned between two large towers. The Moon is a symbol of intuition, dreams, and the unconscious. The light of the moon is dim, compared to the sun, and only vaguely illuminates the path to higher consciousness which winds between the two towers.

Random Six is a FPS game made by VBI(Various Bug Institution). There is a gift named "Beta Pack". Mr. K wants to get a beta pack. Here is the rule.
Step 0. Let initial chance rate $q$ = 2%.
Step 1. Player plays a round of the game with winning rate $p%$.
Step 2. If the player wins, then will go to Step 3 else go to Step 4.
Step 3. Player gets a beta pack with probability $q$. If he doesn’t get it, let $q$ = min(100%, $q$ + 2%) and he will go to Step 1.
Step 4. Let $q$ = min(100%, $q$ + 1.5%) and goto Step 1.
Mr. K has winning rate $p$% , he wants to know what’s the expected number of rounds before he needs to play.
 

Input
The first line contains testcase number $T$ ($T$ ≤ 100). For each testcase the first line contains an integer $p$ (1 ≤ $p$ ≤ 100).
 

Output
For each testcase print Case $i$ : and then print the answer in one line, with absolute or relative error not exceeding $10^6$.
 

Sample Input
2 50 100
 

Sample Output
Case 1: 12.9933758002 Case 2: 8.5431270393
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-05-18 14:03:56, Gzip enabled