刷题笔记合集🔗 单词倒序 问题描述 输入单行英文句子，里面包含英文字母、空格以及    三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句。 输入格式 输入字符串 ， 的长度满足 。 输出格式 输出倒序后的字符串。 样例输入 yM eman si boB.  woh era uoy ? I ma enif.  样例输出 My name is Bob.  how are you ? I am fine.  数据范围    样例 解释说明     样例1 将"yM"倒序为"My"，"eman"倒序为"name&quo...

刷题笔记合集🔗 单向链表中间节点 问题描述 求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。 输入格式 第一行包含链表头节点地址和后续输入的节点数 。 后续输入每行表示一个节点，格式为节点地址、节点值、下一个节点地址（ 表示空指针）。 输入保证链表不会出现环，并且可能存在一些节点不属于链表。 输出格式 输出单向链表中间的节点值。 样例输入 00010 4 00000 3 -1 00010 5 12309 11451 6 00000 12309 7 11451  10000 3 76892 7 12309 12309 5 -1 10000 1 76892  样例输出 6 ...

刷题笔记合集🔗 匿名信 问题描述 电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。 现在又一名举报人，希望借鉴这种手段，使用英文报刊完成举报操作。 但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。 解释：单词  允许通过单词  进行替代。 报纸代表 newspaper，匿名信代表 anonymousLetter，求报纸内容是否可以拼成匿名信。 输入格式 第一行输入 newspaper 内容，包括  个字符串，用空格分开。 第二行输入 anonymousLetter 内容，包括  个字符串，用空格...

刷题笔记合集🔗 区间交集 问题描述 给定一组闭区间，其中部分区间存在交集。 任意两个给定区间的交集，称为公共区间（如：[1,2],[2,3]的公共区间为[2,2]，[3,5],[3,6]的公共区间为[3,5]）。 公共区间之间若存在交集，则需要合并（如：[1,3],[3,5]区间存在交集[3,3]，需合并为[1,5]）。 按升序排列输出合并后的区间列表。 输入格式 一组区间列表， 区间数为 : ; 区间元素为 : 。 输出格式 升序排列的合并区间列表。 备注：  区间元素均为数字，不考虑字母、符号等异常输入。 单个区间认定为无公共区间。  样例输入 4 0 3 1 3 3 5 3 6  4 ...

刷题笔记合集🔗 区间交叠问题 问题描述 给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于1，请你从中找到最少数量的线段，这些线段可以覆盖所有线段。 输入格式 第一行输入为所有线段的数量，不超过10000，后面每行表示一条线段，格式为""， 和  分别表示起点和终点，取值范围是 。 输出格式 最少线段数量，为正整数。 样例输入 3 1,4 2,5 3,6  样例输出 2  数据范围    样例 解释说明     样例1 选择[1,4]和[3,6]这两条线段即可覆盖所有线段     线段数量  线段端点取值范围  线段长度不小于1  题解 这道题目要求我们从给定...

刷题笔记合集🔗 区块链文件转储系统 问题描述 区块链底层存储是一个链式文件系统，由顺序的  个文件组成，每个文件的大小不一，依次为 。随着时间的推移，所占存储会越来越大。 云平台考虑将区块链按文件转储到廉价的 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哭。 输入格式 第一行...