爱奇艺第二题红蓝球过了91%不知道哪里没考虑到,求大佬告知!

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<stack>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long LL;

double dp[1010][1010];
int n,m;

int main()
{
    memset(dp,0,sizeof dp);
    for (int i=1 ; i<1001 ; i++){
        dp[i][0] = 1.0;
        dp[1][i] = 1.0/(1+i);
        dp[i][1] = 1-1.0/(1+i);
    }

    for (int i=2 ; i<1001 ; i++)
        for (int j=2 ; j<1001 ; j++){
        dp[i][j] = 1.0*i/(i+j);//red
        dp[i][j] += 1.0*j/(i+j)*(j-1)/(i+j-1)*(i)/(i+j-2)*dp[i-1][j-2];//b b r
        if (j > 2) dp[i][j] += 1.0*j/(i+j)*(j-1)/(i+j-1)*(j-2)/(i+j-2)*dp[i][j-3];//b b b
    }
    cin>>n>>m;
    printf("%.5f\n",dp[n][m]);
    return 0;
}

#爱奇艺##笔试题目#
全部评论
大佬来秀代码来了
点赞 回复 分享
发布于 2019-09-08 18:25
大佬牛逼啊
点赞 回复 分享
发布于 2019-09-08 18:24

相关推荐

大摆哥:刚好要做个聊天软件,直接让你帮他干活了
点赞 评论 收藏
分享
03-29 12:10
门头沟学院 C++
挣K存W养DOG:散漫消极者淘汰,一眼坑爹。实习几个月转正的时候说你加班太少,能力还行态度不够积极裁了,马上老实。
点赞 评论 收藏
分享
评论
1
14
分享

创作者周榜

更多
牛客网
牛客企业服务