今日学习在线编程题：赌石

题目来源：码蹄集

https://matiji.net/exam/brushquestion/24/3181/1DC60EA6DF83A333301CFFE1407FBA59

时间限制：1000ms
内存限制：65535kb

题目描述：富饶的璃月街道上有一家石料店，店主石头是个精明的商人，为了使他的赌石生意更加红火，他根据赌徒的心理设计了一个有趣的买卖规则：他在店铺的两边放了个小桶，一个桶里有n个红球，另一个有n个蓝球。每一批2n个璞石与这些球一一对应，对每个来买璞石的客户石头都会让他们在原地闭眼旋转数圈后走向一个小桶，若拿到蓝球则可免费获得一块石头，但若拿到红球则需要付出两倍的价钱。

假设每个人每次拿到蓝球和红球的概率相同，现在请你求出一个桶里没球而另一个桶里还剩两个球的概率，精确到小数点后四位。

输入格式：输入一个正整数代表这批璞石的个数
输出格式：输出一个四位小数代表所求答案

输入样例：256
输出样例：0.9500

备注：n≤1250

参考程序：

#include <iostream>
#include <iomanip>
using namespace std;
int main(){
    int n, i;
    double ans=1;
    cin>>n;
    n/=2;
    for(i=1;i<n;++i)ans=ans*(i+n-1)/(i<<2);
    cout<<fixed<<setprecision(4)<<1-ans;
    return 0;
}