现在在做的基本都是贪心,和思维题,貌似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;
}