21814_PeacefulNegotiation

2022-5-16 18:20| 发布者: Hocassian| 查看: 26| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-4-89505871508000-Problem List-采集的数据-后羿采集器.html

Pro.ID

21814

Title

Peaceful Negotiation

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=21814

AC

0

Submit

1

Ratio

0.00%

时间&空间限制

  • Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 65536/65535 K (Java/Others)
  • 描述

    Long lasting wars bored country A and B, they decided to dispatch n people to have a peaceful negotiation, respectively. The peaceful negotiation will hold on a round table. But the delegate from country A may has conflict with the delegate from country B. Due to this reason, we hope the people who sit in the round table would not have conflict with the people on both sides. To simplify this problem, suppose the delegate from A exactly has one conflict people in the delegate from B, the delegate from B exactly has one conflict people in the delegate from A. Please calculate probability of the seat choice satisfied the request described above.

    输入

    The input contains several test cases. The first line is a positive integer T which means there are T test cases below. The following T lines each contains a positive integer n ( 1 ≤ n ≤ 5000 ) which represents the conflict pairs described above.

    输出

    Description

    Long lasting wars bored country A and B, they decided to dispatch n people to have a peaceful negotiation, respectively. The peaceful negotiation will hold on a round table. But the delegate from country A may has conflict with the delegate from country B. Due to this reason, we hope the people who sit in the round table would not have conflict with the people on both sides. To simplify this problem, suppose the delegate from A exactly has one conflict people in the delegate from B, the delegate from B exactly has one conflict people in the delegate from A. Please calculate probability of the seat choice satisfied the request described above.

    Input

    The input contains several test cases. The first line is a positive integer T which means there are T test cases below. The following T lines each contains a positive integer n ( 1 ≤ n ≤ 5000 ) which represents the conflict pairs described above.

    Output

    The output contains T lines, each represents the probability of the seat choice satisfied the request described above when the n is given. For each test case, output the probability in a single line with the precision to 7 digits after the decimal point.

    Sample Input

    2
    2
    3

    Sample Output

    0.3333333
    0.2666667

    Source

    样例输入

    2
    2
    3

    样例输出

    0.3333333
    0.2666667

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部