1. 程式人生 > >[NOIP模擬賽7.9]fseq:卡特蘭數

[NOIP模擬賽7.9]fseq:卡特蘭數

stdout pen clas 1.0 卡特蘭 c代碼 open -- 就是

卡特蘭數裸題,太裸了。
(可我就是錯了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;
}

[NOIP模擬賽7.9]fseq:卡特蘭數