从6*6开始往下推.有多少个6*6就至少需要多少个packets.有多少个5*5也至少需要多少个packets.但空出来的地主可以放1*1.有多少个4*4也至少需要多少个packets.但空出来的地主可以放2*2,如果还有空,就可以放1*1,当然,前提时这时还有2*2或1*1.就这样推下去.思路简单,程序也容易实现.做不出的可以试试.

#include<iostream.h>
void main()
{
	int a[7],sum;
	cin>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]>>a[6];
	while(a[1]!=0||a[2]!=0||a[3]!=0||a[4]!=0||a[5]!=0||a[6]!=0)
    {
	sum=0;
	if(a[6]!=0) sum+=a[6];
	if(a[5]!=0) 
	{ sum+=a[5];
	  if(a[1]>0)
	  a[1]=a[1]-11*a[5];
	  if(a[1]<0) a[1]=0;
	}
	if(a[4]!=0)
	{ sum+=a[4];
	  if(a[1]>0)
	  { if(a[4]*5-a[2]>0)
	       a[1]=a[1]-4*(a[4]*5-a[2]);
	    if(a[1]<0) a[1]=0;
	  }
	  if(a[2]>0)
	  a[2]=a[2]-5*a[4];
	  if(a[2]<0) a[2]=0;
	}
	if(a[3]!=0)
	{  sum+=a[3]/4;
	   if(a[3]%4!=0) sum++;
	   if(a[1]>0)
		   if(a[3]%4!=0)
		   { if(a[3]%4==1)
                if(a[2]<=5) a[1]=a[1]-27-a[2]*4;
				else a[1]=a[1]-7;
			if(a[3]%4==2)
                if(a[2]<=3) a[1]=a[1]-18-a[2]*4;
				else a[1]=a[1]-6;
			if(a[3]%4==3)
                if(a[2]<=1) a[1]=a[1]-9-a[2]*4;
				else a[1]=a[1]-5;
		   }
       if(a[1]<0) a[1]=0;
	   if(a[2]>0)
	     if(a[3]%4!=0)
		 { if(a[3]%4==1)
		      a[2]=a[2]-5;
		   else if(a[3]%4==2)
			       a[2]=a[2]-3;
		   else   
			   a[2]=a[2]-1;
		 }
	   if(a[2]<0) a[2]=0;
	 }
	 if(a[2]!=0)
	 { sum+=a[2]/9;
	   if(a[2]%9!=0) sum++;
	   if(a[1]>0)
	      if(a[2]%9!=0)
		     a[1]=a[1]-36+4*(a[2]%9);
	   if(a[1]<0) a[1]=0;
	 }
	 if(a[1]!=0)
	 { sum+=a[1]/36;
	   if(a[1]%36!=0) sum++;
	 }
	 cout<<sum<<endl;
	 cin>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]>>a[6];
	}
}

• Re:思路较简单的程序(可能比较笨的办法).做不出的可以参考参考. (1706) whd0810 2008-05-16 20:38:42
  • Re:应该改一下才好 (374) TangMing 2008-07-24 20:29:07
• 思路是对的也AC,但是有错误,试一下90 9 1 1 1 1 , 就会发现一个美妙的答案 (1706) whd0810 2008-05-16 20:40:52
  • 3要特别注意。。。。。。。。。。。 (0) J_Factory 2008-07-26 16:55:57
  • Re:思路是对的也AC,但是有错误,试一下90 9 1 1 1 1 , 就会发现一个美妙的答案 (19) zhzz 2008-09-26 15:18:18