Codeforces Round #119 (Div. 2) A题

最新推荐文章于 2025-08-01 11:12:48 发布

傻笨

最新推荐文章于 2025-08-01 11:12:48 发布

阅读量562

点赞数

CC 4.0 BY-SA版权

分类专栏： DP

本文链接：https://blog.youkuaiyun.com/u010195743/article/details/12620923

DP 专栏收录该内容

11 篇文章

订阅专栏

本文通过枚举法解决了一个简单的切割丝带问题。题目要求将长度为n的丝带按给定的三个长度进行切割，使得切割出的段数最多。通过双层循环枚举两个长度的数量，并计算第三个长度的数量，最终找到最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
  当我看到这题时，我懂意思了，题意就是：给你一条长度n的丝带，然后让你切断，但是切断
  后的丝带长度必须是给出的三个数据中的长度。
   
   题目意思很简单，可我却没有什么思路，傻逼了，后来看了别人的解题报告，
   发现自己真心好水啊！！抓狂！！！
   暴力来做，也叫枚举，先枚举 a 和 b 的数量 然后再算 C 数量，然后进行比较
   就可以计算出结果！！！
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n,a,b,c;


int main()
{
    int i,j,maxn;


    while(scanf("%d%d%d%d",&n,&a,&b,&c)!=EOF)
    {
        maxn=0;
        for(i=0; i*a<=n; i++)
        {
            for(j=0; (i*a+j*b)<=n; j++)
            {
                if((n-i*a-j*b)%c==0)
                {
                    maxn=max(maxn,i+j+(n-i*a-j*b)/c);
                }
            }
        }
        printf("%d\n",maxn);
    }
    return 0;
}