<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[bpsg666的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/bpsg666</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; bpsg666]]></copyright><item><title><![CDATA[【华为OD机试真题 Python】考古问题]]></title><link>https://blog.youkuaiyun.com/bpsg666/article/details/127413008</link><guid>https://blog.youkuaiyun.com/bpsg666/article/details/127413008</guid><author>bpsg666</author><pubDate>Wed, 19 Oct 2022 17:57:37 +0800</pubDate><description><![CDATA[考古问题，假设以前的石碑被打碎成了很多块，每块上面都有一个或若干个字符，请你写个程序来把之前石碑上文字可能的组合全部写出来，按升序进行排列。输入输出示例仅供调试，后台判题数据一般不包含示例。输入输出示例仅供调试，后台判题数据一般不包含示例。]]></description><category></category></item><item><title><![CDATA[【华为机试真题 Python实现】仿 LISP 运算【2022 Q1 Q2 |200分】]]></title><link>https://blog.youkuaiyun.com/bpsg666/article/details/127176107</link><guid>https://blog.youkuaiyun.com/bpsg666/article/details/127176107</guid><author>bpsg666</author><pubDate>Wed, 05 Oct 2022 19:59:22 +0800</pubDate><description><![CDATA[当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …不考虑 32 位溢出翻转，计算过程中也不会发生 32 位溢出翻转，)，括号内元素由单个空格分割。简单起见，所有 OP 参数个数均为 2。除法遇除不尽，向下取整，即 3/2 = 1。除零错误时，输出 “error”，题目涉及数字均为整数，可能为负；]]></description><category></category></item><item><title><![CDATA[【华为OD机试真题 python】任务最优调度 【2021 H2, 2022 Q1,Q2 考试题】]]></title><link>https://blog.youkuaiyun.com/bpsg666/article/details/127168694</link><guid>https://blog.youkuaiyun.com/bpsg666/article/details/127168694</guid><author>bpsg666</author><pubDate>Wed, 05 Oct 2022 03:05:56 +0800</pubDate><description><![CDATA[给定一个正整数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。时间2：执行类型3的任务（因为冷却时间为2，所以时间2不能执行类型2的任务）。说明：数组最大长度为1000，速度最大值1000。输入输出示例仅供调试，后台判题数据一般不包含示例。时间3：系统等待（仍然在类型2的冷却时间）。请计算执行完所有任务所需的最短时间。时间1：执行类型2任务。时间4：执行类型2任务。时间7：执行类型2任务。]]></description><category></category></item><item><title><![CDATA[【华为OD机试真题 python】报文解压缩]]></title><link>https://blog.youkuaiyun.com/bpsg666/article/details/127146158</link><guid>https://blog.youkuaiyun.com/bpsg666/article/details/127146158</guid><author>bpsg666</author><pubDate>Sun, 02 Oct 2022 20:48:24 +0800</pubDate><description><![CDATA[2）原始报文不包含数字，所有的数字只表示重复的次数 n ，例如不会出现像 5b 或 3[8] 的输入；1）不考虑无效的输入，报文没有额外的空格，方括号总是符合格式要求的；m2[c] 解压缩后为 mcc，重复三次为 mccmccmcc。k 重复3次，mn 重复2次，最终得到 kkkmnmn。1）原始报文长度不会超过1000，不考虑异常的情况。输入输出示例仅供调试，后台判题数据一般不包含示例。输入输出示例仅供调试，后台判题数据一般不包含示例。]]></description><category></category></item><item><title><![CDATA[【华为OD机试真题 python】找单词，单词搜索]]></title><link>https://blog.youkuaiyun.com/bpsg666/article/details/127142917</link><guid>https://blog.youkuaiyun.com/bpsg666/article/details/127142917</guid><author>bpsg666</author><pubDate>Sun, 02 Oct 2022 15:01:46 +0800</pubDate><description><![CDATA[假设给定单词 HELLOWORD，在矩阵中只要能找到 H->E->L->L->O->W->O->R->L->D连成的单词，就算通过。输入第 1 行包含两个整数 n、m (0 < n,m < 21) 分别表示 n 行 m 列的矩阵，第 2 行是长度不超过100的单词 W (在整个矩阵中给定单词 W 只会出现一次)，如果能在矩阵中连成给定的单词，则输出给定单词首字母在矩阵中的位置(第几行 第几列)，从第 3 行 到第 n+2 行是指包含大小写英文字母的长度为 m 的字符串矩阵。]]></description><category></category></item><item><title><![CDATA[【华为机试真题 Python实现】九宫格按键输入【2022 Q1 Q2 Q3 |200分】]]></title><link>https://blog.youkuaiyun.com/bpsg666/article/details/127127361</link><guid>https://blog.youkuaiyun.com/bpsg666/article/details/127127361</guid><author>bpsg666</author><pubDate>Fri, 30 Sep 2022 17:55:20 +0800</pubDate><description><![CDATA[九宫格按键输入，判断输出，有英文和数字两个模式，默认是数字模式，数字模式直接输出数字，英文模式连续按同一个按键会依次出现这个按键上的字母，如果输入”/”或者其他字符，则循环中断。输入范围为数字 0~9 和字符’#’、’/’，输出屏幕显示，例如，输入输出示例仅供调试，后台判题数据一般不包含示例。在数字模式下，输入 1234，显示 1234。在英文模式下，输入 1234，显示,adg。要求输入一串按键，输出屏幕显示。]]></description><category></category></item><item><title><![CDATA[【华为OD机试真题 python】最长的顺子]]></title><link>https://blog.youkuaiyun.com/bpsg666/article/details/127115892</link><guid>https://blog.youkuaiyun.com/bpsg666/article/details/127115892</guid><author>bpsg666</author><pubDate>Fri, 30 Sep 2022 00:02:21 +0800</pubDate><description><![CDATA[斗地主起源于湖北十堰房县，据说是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的，如今已风靡整个中国，并流行于互联网上。可用的牌 3]]></description><category></category></item><item><title><![CDATA[【华为OD机试真题 python】城市聚集度]]></title><link>https://blog.youkuaiyun.com/bpsg666/article/details/127042697</link><guid>https://blog.youkuaiyun.com/bpsg666/article/details/127042697</guid><author>bpsg666</author><pubDate>Sun, 25 Sep 2022 20:40:37 +0800</pubDate><description><![CDATA[当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymerization），DPi = max（城市群1的城市个数，城市群2的城市个数，…城市与城市之间的道路。对于城市4，切断通往城市4的所有道路后，形成2个城市群[（1，2，3），（5）]，DP4 = max（3，1）= 3。对于城市3，切断通往3的所有道路后，形成2个城市群[（1，2），（4，5）]，其聚集度分别都是2。接下来的N-1行每行有两个整数x，y，表示城市x与城市y连接。]]></description><category></category></item><item><title><![CDATA[【华为OD机试真题 python】连续出牌数量]]></title><link>https://blog.youkuaiyun.com/bpsg666/article/details/126983840</link><guid>https://blog.youkuaiyun.com/bpsg666/article/details/126983840</guid><author>bpsg666</author><pubDate>Thu, 22 Sep 2022 00:48:46 +0800</pubDate><description><![CDATA[手里给一副手牌，数字从0-9，有r(红色),，g(绿色），b(蓝色)，y(黄色)四种颜色，出牌规则为每次打出的牌必须跟上一张的数字或者颜色相同，否则不能抽选。
选手应该怎么选才能使得抽选的次数最大，并且输出这个最大次数]]></description><category></category></item><item><title><![CDATA[【华为OD机试真题 python】打印任务排序]]></title><link>https://blog.youkuaiyun.com/bpsg666/article/details/126971950</link><guid>https://blog.youkuaiyun.com/bpsg666/article/details/126971950</guid><author>bpsg666</author><pubDate>Wed, 21 Sep 2022 14:19:33 +0800</pubDate><description><![CDATA[某个打印机根据打印队列执行打印任务。打印任务分为九个优先级，分别用数字1-9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A，
然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印。
请编写一个程序，根据输入的打印队列，输出实际的打印顺序。]]></description><category></category></item><item><title><![CDATA[【华为OD机试真题 python】贪吃蛇]]></title><link>https://blog.youkuaiyun.com/bpsg666/article/details/126934113</link><guid>https://blog.youkuaiyun.com/bpsg666/article/details/126934113</guid><author>bpsg666</author><pubDate>Mon, 19 Sep 2022 15:13:39 +0800</pubDate><description><![CDATA[贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动。蛇头触碰到食物时，蛇的长度会增加一格。]]></description><category></category></item><item><title><![CDATA[【华为OD机试真题 python】最长广播效应]]></title><link>https://blog.youkuaiyun.com/bpsg666/article/details/126933079</link><guid>https://blog.youkuaiyun.com/bpsg666/article/details/126933079</guid><author>bpsg666</author><pubDate>Mon, 19 Sep 2022 14:31:21 +0800</pubDate><description><![CDATA[【华为OD机试真题 python】最长广播效应。]]></description><category></category></item></channel></rss>