cola codeforces 44B 枚举

最新推荐文章于 2024-10-10 22:04:37 发布

风筝f_zn

最新推荐文章于 2024-10-10 22:04:37 发布

阅读量86

点赞数

分类专栏：周练1 文章标签： c++

本文链接：https://blog.csdn.net/qq_62535039/article/details/124779484

版权

周练1 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

该博客介绍了Codeforces的44B题，涉及组合优化问题。题目要求在限制数量的0.5升、1升和2升可乐瓶中选择，使得总容量恰好为N升，求解方案总数。博主提供了AC代码，通过双重循环枚举1升和2升瓶子的数量，然后判断0.5升瓶子是否能满足剩余容量，从而得出所有可能的组合方案。

摘要由CSDN通过智能技术生成

Problem - 44B - Codeforces链接

题目大意：你需要整N升可乐，商店有a瓶0.5升的，b瓶1升的和c瓶2升装的，你可以买任意瓶可乐（当然每种不能超过上限），只要满足整N升可乐，问选购的方案数。

)第一行输入四个整数：N,a,b,c（1<=N<=10000,0<=a,b,c<=5000);

输出一个整数，满足N升可乐的方案数；

思路：由于abc范围较小，可以直接枚举任意两种的瓶数然后去算是否能用另一种满足便可；

AC代码：

#include<bits/stdc++.h>
#define js ios::sync_with_stdio(false)
#define ll long long 
using namespace std;
const ll N=2e5+5;
const ll INF=0x3f3f3f;
void solve(){
    int N,a,b,c,ans=0;
    cin>>N>>a>>b>>c;
    for(int i=0;i<=b;i++){
        for(int j=0;j<=c;j++){
            if((N-i-j*2)>=0&&(N-i-j*2)*2<=a){//满足（N-i-j*2）>=0就是剩下的需要用0.5升的来补，/0.5就直接写成*2了，枚举a，b或者a，c都可以
                ans++;
            }
        }
    }
    cout<<ans<<endl;
}
signed main(){
    js;
    solve();
    return 0;
}