选拔赛G-一束鲜花(签到)

题意:
给你数量为a,b,c的三桶花,用这些花让你组成一束m朵的花,有多少种不同的组法(要求这m朵中每种花最少要有一朵)。
思路:直接暴力枚举,确定两种花的数量,最后一种的数量也就确定了,判断最后一种花能不能拿到就行。简单签到题。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c,m;
    scanf("%d%d%d%d",&a,&b,&c,&m);
    long long ans=0;
    for(int i=1;i<=min(a,m-2);i++)//保证剩下两个还可以拿
    {
        for(int j=1;j<=min(b,m-i-1);j++)//保证最后一个还可拿
        {
            if(c>=m-i-j)//最后一个够不够拿
            {
                ans++;
            }
        }
    }
    printf("%lld\n",ans);
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_43402296/article/details/104961166
今日推荐