只能装6个苹果和只能装8个苹果，现在要装n个苹果怎么使用的袋子数最少。

最新推荐文章于 2024-07-27 17:56:15 发布
最新推荐文章于 2024-07-27 17:56:15 发布
阅读量404 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44196561/article/details/123499996
版权

1）先能用8的最多用几个，然后慢慢减，但是减的过程中，是不需要一直减下去的，到最小公倍数停，因为会出现重复的问题。

2）输入整数n和输出一个整数h，找n和h的关系，就是一直从0开始试。根据打印的结果找规律

 

 

失忆机器
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
算法题：花最少的袋子买苹果
qq_45283095的博客
09-17 277
题目描述：小虎去附近的商店买苹果，商贩只提供每袋6个苹果和每袋8个苹果，小虎想用最少的袋子买n个苹果，要多少个袋子（如果不能正好装下，返回-1）； public class BuyApple { //先尽可能尝试用8大小的袋子，剩下的苹果数量用6袋子尝试 public int buyApple(int n){ int y = n/8; for (int i = y; i >=0 ; i--) { int rest=n-i*8;
算法5-用最少的袋子装苹果
weixin_41479678的博客
07-07 124
算法
打表技巧：N个苹果，用6号袋和8号袋装，必须装满每个袋子，最少需要多少个袋子才能装满
weixin_46838716的博客
05-24 458
1）打表技巧比较有趣，遇到题目，先暴力贪心解题，根据解题的代码，打印一批结果，观察看看结果有没有规律，有规律就可以打表了。 2）打表的公式可能不太好推导，但是咋说呢，尽量观察推公式吧，打表的速度可是o(1),飞快的。 3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。
POJ 1017 Packets(贪心)
llzhh的博客
07-29 257
题意：每个包装都是6*6的，现在给出1*1 2*2 …… 6*6的商品有多少个，问最少用多少个包装可以装完这些商品。 解法：贪心一下即可。首先4 5 6三个尺寸的商品根本没得选，必须占一个，所以我们先把4 5 6算一算，有空的位置向下取2 和 1。 然后就是3，那么包装最多可以装4个3，那么把尺寸为3的算一算，可能会有多出装不满的，那么就会向下拿2，最后拿1.这里手写一下暴力。 然后就是2,
买n个苹果，一袋6个或者8个，求袋数最少时刚好买够n个？
CongliYin的博客
09-14 1519
题目描述：小易去买苹果，有两种包装，一种一袋8个，一种一袋6个，小易要买n个苹果（不能多也不能少），输出袋子最少的购买方案下的袋子，若无法正好买到n个，则输出-1。 解题思路： 如果要使袋子数最少，那么一定是尽量买8袋的，如果8袋不满足条件，逐步减少袋数，看6袋是否满足； int solution(int n) { int pack8 = n / 8; int pack6...
牛客网--购买苹果，只有6个一袋和8个一袋的
sinat_26992509的博客
03-23 2578
小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。 输入描述: 输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果 输出描述: 输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出-1 输入例子: 20
北师大版二年级上册数学2分苹果教学课件.ppt
05-12
6. 应用题目：典型例题和随堂小测，如“小结”部分的两种分法和课后的练习题，帮助巩固平均分的概念，如“将6个苹果平均分成3份”或“将12面小旗平均分给3个小组”，这些练习题让学生在实践中加深对平均分的理解。...
求一个数是另一个数的几倍练习题.doc
12-19
分在6个袋子里，每袋4条（24 ÷ 6 = 4）。 9. **剩余问题**： - 小猴子分香蕉的例子，共有7 × 6 + 4 = 46个香蕉。 10. **图形计数与规律**： - 规律填数字题，如（1）中，8、16、24后是32、40、48，最后是56，...
数学北师大数学上册分苹果PPT学习教案.pptx
10-03
3. **解决实际问题**：第7页展示了如何根据苹果总数和每个盘子能放的苹果数来计算需要多少盘子，如每盘放4个或6个苹果时，分别需要的盘子数量。 4. **带余数的除法**：在第8页至第13页，通过不同数量的苹果分装在...
新北师大版二年级上册数学 分苹果 教学课件.pptx
10-27
”和“每两个鸡蛋装一个袋子里，需要几个袋子？”。这些问题鼓励学生运用平均分的思维来解决，通过画图或实物演示，培养他们的逻辑推理和解决问题的能力。 在巩固练习环节，设置了“93圈一圈，填一填”的题目，让...
七八月份苹果园管理要点.doc
12-24
七八月份是苹果园管理的关键时期，此时苹果果实正处在快速膨大阶段，树体的生长状态直接影响着最终的产量和果品质量。以下是一些重要的管理要点： 首先，夏季修剪（夏剪）对于维持果树健康至关重要。夏剪的主要目的...
2021-03-22：小虎去买苹果，商店只提供两种类型的塑料袋，每种类型都有任意数量。1.能装下6个苹果的袋子，2.能装下8个苹果的袋子。小虎可以自由使用两种袋子来装苹果，但是小虎有强迫症，他要求自己
福大大架构师每日一题
03-22 3551
2021-03-22：小虎去买苹果，商店只提供两种类型的塑料袋，每种类型都有任意数量。1.能装下6个苹果的袋子，2.能装下8个苹果的袋子。小虎可以自由使用两种袋子来装苹果，但是小虎有强迫症，他要求自己使用的袋子数量必须最少，且使用的每个袋子必须装满。给定一个正整数N，返回至少使用多少袋子。如果N无法让使用的每个袋子必须装满，返回-1。 福大大 答案2021-03-22： 1.自然智慧即可。 N一定是2的倍数，否则两种袋子始终装不满，原因是6和8的最小公倍数是2。 先全部装8号袋，剩下的苹果装6号袋，6号不满
LeetCode算法笔记
MarkJava
11-30 692
1、认识复杂度、对数器、二分法与异或运算 （1）复杂度 常见常数时间操作： 常见的算术运算（+、-、*、/、%等） 常见的位运算（>>>、>>、<<、|、&、^等） 赋值、比较、自增、自减操作等 数组寻址操作 选择排序 public class Code01_SelectionSort { public static void selectionSort(int[] arr){ if (arr == null || arr.len
golang 接口
m0_70982551的博客
07-24 847
接口定义了一组方法，这些方法没有具体的实现。接口类型的变量可以存储任何实现了这些方法的类型的值。// 更多方法...在Go语言中，接口值是指存储了实现某个接口的具体类型值的变量。接口值由两部分组成：1.动态类型：这是接口值当前存储的实际类型。2.动态值：这是实际存储的值，该值必须实现了接口中定义的所有方法。
Swagger使用Map接受参数时，页面如何显示具体参数及说
a1058926697的博客
07-26 375
后端使用Map接受参数，要求在swagger页面上显示具体的参数名称、类型及说明。当Map接受参数数量少时，可以使用Swagger自带的注解。自定义注解 @ApiGlobalModel。编写处理注解对应的插件。
【Java算法专场】二分查找(下）
最新发布
zhyhgx的博客
07-27 471
本道题是要在一个从0~n-1的数组中找缺失的数，我们可以采用哈希表来解决，但此时时空复杂度达到了O(n),这是一个有序的数组，我们可以采用二分查找来解决，使时间复杂度达到O(logn).我们可以发现，每个数组的下标和其元素是相同的，那么我们可以通过判断下标和元素的大小，来确定缺失值的位置。3.mid=4+(5-4)/2=4,nums[mid]=5
springboot之自动装配
weixin_50153914的博客
07-23 528
Spring Boot 通过一系列注解和条件配置实现了自动装配机制，使得开发者无需手动配置大量的 XML 文件或 Java 配置类。自动配置机制利用文件中的自动配置类，并结合条件注解和组件扫描，实现了灵活且强大的自动装配功能。这样，开发者可以专注于业务逻辑的实现，而无需处理繁琐的配置细节。
Java的@DateTimeFormat注解与@JsonFormat注解的使用对比
訾博（ZiBo）的博客
07-27 458
在Spring和Jackson框架中，日期和时间格式化是一个常见需求。注解主要用于Spring的表单绑定，而注解则用于Jackson的JSON序列化和反序列化。了解这两个注解的使用场景和方法，可以帮助开发者更高效地处理日期和时间。和是处理日期和时间格式化的两个重要注解。主要用于Spring MVC的请求参数绑定，而主要用于Jackson的JSON序列化和反序列化。了解它们的使用场景和功能，可以帮助开发者更高效地处理日期和时间格式化需求。通过本文的介绍，希望读者能够更清晰地理解和。
Java代码基础算法练习-数的特性-2024.07.25
Sakurapaid的博客
07-25 339
小A喜欢两种性质都成立的数字，小B喜欢至少符合一种性质的数字，小C喜欢不符合这两种性质的 数字。给出一个数字，请输出三个人是否喜欢这个数字。如果喜欢输出1，否则输出0，用空格分隔。输入数字 num，先定义三个整型代表三个人的喜欢与否，先默认设为 0。之后判断num对于性质1、2的条件，分别用 boolen 类型标识。对于每个整型进行判断，是否改为 1 代表喜欢。性质2：大于4且不大于12;
PC安装苹果Mac系统全攻略：无压力装雪豹
这个教程特别针对那些对在PC上安装苹果系统没有经验的用户，因为它省略了一些通常必要的步骤，如使用额外的USB设备、创建启动U盘、DVD刻录或GPT分区。以下是安装过程的简要概述： 1. **准备工作**： - 首先，确保...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

失忆机器

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值