R

来源:互联网 发布:java方法中的作用 编辑:程序博客网 时间:2024/06/10 08:48

题目大意:这个是装箱问题。说有高度都是H,长宽1*1-6*的6种规格的箱子,要用6*6*H的箱子邮递给客户,求需要最少的箱子数。

解题思路:稍微看了一下题目就知道这个在大一时候做过。首先考虑6*6的,5*5的4*4的,有几个就用几个6*6的箱子,3*3的可以分类考虑,至于1*1和2*2的就是凑数的,填补前                      面的空缺部分,代码很容易实现。

解题感想:自己做过的题目至今印象深刻,要掌握方法和技巧,多在题目中磨练。

#include<iostream>using namespace std;int main(){    int a,b,c,d,e,f,s,x,y;    int arr[4]={0,5,3,1};    while(1)    {        cin>>a>>b>>c>>d>>e>>f;        if(a==0&&b==0&&c==0&&d==0&&e==0&&f==0)        break;        s=d+e+f+(c+3)/4;        x=5*d+arr[c%4];        if(b>x)        s+=(b-x+8)/9;        y=36*s-b*4-c*9-d*16-e*25-36*f;        if(a>y)        s+=(a-y+35)/36;        cout<<s<<endl;    }    return 0;}

0 0
原创粉丝点击