poj 1017

本文主要是介绍poj 1017，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

//转载请注明出处：優YoU  //http://blog.csdn.net/lyy289065406/article/details/6674366//Memory Time 
//248K   32MS #include<iostream>
using namespace std;int max(int a,int b)
{return a>b?a:b;
}int main(void)
{int s1,s2,s3,s4,s5,s6;      //6种size的盒子数量while(cin>>s1>>s2>>s3>>s4>>s5>>s6 && (s1+s2+s3+s4+s5+s6)){int BoxNum=0;           //放进所有盒子所需的最少箱子数BoxNum+=s6;             //6*6的盒子，每个都刚好独占一个箱子BoxNum+=s5;             //5*5的盒子，放进箱子后，每个箱子余下的空间只能放11个1*1的盒子s1=max(0,s1-s5*11);     //把1*1的盒子尽可能地放进已放有一个5*5盒子的箱子BoxNum+=s4;             //4*4的盒子，放进箱子后，每个箱子余下的空间为5个2*2的盒子空间//先把所有2*2的盒子尽可能地放进这些空间if(s2>=s4*5)             //若2*2的盒子数比空间多s2-=s4*5;           //则消去已放进空间的部分else                    //若2*2的盒子数比空间少{                       //则先把所有2*2的盒子放进这些空间s1=max(0,s1-4*(s4*5-s2));   //再用1*1的盒子填充本应放2*2盒子的空间s2=0;               //一个2*2空间可放4个1*1盒子}BoxNum+=(s3+3)/4;       //每4个3*3的盒子完全独占一个箱子s3%=4;            //3*3的盒子不足4个时，都放入一个箱子，剩余空间先放2*2，再放1*1if(s3){                       //当箱子放了i个3*3盒子，剩下的空间最多放j个2*2盒子if(s2>=7-2*s3)       //其中i={1,2,3} ; j={5,3,1}  由此可得到条件的关系式{s2-=7-2*s3;s1=max(0,s1-(8-s3));  //当箱子放了i个3*3盒子，并尽可能多地放了个2*2盒子后}                         //剩下的空间最多放j个1*1盒子，其中i={1,2,3} ; j={7,6,5}else                //但当2*2的盒子数不足时，尽可能把1*1盒子放入剩余空间{  //一个箱子最多放36个1*1，一个3*3盒子空间最多放9个1*1，一个2*2盒子空间最多放4个1*1s1=max(0,s1-(36-9*s3-4*s2));    //由此很容易推出剩余空间能放多少个1*1s2=0;}}BoxNum+=(s2+8)/9;       //每9个2*2的盒子完全独占一个箱子s2%=9;            //2*2的盒子不足9个时，都放入一个箱子，剩余空间全放1*1if(s2)s1=max(0,s1-(36-4*s2));BoxNum+=(s1+35)/36;     //每36个1*1的盒子完全独占一个箱子cout<<BoxNum<<endl;}return 0;
}

//148k 16ms
#include<stdio.h>
int main()
{int n,a,b,c,d,e,f,x,y;int u[4]={0,5,3,1};while(1){scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);if(a==0&&b==0&&c==0&&d==0&&e==0&&f==0)break;n=d+e+f+(c+3)/4;//懂了y=5*d+u[c%4];//在已有n个的情况下，能装下y个2*2的if(b>y)n+=(b-y+8)/9;//把多的2*2的弄进来x=36*n-36*f-25*e-16*d-9*c-4*b;if(a>x)n+=(a-x+35)/36;//把1*1的弄进来printf("%d\n",n);}return 0;
}

这篇关于poj 1017的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---