卡特兰数裸题,太裸了。
(可我就是错了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;
}