1711 找座位
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 131072/65536 KB(Java/Others)
Submits : 240 | Solved : 0
Description
有一个N个座位的大剧院当晚演出的门票已经售罄。观众按照随机的顺序入场。不幸的是第1名入场者Zero由于喝醉了随便坐了一个座位而不是他原本的座位,他坐下之后又马上睡着了。接着当原本那个座位的观众发现有人坐了他的座位之后也随便找了个座位坐。那么最后一名观众坐对座位的可能性有多大呢?
聪明的你来算一算吧。
Input
组数T(T<=100)
每组第一行输入一个整数N,N表示座位数(2<=N<=10000)
Output
每组输出一行结果。形式为Case [case_number]: [probability]
概率用分数表示[分子/分母],且简化到最简模式
Sample Input
2 2 3
Sample Output
Case 1: 0/1 Case 2: 1/4
HINT
Source
NBU OJ