编程题小红的碾压墙-优快云博客

小红的碾压墙

小红是游戏《H炉》的一个主播。她经常去小红书发布关于H炉的卡牌研究攻略。

H炉有一张牌叫做碾压墙，可以消灭敌方最左边和最右边的随从，另一张牌叫做致命射击，可以随机消灭一个敌方随从。

如果小红使用两张致命射击恰好消灭了敌方最左边和最右边的随从（恰好造成了一张碾压墙的效果），就会有人在评论区发布“碾压墙” 。注意：两张致命射击的结算有先后顺序，即两张致命射击不会消灭同一个敌方随从。

现在有n个敌方随从，小红想知道她使用两张致命射击后，恰好造成一张碾压墙的效果的概率是多少。

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 256M，其他语言512M

输入描述：

第一行输入一个整数 n(2<=n<=10^6) 。

输出描述：

输出一个实数表示答案。小数点后保留10位。

示例1

输入例子：2
输出例子：1.0000000000
例子说明：只有两个随从，必然造成碾压墙的效果。

示例2

输入例子：3
输出例子：0.3333333333

C语言实现

#include <stdio.h>

int main() {
    int n;
    double p;
    scanf("%d", &n);
    p=(double)2/n;
    p=p/(n-1);
    printf("%.10f",p);
    
    return 0;
}

注意：直接计算p=(double)2/n*（n-1）会导致数值溢出，不能成功计算所有用例

JAVA实现

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        double p = 0.0;
        p = 2.0/n;
        p = p/(n-1);
        System.out.printf("%.10f",p);
    }
}