codeforces 1154 C. Gourmet Cat

面具下的狰狞

于 2019-06-08 12:01:29 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏：日常训练

本文链接：https://blog.youkuaiyun.com/qq_43731011/article/details/91322196

日常训练专栏收录该内容

11 篇文章

订阅专栏

探讨了通过枚举和贪心策略解决猫一周食物分配问题的算法实现，重点介绍了如何利用枚举从周一到周天的食物消耗情况，判断最多能持续的天数。

现在在做的基本都是贪心，和思维题，貌似1100——1500都是这个类型的；即使这样，有时还是想不通，太菜了；
我的想法是如果三组都具备多周的条件，就可以减去，变为小于3 2 2的；
但是想不通的是减去之后如何判断之后的天数，感觉自己的贪心太过分了，没有想到7天枚举，就直接卡死了；
题意：猫吃食物，周1,4,7吃a，周2,6吃b，周3,5吃c，给你x，y，z，让你看最多够吃几天；
思路：先枚举从周一到周天，这一周可以过几天，过了之后在判断可以过几周，在从周一往后继续判断，看从周一到周天那一天的最多就完事了；
关键在于枚举啊，不然想破头都想不出来；

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
    int x,x1,y,y1,z,z1,i,n,m,j,k,l,ans=0,MAX=-1,MAX1,d,b,c;
    int a[10]={0,1,2,3,1,3,2,1};
    scanf("%d%d%d",&b,&c,&d);
    for(i=1;i<=7;i++)
    {
        x=b;y=c;z=d;
        //printf("x:%d y:%d z:%d\n",x,y,z);
        ans=0;
        for(j=i;j<=7;j++)
        {
            if(a[j]==1)
                --x;
            else if(a[j]==2)
                --y;
            else if(a[j]==3)
                --z;
            if(x<0||y<0||z<0)
            break;
                ++ans;
            //printf("%d %d %d %d\n",x,y,z,ans);
        }
        if(x<0||y<0||z<0)
        {
            if(ans>MAX)
                MAX=ans;
            continue;
        }
        x1=x/3;
        y1=y/2;
        z1=z/2;
        int min1=min(x1,y1);
        int min2=min(min1,z1);//zhongdian
        ans=ans+min2*7;
        x=x-min2*3;
        y=y-min2*2;
        z=z-min2*2;
        for(j=1;j<=7;j++)
        {
            if(a[j]==1)
                --x;
            else if(a[j]==2)
                --y;
            else if(a[j]==3)
                --z;
            if(x<0||y<0||z<0)
                break;
                ++ans;
        }
        if(x<0||y<0||z<0)
        {
            if(ans>MAX)
                MAX=ans;
            continue;
        }
    }
    printf("%d\n",MAX);
    return 0;
}