poj 1017 Packets

【题解】POJ 1017 Packets(贪心) POJ 1017 Packets 原题 https://vjudge.net/problem/POJ-1017 工厂生产的产品均为方形包装,包装高度为h,尺寸为1*1、2*2、3*3、4*4、5*5、6*6。这些产品总是以与产品高度h相同,尺寸为6*6的方形包裹寄给客户。由于费用,这是利益的工厂和客户的利益,以减少包裹的数量,从工厂交付订购的产品给客户。一个好的程序解决了寻找最小数量的包裹的问题,根据订单交付给定的产品将节省大量的钱。你被要求编写这样一个程序。 Input文件由指定订单的几行代码组成。 阅读详情
#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;
 }


链接:http://poj.org/showmessage?message_id=170840

 

 

 

深度解析快递柜管理系统的C++实现:设计与实现 本文详细介绍了一个基于C++的快递柜管理系统的设计与实现,包括系统需求分析、架构设计、数据库设计、关键功能模块实现和测试与验证。通过详细的代码示例和理论分析,读者可以全面了解如何开发一个完整的快递柜管理系统。希望本文能够为读者在实际项目开发中提供有价值的参考。 阅读详情

相关推荐

CCF CSP历年题解(python)

菜鸡一枚,没参加过算法竞赛,单纯为了抵研究生考试复试才刷题,通过写博客记录下来,希望能和大家互相交流,代码质量不高,大家见谅。 因为考研等原因,题目不定期更新… 第一题 201312-1出现最多次数的数 ...

weixin_44690402的博客 5004

POJ1017 Packets

POJ1017 PacketsDescription 一个工厂制造的产品都是高度为h,长和宽相等的长方体,一共有六个型号,他们的长宽分别为 1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。

Lxp的博客 608

Petalinux 2021.2 下 Qt组件编译报错?手把手教你修改bb文件搞定qt3d/qtquickcontrols2

本文详细解析了Petalinux 2021.2环境下Qt组件(如qt3d、qtquickcontrols2)编译报错的解决方案。通过修改bb文件或使用bbappend文件覆盖,有效解决`petalinux-build --sdk`命令执行时的源码获取失败或哈希校验不匹配问题,并提供验证与调试技巧,帮助开发者快速修复构建流程中断问题。

weixin_29188997的博客 216

POJ1017 Packets

大致题意 工厂生产以相同高度h并且尺寸为1 * 1,2 * 2,3 * 3,4 * 4,5 * 5,6 * 6的方形包装包装的产品。这些产品始终以与产品相同的高度h和尺寸6 * 6的正方形包裹交付给客户。(来自google翻译)然后题目要求用最少数量的包裹装载这些产品。 解题步骤由于产品规格较少可以直接暴力求解,将产品按产品规格从大到小装入包裹,在装大规格产品的同时将小规格产品”塞入空隙“,这样

tiana_的博客 579

基于STM32的HC-SR04超声波模块测距(新手级)

本人是嵌入式新手,学习了STM32的部分内容,最近想找些项目做,然后顺便学习了一下HC-SR04超声波模块,学习过程中也参考了一些大佬的文章。本文记录了自己的学习方法和学习过程,同时也希望能和各位大佬交流讨论。

weixin_63758495的博客 2205

斑马打印机状态监控进阶:不用SDK也能获取打印状态的3种野路子

本文介绍了三种不依赖官方SDK的斑马打印机状态监控方法,包括SGD命令、TCP端口嗅探和共享打印机日志分析。这些方案适用于老旧系统或网络受限环境,帮助运维人员实时掌握打印状态,提升设备管理效率。特别适合工业自动化和物流仓储场景中的应急处理。

weixin_42628688的博客 427

POJ 1017 Packets

POj 1017 Packets   Packets Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 31043   Accepted: 10279 Description A factory produces products pa

herongwei 的 BLOG 961

单片机NTC热敏电阻测温:六种实用电路方案与选型指南

本文详细介绍了单片机系统中NTC热敏电阻测温的六种实用电路方案,包括分压法、恒流源法、RC充放电法、电桥法、频率法及集成专用IC方案,并提供了关键的硬件选型指南和软件处理技巧,帮助工程师实现高精度、低成本的温度测量。

herb5的博客 818

张三的包裹厂:C++用贪心算法解POJ1017_Packets问题

POJ1017 Packets 题目链接: POJ1017 Packets 简单理解一下题目: 张三的包裹厂需要将一定数量的盒子放进统一66大小的包裹里打包给客户,所有盒子包括最后的包裹高都为h,也就是说我们只需要考虑横向面积就可以。然后要考虑到不能只按照面积来算,比如66的包裹放了55的盒子之后,66-55=11,尽管33小于11,也放不下,只能放进去1*1的,因为长宽两边都只剩下1宽度的空隙。 简单分析一下题目: 这个题我一开始我的代码一直WA,后来看见Discuss里有个大佬6行就写出来了,属实是让人

只想AC的博客 488

AgentScope Java多智能体框架

AgentScope Java 的核心设计理念是“Agent-Oriented Programming” (面向智能体编程)。

zzz19920821的博客 1735

手把手教你学simulink实例--基于Simulink的船舶发电柴油机建模与健康状态研究

船舶发电柴油机是现代船舶电力系统的核心设备,为船舶提供稳定的电能供应。然而,由于长期运行在复杂的海洋环境中,船舶发电柴油机容易受到磨损、腐蚀和疲劳等损伤的影响,导致其性能下降甚至发生故障。因此,对船舶发电柴油机进行建模和健康状态监测具有重要意义。本项目旨在使用MATLAB/Simulink平台,建立船舶发电柴油机的动力学模型,并通过仿真分析其健康状态,预测潜在故障,从而提高船舶运行的安全性和经济性。

MHD0815的博客 1325

ACM学习-POJ-1017-Packets

菜鸟学习ACM,纪录自己成长过程中的点滴。 学习的路上,与君共勉。  ACM学习-POJ-1017-Packets Packets Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 40435   Accepted: 13553 Descr

Colin丶 3329

5ZCM6ZGrVDllSFLkv6Hmga/ljJbnrqHnkIbns7vnu58= GetFlowDropDown SQL注入

5ZCM6ZGrVDllSFLkv6Hmga/ljJbnrqHnkIbns7vnu58=、eHR/OA一体化智慧云平台、智慧一卡通云平台、行业软件开发与定制、智慧企业管理信息化咨询与项目服务为核心业务的顾问式管理咨询和软件个性定制开发的高科技股份集团公司。同鑫T9eHR信息华管理系统存在SQL注入漏洞,攻击者可通过该漏洞上传shell。关闭互联网暴露面或接口设置访问权限。利用sqlmap进行shell。

iSee857的博客 700

POJ 1017 Packets 贪心

题目链接: POJ—1017 Packets 贪心,直接用6*6的大箱子,然后从大到小往里装就行了。

ChenyangDu的博客 432

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

poj 1017 Packets (贪心算法)

题目链接:poj1017 Packets 题目大意:现在分别有11,22…66的二次元箱子若干,问至少需要几个66的二次元箱子才能装下。 题解:真的想了超级久的题,想着能不能用什么面积相关,长和宽之类的解法,无奈看了题解,结果是用了找规律的办法。贪心策略:优先放入大的箱子,66,55,44的箱子都会直接花一个箱子来装,33的一个箱子可以装四个,看剩下的缝隙能不能塞下剩下的箱子。 #include ...

weixin_44880917的博客 369

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

POJ 1017 Packets

POJ 1017题目大意如下: 有1*1、2*2、3*3、4*4、5*5、6*6这六种型号的包装盒,也指定了相对于这六种型号的产品的分别的数量。由于物流运送费用是和运送商品的数量成正比的(商品运送的时候是包装在包装盒里的),为了节省物流开支,需要确定一种最佳的包装方案,即:使用最少数量的包装盒。 简单的贪心,具体分析如下: 1)都使用6*6的包装盒; 2)如果一个包装盒里包装的是6*6

kornberg_fresnel的博客 381

转载POJ1017-Packets,POJ2393POJ 2376

POJ1017-Packets - 优快云博客 https://blog.youkuaiyun.com/lyy289065406/article/details/6674366 本题除了原作者已经注释的部分,还要注意式子中+3,+8,+35的含义是多余部分也要占一个箱子,这个箱子随后被其他更小的箱子填满,是一个复杂的箱子,但要记得把这个箱子加上,所以加上这几个数既能够保证安排多余的箱子,又能够保证不会凭空...

huaiyingdetective的博客 184

poj1017 packets

装箱问题       问题描述     一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个 型号,他们的长宽分别为 1*1, 2*2, 3*3, 4*4, 5*5, 6*6.  这些产品通常使用一个  6*6*h       的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的 包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由 你来设计。      输入数据      输入文件包括几行,每一行代表一个订单。每个订单里

万里晴空 8350

[POJ][1017]Packets

这是一道水题,但是需要特别细心才能AC

软件工程学森 1383

POJ 1017——Packets

题目链接:http://poj.org/problem?id=1017高只是摆设,题目只是平面填图,翻译过来就是,有1*1,2*2,3*3,4*4,5*5,6*6六种纸板,给出这几个面板的数量,问最少需要多少个6*6纸框才能装完,不才,只能一步一步模拟。思路:6*6只能单独装成一个,一个5*5可以附带11个1*1,一个4*4可以附带5个2*2或若干个2*2和若干个1*1,3*3的因为可能造成空缺,...

sifangege的博客 282

poj 1017 - packets

典型的贪心算法 /*-------------------------------------------------------------------------------------- * FileName:Packets.c * author:doodlesomething@163.com * date:10-28-2014 * version:1.0 * descripti

doodlesomething 768

[POJ]1017 Packets

[POJ]1017 Packets问题 Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered

Miner_Sty的博客 856

POJ1017 Packets

Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square par

蒟蒻升级中...Orz 679
上一篇: poj 1922 Ride to School
下一篇: _tcsstr _tcsrchr
i丹明扬
博客等级 码龄15年 331粉丝 115原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值