刷题笔记合集🔗 区块链文件转储系统 问题描述 区块链底层存储是一个链式文件系统，由顺序的  个文件组成，每个文件的大小不一，依次为 。随着时间的推移，所占存储会越来越大。 云平台考虑将区块链按文件转储到廉价的 SATA 盘，只有连续的区块链文件才能转储到 SATA 盘上，且转储的文件之和不能超过 SATA 盘的容量。 假设每块 SATA 盘容量为 ，求能转储的最大连续文件之和。 输入格式 第一行为 SATA 盘容量 ，。 第二行为区块链文件大小序列 。其中 ，。 输出格式 求能转储的最大连续文件大小之和。 样例输入 1000 100 300 500 400 400 150 100  1000...

刷题笔记合集🔗 勾股数元组 问题描述 如果3个正整数  满足  的关系，则称  为勾股数（著名的勾三股四弦五）。 为了探索勾股数的规律，我们定义如果勾股数  之间两两互质（即  与 ， 与 ， 与  之间均互质，没有公约数），则其为勾股数元组（例如  是勾股数元组， 则不是勾股数元组）。 请求出给定范围  内，所有的勾股数元组。 输入格式 起始范围 ， 结束范围 ， 输出格式    请保证 ，输出格式：  ；   多组勾股数元组请按照  升序， 升序，最后  升序的方式排序输出；   给定范围中如果找不到勾股数元组时，输出"NA"。   样例输入 1 20  5 10  ...

刷题笔记合集🔗 剩余银饰的重量 问题描述 有  块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。 每一回合，从中选出三块最重的银饰，然后一起熔掉。 假设银饰的重量分别为 、 和 ，且 。那么熔掉的可能结果如下：  如果 ，那么三块银饰都会被完全熔掉； 如果  且 ，会剩余重量为  的银块无法被熔掉； 如果  且 ，会剩余重量为  的银块无法被熔掉； 如果  且 ，会剩余重量为  与  差值的银块无法被熔掉。  最后，  如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可） 如果只剩下一块，返回该块的重量 如果没有剩下，就返回   输入格式 输...

刷题笔记合集🔗 判断字符串子序列 问题描述 给定字符串  和 ，判断  是否为  的子序列。 你可以认为  和  中仅包含英文小写字母。 字符串  可能会很长（长度 ），而  是个短字符串（长度 ）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。 （例如，"abc"是"aebycd"的一个子序列，而"ayb"不是）。 请找出最后一个子序列的起始位置。 输入格式 第一行为 ，短字符串（长度 ）。 第二行为 ，长字符串（长度 ）。 输出格式 最后一个子序列的起始位置，即最后一个子序列...

刷题笔记合集🔗 判断一组不等式是否满足约束并输出最大差 问题描述 给定一组不等式，判断是否成立并输出不等式的最大差(输出浮点数的整数部分)。 要求:  不等式系数为 double 类型，是一个二维数组 不等式的变量为 int 类型，是一维数组 不等式的目标值为 double 类型，是一维数组 不等式约束为字符串数组，只能是：">", ">=", "<", "<=", "="  例如，不等式组: a11x1+a12x2+a13x3+a14x4+a15x5<=b1; ...

刷题笔记合集🔗 分配土地 问题描述 从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。 某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积? 输入格式 第一行输入  和 ，   代表村子的土地的长  代表土地的宽  第二行开始输入地图上的具体标识。 输出格式 此次分配土地，做出贡献的村民种最大会分配多大面积。 样例输入 3 3 1 0 1 0 0 0 0 1 0  3 3 1 0 2 0 0 0 0 3 4  样例输出 9  1     样例 解释说明     样例1 土地上的旗子为1，...

刷题笔记合集🔗 分苹果 问题描述 A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。 输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。 如果无法满足A的要求，输出-1。 输入格式 第一行是一个整数 ，表示苹果的数量。 第二行是  个空格分隔的整数，表示每个苹果的重量。 输出格式 输出一个整数，表示B能获取的最大苹果总重量。如果无法满足A的要求，输出-1。 样例输入 3 3 5 6  8 ...

刷题笔记合集🔗 分糖果 问题描述 小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。 输入格式 输入一个整数，表示抓取的糖果数（）。 输出格式 输出一个整数，表示最少分至一颗糖果的次数。 样例输入 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] 且...