COCO56的博客

文章目录题目介绍题解1：利用int方法直接转换题解2：逐位计算值然后累加题目介绍原题链接：HJ5 进制转换描述：写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。数据范围：保证结果在 1≤n≤231−11 \le n \le 2^{31}-11≤n≤231−1输入描述：输入一个十六进制的数值字符串。输出描述：输出该数值的十进制字符串。不同组的测试用例用\n隔开。示例1输入：0xAA输出：170题解1：利用int方法直接转换Python自带的int方法可以直接转换，所

文章目录题目介绍题解1：往回遍历题解2：二分查找建议新手白脖子先看视频教程：【小鱼老师算法题】python讲解动态规划思想的最长递增子序列问题题目介绍原题链接：NC163 最长上升子序列(一)描述给定一个长度为 n 的数组 arr，求它的最长严格上升子序列的长度所谓子序列，指一个数组删掉一些数（也可以不删）之后，形成的新数组。例如 [1,5,3,7,3] 数组，其子序列有：[1,3,3]、[7] 等。但 [1,6]、[1,3,5] 则不是它的子序列我们定义一个序列是 严格上升 的，当且仅当该

文章目录题目介绍题解1：追一先比较再打印题解2：先统一替换再打印题目介绍原题链接：HJ23 删除字符串中出现次数最少的字符描述实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。数据范围：输入的字符串长度满足1≤n≤201 \le n \le 201≤n≤20，保证输入的字符串中仅出现小写字母输入描述：字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。输出描述：

文章目录题目介绍题解1：自迭代题解2：整除2题解3：递归题目介绍原题链接：HJ22 汽水瓶描述某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。数据范围：输入的正整数满足1≤n≤1001 \le n \le 1001≤n≤100注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。输入描述：输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ 1<=n<

文章目录题目介绍题解1：逐一情况处理题解2：提前建映射表题目介绍原题链接：HJ21 简单密码描述现在有一种密码变换算法。九键手机键盘上的数字与字母的对应： 1–1， abc–2, def–3, ghi–4, jkl–5, mno–6, pqrs–7, tuv–8 wxyz–9, 0–0，把密码中出现的小写字母都变成九键键盘对应的数字，如：a 变成 2，x 变成 9.而密码中出现的大写字母则变成小写之后往后移一位，如：X ，先变成小写，再往后移一位，变成了 y ，例外：Z 往后移是 a 。数字

文章目录题目介绍题解1：逐一遍历匹配题解2：使用正则匹配题目介绍原题链接：HJ20 密码验证合格程序描述密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）数据范围：输入的字符串长度满足 1≤n≤1001 \le n \le 1001≤n≤100输入描述：一组字符串。输出描述：如果符合要求输出：OK，否则输出NG示例1输入：021Abc9000021Abc9Abc1021ABC

文章目录题目介绍题解：使用字典处理题目介绍原题链接：HJ19 简单错误记录描述：开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理：1、 记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是“相同”的错误记录。2、 超过16个字符的文件名称，只记录文件的最后有效16个字符；3、 输入的文件可能带路径，记录文件名称不能带路径。也就

文章目录题目介绍题解：先转为32位的二进制数再比较题目介绍原题链接：HJ18 识别有效的IP地址和掩码并进行分类统计描述：请解析IP地址和对应的掩码，进行分类识别。要求按照A、B、C、D、E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为 A、B、C、D、E五类：A类地址从1.0.0.0到126.255.255.255B类地址从128.0.0.0到191.255.255.255C类地址从192.0.0.0到223.255.255.255D类地址从224.0.0.0到239.25

文章目录题目介绍题解1：正则+lambda题解2：异常捕捉题解3：穷举判断题目介绍原题链接：HJ17 坐标移动描述开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。下面是一个简单的例子 如：A10;S20;W1

文章目录题目介绍题解1：字典存储，循环比较题解2：字典存储，穷举比较题解3：列表存储，穷举比较题目介绍原题链接：HJ16 购物单描述王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，必须先买该附件所属的主件，且每件物品只能购买一次。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从

文章目录题目介绍题解1题解2题解3完全背包问题是基于01背包的，如果对01背包问题不熟悉，可以参考：Python3使用动态规划处理01背包问题题目介绍原题链接：NC309 完全背包描述你有一个背包，最多能容纳的体积是V。现在有n种物品，每种物品有任意多个，第i种物品的体积为viv_ivi​ ,价值为wiw_iwi​。（1）求这个背包至多能装多大价值的物品？（2）若背包恰好装满，求至多能装多大价值的物品？数据范围：1≤v,vi,wi≤10001 \le v,v_i,w_i \le 1000