1 0 2 0
1.00 0.00
#include<stdio.h> //#include<bits/stdc++.h> #include<string.h> #include<iostream> #include<math.h> #include<sstream> #include<set> #include<queue> #include<map> #include<vector> #include<algorithm> #include<limits.h> #define inf 0x3fffffff #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define LL long long #define ULL unsigned long long using namespace std; const int maxn=35; ULL dp[maxn][maxn*maxn]; int C(int n,int m) { if(n<m) return 0; int ans=1; for(int i=0;i<m;i++) ans=ans*(n-i)/(i+1); return ans; } int main() { int n,k; float f; while(cin>>n>>k) { if(n==1&&k==0) { puts("1.00"); } else if(n!=1&&k==0) { puts("0.00"); } else if(n==2&&k==1||n==3&&k==2||n==3&&k==3) { puts("1.00"); } else if(k<(n-1)) { puts("0.00"); } else if(n==4&&k>=5) { puts("1.00"); } else if(n==4&&k==3) { printf("%.2f\n",16*1.0/20); } else { printf("1.00\n"); } } return 0; }
2015苏州大学ACM-ICPC集训队选拔赛(1) 1007
原文:http://www.cnblogs.com/yinghualuowu/p/5076809.html