PKU ACM 1017 Packets
来源:互联网 发布:淘宝海鸥户外卖假货 编辑:程序博客网 时间:2024/06/05 15:22
题目链接:Packets
问题描述:
包装箱的大小是 6 * 6,有6种物品,大小分别是 1 * 1,2 * 2,3 * 3,4 * 4,5 * 5,6 * 6
要求计算出最优的包装方案。
主要思路:
6 * 6 的物品每个要占用一个盒子;5 * 5 的每个物品要占一个盒子,还能再装下11个1 * 1的物品;
4 * 4 的物品每个要占用一个盒子,另外还可以装下5个2 * 2的物品,如果2 * 2的物品没有了,可以再装1 * 1的物品;
以此类推,后面的看代码吧
源代码:
#include <iostream>using namespace std;int packet[7];int GetBox(){int num = 0;num += packet[6];num += packet[5];packet[1] -= packet[5] * 11;num += packet[4];packet[2] -= packet[4] * 5;if(packet[2] < 0){packet[1] -= -packet[2] * 4;packet[2] = 0;}num += packet[3] / 4;packet[3] = packet[3] % 4;if(packet[3] != 0){num++;packet[2] -= 7 - 2 * packet[3];if(packet[2] < 0)packet[1] -= 7 + (-packet[2] * 4);elsepacket[1] -= 8 - packet[3];}if(packet[2] > 0){num += packet[2] / 9;packet[2] = packet[2] % 9;if(packet[2] != 0){num++;packet[1] -= (9 - packet[2]) * 4;}}if(packet[1] > 0){num += packet[1] / 36;packet[1] = packet[1] % 36;if(packet[1] != 0)num++;}return num;}int main(){int box = 0;while(true){packet[0] = 0;for(int i = 1; i <= 6; i++){cin >> packet[i];packet[0] += packet[i];}if(packet[0] == 0)break;box = GetBox();cout << box << endl;}return 0;}
- PKU ACM 1017 Packets
- pku 1017 Packets
- pku 1017 Packets
- pku 1017 Packets
- PKU 1017 Packets
- PKU POJ 1017 Packets 产品包装问题
- ACM学习-POJ-1017-Packets
- pku acm 1017
- pku-acm
- ACM-PKU
- 1017 Packets
- ACM Packets(挑战程序设计竞赛)
- PKU ACM 题目分类
- acm pku 1088 滑雪
- PKU ACM 1579
- PKU ACM 1163
- PKU ACM 1125
- PKU ACM 2081
- fcntl的close-on-exec标志
- 来自你内心的对技术的热情
- NOIP2011最后一个月的冲刺
- redhat下 安装 谷歌浏览器 chrome
- 带无线网路的单反
- PKU ACM 1017 Packets
- Ubuntu server 11.04 安装memcache 以及使用memcache 来存储 session
- linux tar.gz 安装方法
- 关于FD_CLOEXEC标志
- C++重载、重写(覆盖)和隐藏
- 跟我一起写 Makefile
- SCI影响因子 - 2011年 (分类SCI影响因子)
- JDK1.5新的类型——枚举
- 一位ACMer过来人的心得