Light OJ 1274 Beating the Dataset (推公式)

解析：首先算出yes的个数m

首先答案要加上第一个结果是no的情况数，

然后那么第i和第i+1个结果是yes no或no yes，答案就要加上对应的情况数。

[code]:

#include<cstdio>
#include<cstring>
#include<algorithm>
 
using namespace std;
 
int n,m;
 
int main(){
    int i,j,cas;
    scanf("%d",&cas);
    for(int T=1;T<=cas;T++){
        scanf("%d%d",&n,&m);
        m = m-2*n;
        double ans = 1.0*(n-m)/n;
        if(n > 1)ans += 2.0*(n-1.0)*m*(n-m)/n/(n-1.0);
 
        printf("Case %d: %.8f\n",T,ans);
    }
    return 0;
}