[NOIP模拟赛7.9]fseq:卡特兰数

卡特兰数裸题,太裸了。
(可我就是错了QwQ,忘了特判n<m的情况)
AC代码:

#include <cstdio>
#include <cstdlib>
int n,m;double ans;
int main(){
    freopen("fseq.in","r",stdin);
    freopen("fseq.out","w",stdout);
    int T;scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&m);
        if(n<m){
            printf("0.000000\n");
            continue;
        }
        ans=1.0-m*1.0/(n+1.0);
        printf("%.6lf\n",ans);
    }
    return 0;
}

猜你喜欢

转载自www.cnblogs.com/ErkkiErkko/p/9286260.html