联合周赛第二场 我在哪？题解

题目连接：http://120.78.128.11/Problem.jsp?pid=3266

作为签到题，还是很多人过了的，这个题的做法有两种。

1、动态规划，很简单的，看代码吧：

#include<cstdio>
#define N 11
double f[N][N];
int main()
{
    int n;
    double a,b;
    scanf("%d",&n);
    scanf("%lf%lf",&a,&b);
    f[0][0]=1;
    for (int i=1;i<=n;++i)
    {
        f[0][i]=f[0][i-1]*a;
        f[i][0]=f[i-1][0]*b;
    }
    for (int i=1;i<=n;++i)
    {
        for (int j=1;j<=n;++j)
        {
            f[i][j]=f[i][j-1]*a+f[i-1][j]*b;
        }
    }
    /*
    for (int i=0;i<=n;++i)
    {
        for (int j=0;j<=n;++j)
        {
            printf("%.2f ",f[i][j]);
        }
        puts("");
    }*/
    int q;
    scanf("%d",&q);
    int m,x,y;
    while (q--)
    {
        scanf("%d%d%d",&m,&x,&y);
        if (x+y==m)
        {
            printf("%.2f
",f[y][x]);
        }
        else
        {
            printf("0.00
");
        }

    }
    return 0;
}

2、数学方法，走m步，有x步向上，所以答案是C(n,x)*a^x*b^y

#include<stdio.h>
#include<math.h>
typedef long long ll;
int C(int n,int m)
{
    if(m>n)return 0;
    ll a=1,b=1;
    for(int i=1;i<=m;i++)
    {
        a*=(n+i-m);
        b*=i;
    }
    return a/b;
}
int main()
{
    int n;
    scanf("%d",&n);
    double a,b;
    scanf("%lf%lf",&a,&b);
    int q;
    scanf("%d",&q);
    while(q--)
    {
        int m,x,y;
        scanf("%d%d%d",&m,&x,&y);
        if(x+y!=m)
        {
            puts("0.00");
            continue;
        }
        else
        {
            printf("%.2f
",C(m,x)*pow(a,x)*pow(b,y));
        }
    }
    return 0;
}

这题有个坑，当m!=x+y的时候要直接输出0.00