#include<iostream.h>
int a[2001][7];
int chuli(int i)
{
	int geshu[7];
	int sheng[6];
	int yu4=0,j;
	int ans=0;
	geshu[6]=a[i][6];
	geshu[5]=a[i][5];
	if(geshu[5]*11>=a[i][1])
		sheng[1]=0;
	else
		sheng[1]=a[i][1]-11*geshu[5];
    geshu[4]=a[i][4];
	if(geshu[4]*5>a[i][2])
	{
		sheng[2]=0;
		yu4=geshu[4]*5-a[i][2];
	}
	else
		sheng[2]=a[i][2]-5*geshu[4];
	if(sheng[2]<0)
		sheng[2]=0;
	sheng[3]=a[i][3]%4;
	if(sheng[3]==0)
		geshu[3]=a[i][3]/4;
	else
		geshu[3]=a[i][3]/4+1;
	if((sheng[1]>0)&&(sheng[2]==0))
		sheng[1]=sheng[1]-4*yu4;
	if(sheng[1]<=0)
		sheng[1]=0;
	if(sheng[3]==1)
	{
		if(sheng[2]>=5)
		{
			sheng[2]=sheng[2]-5;
			sheng[1]=sheng[1]-7;
			if(sheng[1]<0)
				sheng[1]=0;
		}
		else
		{
			sheng[1]=sheng[1]-(5-sheng[2])*4-7;
				if(sheng[1]<0)
					sheng[1]=0;
             sheng[2]=0;
		}
		    
	}
	if(sheng[3]==2)
	{
		if(sheng[2]>=3)
		{
			sheng[2]=sheng[2]-3;
			sheng[1]=sheng[1]-6;
			if(sheng[1]<0)
				sheng[1]=0;
		}
		else
		{
			sheng[1]=sheng[1]-(3-sheng[2])*4-6;
			if(sheng[1]<0)
				sheng[1]=0;
			sheng[2]=0;
		}

	}
	if(sheng[3]==3)
	{
		if(sheng[2]>=1)
		{
			sheng[2]=sheng[2]-1;
			sheng[1]=sheng[1]-5;
			if(sheng[1]<0)
				sheng[1]=0;
		}
		else
		{
			sheng[1]=sheng[1]-9;
			if(sheng[1]<0)
				sheng[1]=0;
		}
	}
	if((sheng[1]>0)||(sheng[2]>0))
	{
		if((sheng[1]+sheng[2]*4)%36==0)
			geshu[2]=(sheng[1]+sheng[2]*4)/36;
		else
			geshu[2]=(sheng[1]+sheng[2]*4)/36+1;
	}
	for(j=6;j>=2;j--)
	{
		if(geshu[j]>0)
			ans=ans+geshu[j];
	}
	return ans;
}
void main()
{
	int i,j;
	int n=0;
	for(i=1;i<=2000;i++)
	{
		n++;
		for(j=1;j<=6;j++)
		cin>>a[i][j];
		if((a[i][1]==0)&&(a[i][2]==0)&&(a[i][3]==0)&&
			(a[i][4]==0)&&(a[i][5]==0)&&(a[i][6]==0))
			break;
	}
	n--;
	for(j=1;j<=n;j++)
		cout<<chuli(j)<<endl;
}

• 呵呵 经典的贪心!!! 建议再考虑一下有没有什么漏掉的情况!!! (2102) rruucc 2004-02-09 22:39:54
  • Re:呵呵 经典的贪心!!! 建议再考虑一下有没有什么漏掉的情况!!! (10) fdfzq 2004-02-14 13:04:57
    • Re:还是不明白，请赐教！ (14) fdfzq 2004-02-14 13:11:05
      • 从大的往小的填 (0) pladene 2004-02-14 20:28:35