刷题笔记合集🔗 分糖果 问题描述 小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。 输入格式 输入一个整数，表示抓取的糖果数（）。 输出格式 输出一个整数，表示最少分至一颗糖果的次数。 样例输入 15  样例输出 5  数据范围    样例 解释说明     样例1 1. 15+1=16;  2. 16/2=8;  3. 8/2=4;  4. 4/2=2;  5. 2/2=1;  共5步。     糖果...

刷题笔记合集🔗 分积木 问题描述 Solo和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。现在他们想要将这些积木分成两堆。哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量"相等"（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。如当25（11001）加11（01011）时，koko得到的计算结果是18（10010）：  11001 +01011 -------- 10010  Solo想要尽可能使自己得到的积木总重量最大，且不让koko哭。 输入格式 第一行...

刷题笔记合集🔗 分班 问题描述 幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友同班，请你帮忙把同班的小朋友找出来。 小朋友的编号是整数，与前一位小朋友同班用Y表示，不同班用N表示。 输入格式 输入为空格分开的小朋友编号和是否同班标志。 比如：6/N 2/Y 3/N 4/Y，表示4位小朋友，2和6同班，3和2不同班，4和3同班。 其中，小朋友总数不超过999，每个小朋友编号大于0，小于等于999。 不考虑输入格式错误问题。 输出格式 输出为两行，每一行记录一个班小朋友的编号，编号用空格分开，且：  编号需按照大小升序排列，分班记录中第一个编号小的排在第一行。 ...

刷题笔记合集🔗 分月饼 问题描述 中秋节，公司分月饼， 个员工，买了  个月饼，，每个员工至少分  个月饼，但可以分多个。  单人分到最多月饼的个数是 ，单人分到第二多月饼个数是 ，。 单人分到第  多月饼个数是 ，单人分到第  多月饼个数是 ，。  问有多少种分月饼的方法？ 输入格式 每一行输入  ，表示  个员工， 个月饼，。 输出格式 输出有多少种月饼分法。 样例输入 2 4  3 5  3 12  样例输出 2  2  6  数据范围        样例 解释说明     样例1 分法有2种: 4 = 1 + 3，4 = 2 + 2。注意：1+3和3+1算一种分法。   样例2 5 ...

刷题笔记合集🔗 分披萨 问题描述 小兰和小基两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同的奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从小兰开始，轮流取披萨。除了第一块披萨可以任意选取外，其他都必须从缺口开始选。 他俩选披萨的思路不同。小基每次都会选最大块的披萨，而且小兰知道小基的想法。 已知披萨小块的数量以及每块的大小，求小兰能分得的最大的披萨大小的总和。 输入格式 第  行为一个正整数奇数 ，表示披萨小块数量。 接下来的第  行到第  行（共  行），...

刷题笔记合集🔗 分奖金 问题描述 公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。 按照员工的工号顺序，每个人随机抽取一个数字。 按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得"距离*数字差值"的奖金。 如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。 例如，按照工号顺序的随机数字是：。 那么第  个员工的数字  比第  个员工的数字  大，所以，第  个员工可以获得  的奖金。 第  个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量的奖金，就是 。 第  个员工是最后一个...

刷题笔记合集🔗 分割数组的最大差值 问题描述 给定一个由若干整数组成的数组 ，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组），分别对子数组求和得到两个值，计算这两个值的差值，请输出所有分割方案中，差值最大的值。 输入格式 第一行输入数组中元素个数 ，。 第二行输入数字序列，以空格进行分隔，数字取值为 4 字节整数。 输出格式 输出差值的最大取值。 样例输入 6 1 -2 3 4 -9 7  样例输出 10  数据范围   数组元素为 4 字节整数     样例 解释说明     样例1 将数组 nums 划分为两个非空数组的可行方案有:左数组 = [1] 且...

刷题笔记合集🔗 分割均衡字符串 问题描述 均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。 给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。 约定：字符串中只包含大写的  和  两种字符。 输入格式 输入一个均衡串。  字符串的长度：。 给定的字符串均为均衡字符串  输出格式 输出可分割成新的均衡子串的最大个数。 样例输入 XXYYXY  样例输出 2  数据范围  字符串的长度： 给定的字符串均为均衡字符串，即字符串中  和  的数量相等 字符串中只包含大写的  和  两种字符     样例 解释说明     样例1 XXYYXY可分割为2个均衡子串，分别为：XXYY...

刷题笔记合集🔗 出错的或电路 问题描述 小兰是一名电路工程师，她发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。 很明显，这个交换可能会影响最终的或结果，也可能不会有影响。 为了评估影响和定位出错的根因，小兰需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。 输入格式 第一行有一个正整数 ，其中 。 第二行有一个长为  的二进制数，表示与电路的第一个输入数，即会发生比特交换的输入数。 第三行有一个长为  的二进制数，表示与电路的第二个输入数。注意第二个输入数不会发生...

刷题笔记合集🔗 几何平均值最大子数组 问题描述 小柯在进行数据分析时，需要从一个长度为  的正数数组  中找出长度至少为  且几何平均值最大的子数组，并输出其位置和大小。（ 个数的几何平均值为  个数的乘积的  次方根） 若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。 输入格式 第一行输入为 、   表示  的大小（）  表示子数组的最小长度（）  之后  行表示  中的  个数，每个一行（）。 输出格式 输出子数组的位置（从  开始计数）和大小，中间用一个空格隔开。 样例输入 3 2 2 2 3  10...

刷题笔记合集🔗 冠亚军排名，奖牌榜排名 问题描述 小基 即将参加一场体育竞赛，她对即将到来的比赛奖牌榜情况非常关注。比赛奖牌榜的排名规则如下：  首先金牌数量多的排在前面。 其次银牌数量多的排在前面。 然后铜牌数量多的排在前面。 若以上三个条件仍无法区分名次，则以国家名称的字典顺序排定。  我们假设国家名称不超过二十个字符，各类奖牌数不超过 ，且大于 。 输入格式 第一行输入一个整数 （），代表国家数量。 然后接下来的  行，每行包含： 一个字符串  表示各个国家的名称和三个整数  表示每个获得的金牌、银牌、铜牌的数量，以空格隔开，如（China 51 20 21）。 输出格式 输出奖牌榜的...

刷题笔记合集🔗 农场施肥 问题描述 小柯管理了一大片果园， 表示不同果林的面积，单位：，现在要为所有的果林施肥且必须在  天之内完成，否则影响收成。小基 是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。 假设施肥机的能效为 ，单位：，请问至少租赁能效  为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回 。 输入格式 第一行输入为  和 ， 表示  中的元素个数， 表示施肥任务必须在  天内（含  天）完成。 第二行输入为 ， 表示果林  的面积，单位：。 输出格式 对于每组数据，输出最小施肥机的能效 ，无多余空格。 样例输入 5 7 5 7...

刷题笔记合集🔗 冗余覆盖 问题描述 给定两个字符串  和  和正整数 ，其中  长度为 ， 长度为 ，在  中选一个子串，满足:  该子串长度为  该子串中包含  中全部字母 该子串每个字母出现次数不小于  中对应的字母  我们称  以长度  冗余覆盖 ，给定 ，，，求最左侧的  以长度  冗余覆盖  的子串的首个元素的下标，如果没有返回**-1**。 输入格式 输入三行，第一行为 ，第二行为 ，第三行为 ， 和  只包含小写字母。 输出格式 最左侧的  以长度  冗余覆盖  的子串首个元素下标，如果没有返回**-1**。 样例输入 ab aabcd 1  样例输出 0  数据范围    样...

刷题笔记合集🔗 内存资源分配 问题描述 有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源返回申请结果成功失败列表。 分配规则如下：  分配的内存要大于等于内存的申请量，存在满足需求的内存就必须分配，优先分配粒度小的，但内存不能拆分使用； 需要按申请顺序分配，先申请的先分配，有可用内存分配则申请结果为 true； 没有可用则返回 false。  注意：不考虑内存释放 输入格式 输入为两行字符串 第一行为内存池资源列表，包含内存粒度数据信息，粒度数据间用逗号分割  一个粒度信息内用冒号分割，冒号前为内存粒度大小，冒号后为数...