数据结构与算法--返回袋子数

server/2024/10/22 8:08:08/

去商店买苹果,商店只提供两种类型的袋子,只能装下6个苹果的袋子和只能装下8个苹果的袋子。买的苹果,必须用袋子装满,如果装不满,则不买。 给定一个正整数,返回至少使用多少个袋子。

java">
public class Code_AppleMinBags {public static int minBags(int apple){if(apple < 0){return -1;}int maxE = apple/8;int e8=0;int e6=0;boolean isFind = false;for (int i = maxE; i >= 0; i--) {e8 = i * 8;e6 = (apple-e8)/6;if((apple-e8)%6 == 0){e8 = i;isFind = true;break;}}return isFind ? e8+e6 : -1;}public static int minBagAwesome(int apple){if((apple & 1) == 1){ // 如果为奇数,返回-1return -1;}if(apple < 18){return apple == 0 ? 0 : (apple == 6 || apple == 8) ? 1 : (apple == 12 || apple == 14 || apple == 16) ? 2 : -1;}return (apple-18)/8 + 3;}public static void main(String[] args) {for (int apple = 1; apple < 200; apple++) {int a1 = minBagAwesome(apple);int a2 = minBags(apple);if (a1 != a2) {System.out.println(apple + " : " + minBags(apple));}System.out.println(apple +": "+a1 + " = " + a2);}System.out.println("end...");//System.out.println(minBags(100));}
}

http://www.ppmy.cn/server/133842.html

相关文章

MySQL-30.索引-介绍

一.索引 为什么需要索引&#xff1f;当我们没有建立索引时&#xff0c;要在一张数据量极其庞大的表中查询表里的某一个值&#xff0c;会非常的消耗时间。以一个6000000数据量的表为例&#xff0c;查询一条记录的时间耗时约为13s&#xff0c;这是因为要查询符合某个值的数据&am…

【JavaScript】Javascript基础Day01:let/const变量、数据类型、ES6模板字符串

Javascript——Day01 01. Javascript简介和体验02. Javascript书写位置03. Javascript注释和结束符04. Js输入和输出语句和字面量05. 变量的声明和赋值06. 变量的更新以及输入用户名案例07. 交换两个变量案例08. 变量的本质和命名规则09. var和let区别10. 数组的基本使用11. 常…

3. IoC 与DI

一、 定义 IoC&#xff0c;即控制反转&#xff0c;把对象的调用权交给容器&#xff0c;通过容器来实现对象的装配和管理。DI&#xff0c;即依赖注入&#xff0c;对象之间依赖关系由容器在运行期决定&#xff0c;由容器动态的将依赖关系注入到对象之中。DI&#xff0c;是对IoC更…

鸿蒙开发超好用的 UI 组件和工具类库 BasicLibrary

大家好&#xff0c;我是 V 哥。你在学习HarmonyOS NEXT 开发吗&#xff0c;今天 V 哥给你推荐一款超好用的三方库BasicLibrary&#xff0c;BasicLibrary 是一个基于 API 11 封装的基本库&#xff0c;旨在提升鸿蒙开发效率。它包含了一些常用的 UI 组件和实用工具类&#xff0c;…

Qt 实战(11)样式表 | 11.1、样式表简介

文章目录 一、样式表简介1、简介2、样式表语法2.1、样式规则2.2、选择器类型2.3、伪状态2.4、设置子控件状态 3、样式表继承与优先级3.1、样式表继承3.2、样式表优先级3.3、解决冲突3.4、样式表层叠 4、总结 前言&#xff1a; 在开发图形用户界面&#xff08;GUI&#xff09;应…

React 中级阶段学习计划

React 中级阶段学习计划 目标 掌握状态管理和路由。能够调用API并处理异步数据。学会使用CSS-in-JS和CSS Modules进行样式处理。 学习内容 状态管理 React Context API Context API&#xff1a;用于在组件树中传递数据&#xff0c;避免多层props传递。示例&#xff1a;im…

C#中Task.ContinueWith如何使用

Task.ContinueWith 方法是 Task 类的一个成员&#xff0c;它允许你为一个任务添加一个延续操作。这个延续操作会在任务完成时执行&#xff0c;无论是成功完成、发生异常还是被取消。你可以使用这个方法来执行一些清理工作&#xff0c;或者基于前一个任务的结果来启动另一个任务…

Java中的基本数据类型和引用类型存储在JVM中那个区域?

首先说明&#xff0c;"java中的基本数据类型一定存储在栈中的吗&#xff1f;”这句话肯定是错误的。 下面让我们一起来分析下原因&#xff1a; 基本数据类型是放在栈中还是放在堆中&#xff0c;这取决于基本类型在何处声明&#xff0c;下面对数据类型在内存中的存储问题…