C++之OPJ-3
来源:互联网 发布:网络老虎机平台 编辑:程序博客网 时间:2024/04/30 02:17
1017:装箱问题
- 描述
- 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。
- 输入
- 输入文件包括几行,每一行代表一个订单。每个订单里的一行包括六个整数,中间用空格隔开,分别为1*1至6*6这六种产品的数量。输入文件将以6个0组成的一行结尾。
- 输出
- 除了输入的最后一行6个0以外,输入文件里每一行对应着输出文件的一行,每一行输出一个整数代表对应的订单所需的最小包裹数。
- 样例输入
0 0 4 0 0 1 7 5 1 0 0 0 0 0 0 0 0 0
- 样例输出
2 1
可以用贪心算法,判断先装体积大的货品,先判断是否存在6*6的货品,接着是5*5的货品,而且一个5*5的货品可以同11个1*1的货品打包。4*4的货品可以同2*2或1*1的货品同时打包,以此类推最后判断一共用了多少个箱子。
这是我用最笨的方法写的,最后的判断有条件太多还没写完···
#include<iostream>using namespace std;int main(){ int n, i, j; int num = 0; float a[6]; cin >> n; for (i = 0; i < n; i++) { for (j = 0; j < 6; j++) { cin >> a[j]; } while(1) { num = num + a[5] + a[4] + a[3] + a[2] / 4; if (a[0] > 11 * a[4]) { a[0] = a[0] - 11 * a[4]; } if (a[1] > 5 * a[3]) { a[1] = a[1] - 5 * a[3]; } else { a[0] = a[0] - 4 * (5 * a[3] - a[1]); } `````` } } return 0;}
这是网上比较流行的算法:
#include<iostream>using namespace std;int main(){ int a,b,c,d,e,f; //所要装的*1,2*2,3*3,4*4,5*5,6*6的个数 int x,y; //x为*1的空位数,y为*2的空位数 int num; //num为最后的结果 int arr[4] = {0,5,3,1}; //3*3装后所剩的*2的空位 while(1) { cin>>a>>b>>c>>d>>e>>f; if(a == 0 && b == 0 && c == 0 && d == 0 && e == 0 && f ==0) break; else { num = f + e + d + (c + 3) / 4; y = 5 * d + arr[c % 4] * c; if(b > y) num += (b - y + 8) / 9; x = 36 * num - 36 * f - 25 * e - 16 * d - 9 * c - 4 * b; if(a > x) num += (a - x + 35) / 36; cout<<num<<endl; } } return 0;}
0 0
- C++之OPJ-3
- C++之OPJ-1
- C++之OPJ-2
- C++之OPJ-4
- C++之OPJ-5
- opj 多项式加法
- opj 7221 拯救公主
- OPJ---7830:求小数的某一位
- opj线性表Placing apples 题解
- OPJ-1067 取石子游戏 解题报告(数论) 取石子游戏,betty定理
- OPJ-3349 SnowflakeSnowSnowflakes 解题报告(hash) 两片相同的雪花
- c-tree数据库(c-treeACE)(3):工具篇之二
- C语言笔试题之3
- C程序之3:向量的函数
- 3,Objective-C语法之字符串NSString
- C语言笔试题之3
- C经典之3-与&---ShinePans
- C语言编程100例之3
- vga接口与RS-232C中DB9区别
- ACM
- EXCEL导出功能实现参考
- 中国专利申请量领跑全球
- python学习笔记二
- C++之OPJ-3
- 飘逸的python - 不使用关键字,求和1+2+…+n
- hdu 1233(还是畅通工程)(prime算法,克鲁斯卡尔算法)(并查集,最小生成树)
- 前台Service
- android studio配置sdk
- linux串口编程
- 大数取余,模拟除法
- JAVA Hello找不到或无法加载主类
- java同步/设置Linux系统时间