<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_51170523的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_51170523</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_51170523]]></copyright><item><title><![CDATA[L1-032 Left-pad (20 分)]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/124161341</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/124161341</guid><author>m0_51170523</author><pubDate>Thu, 14 Apr 2022 00:04:53 +0800</pubDate><description><![CDATA[根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。

输入格式：

输入在第]]></description><category></category></item><item><title><![CDATA[L1-039 古风排版 (20 分)....]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/124161098</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/124161098</guid><author>m0_51170523</author><pubDate>Wed, 13 Apr 2022 23:42:42 +0800</pubDate><description><![CDATA[中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。

输入格式：

输入在第一行给出一个正整数N（&lt;100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。

输出格式：

按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。

输入样例：


4
This is a test case


输出样例：


asa T
st ih
e tsi
 ce s

注：题目来自pat官网

代码：


#include&lt;io]]></description><category></category></item><item><title><![CDATA[试题 基础练习 芯片测试]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/124003677</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/124003677</guid><author>m0_51170523</author><pubDate>Thu, 07 Apr 2022 00:03:41 +0800</pubDate><description><![CDATA[资源限制

内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

问题描述

　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。
　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。
　　给出所有芯片的测试结果，问哪些芯片是好芯片。

输入格式

　　输入数据第一行为一个整数n，表示芯片个数。
　　第]]></description><category></category></item><item><title><![CDATA[试题 基础练习 矩阵乘法（矩阵求幂）]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123980448</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123980448</guid><author>m0_51170523</author><pubDate>Wed, 06 Apr 2022 00:06:32 +0800</pubDate><description><![CDATA[资源限制

内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

问题描述

　　给定一个N阶矩阵A，输出A的M次幂（M是非负整数）
　　例如：
　　A =
　　1 2
　　3 4
　　A的2次幂
　　7 10
　　15 22

输入格式

　　第一行是一个正整数N、M（1&lt;=N&lt;=30, 0&lt;=M&lt;=5），表示矩阵A的阶数和要求的幂数
　　接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值

输出格式

　]]></description><category></category></item><item><title><![CDATA[试题 基础练习 分解质因数]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123963199</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123963199</guid><author>m0_51170523</author><pubDate>Tue, 05 Apr 2022 00:21:48 +0800</pubDate><description><![CDATA[资源限制

内存限制：512.0MB  C/C++时间限制：1.0s  Java时间限制：3.0s  Python时间限制：5.0s

问题描述

　　求出区间[a,b]中所有整数的质因数分解。

输入格式

　　输入两个整数a，b。

输出格式

　　每行输出一个数的分解，形如k=a1*a2*a3...(a1&lt;=a2&lt;=a3...，k也是从小到大的)(具体可看样例)

样例输入

3 10

样例输出

3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2...]]></description><category></category></item><item><title><![CDATA[试题 基础练习 回形取数]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123947221</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123947221</guid><author>m0_51170523</author><pubDate>Sun, 03 Apr 2022 23:51:00 +0800</pubDate><description><![CDATA[资源限制

内存限制：512.0MB  C/C++时间限制：1.0s  Java时间限制：3.0s  Python时间限制：5.0s

问题描述

　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。

输入格式

　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。

输出格式

　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。

样...]]></description><category></category></item><item><title><![CDATA[试题 基础练习 报时助手]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123931437</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123931437</guid><author>m0_51170523</author><pubDate>Sun, 03 Apr 2022 00:02:50 +0800</pubDate><description><![CDATA[资源限制

内存限制：512.0MB  C/C++时间限制：1.0s  Java时间限制：3.0s  Python时间限制：5.0s

问题描述

　　给定当前的时间，请用英文的读法将它读出来。
　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是：
　　如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。
　　如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。
　　时和分的读法使用的是英文数字的读法，其中0~...]]></description><category></category></item><item><title><![CDATA[试题 算法训练 2的次幂表示（递归）]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123910723</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123910723</guid><author>m0_51170523</author><pubDate>Fri, 01 Apr 2022 23:50:48 +0800</pubDate><description><![CDATA[资源限制

内存限制：512.0MB  C/C++时间限制：1.0s  Java时间限制：3.0s  Python时间限制：5.0s

问题描述

　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。
　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0
　　现在约定幂次用括号来表示，即a^b表示为a（b）
　　此时，137可表示为：2（7）+2（3）+2（0）
　　进一步：7=2^2+2+2^0 （2^1用2表...]]></description><category></category></item><item><title><![CDATA[L2-015 互评成绩 (25 分)]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123886891</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123886891</guid><author>m0_51170523</author><pubDate>Fri, 01 Apr 2022 00:06:08 +0800</pubDate><description><![CDATA[学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。

输入格式：

输入第一行给出3个正整数N（3&lt;N≤104，学生总数）、k（3≤k≤10，每份作业的评审数）、M（≤20，需要输出的学生数）。随后N行，每行给出一份作业得到的k个评审成绩（在区间[0, 100]内），其间以空格分隔。

输出格式：

按非递减顺序输出最后得分最高的M个成绩...]]></description><category></category></item><item><title><![CDATA[试题 算法训练 找零钱]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123861356</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123861356</guid><author>m0_51170523</author><pubDate>Thu, 31 Mar 2022 00:48:40 +0800</pubDate><description><![CDATA[资源限制

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

问题描述

　　有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）

输入格式

　　第一行一个整数n，表示排队的人数。
　　接下来n个整数a[1],a[2],...,a[n]。a[i]表示第i位学生手里钞票的价值（i越]]></description><category></category></item><item><title><![CDATA[试题 算法训练 数字三角形]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123835840</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123835840</guid><author>m0_51170523</author><pubDate>Wed, 30 Mar 2022 00:24:56 +0800</pubDate><description><![CDATA[资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
　　径，使该路径所经过的数字的总和最大。
　　●每一步可沿左斜线向下或右斜线向下走；
　　●1＜三角形行数≤100；
　　●三角形中的数字为整数0，1，…99；
　　
　　（图３.１－１）



输入格式

　　文件中首先读到的是三角形的行数。
　　接下来描述整个三角形

输出格式

　　最大总和（整数）

样例输入

5
7
3 8
8 1 0
2 .]]></description><category></category></item><item><title><![CDATA[试题 算法训练 加法运算]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123809570</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123809570</guid><author>m0_51170523</author><pubDate>Mon, 28 Mar 2022 23:49:57 +0800</pubDate><description><![CDATA[资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述
　　你的表妹正在学习整数的加法，请编写一个程序来帮助她学习。该程序调用了一个函数GetTwoInts，由它来返回两个从键盘读入的100以内的整数，然后计算这两个整数之和，并把答案显示出来。要求：在主函数中不能使用scanf等函数直接输入这两个整数，而必须通过调用GetTwoInts函数来完成，在GetTwoInts函数中可以使用scanf函数。另外，由于该函数必须同时返回两个整数，因此不能采用函数返回值的方式，而必须采用指针的方法来实现。]]></description><category></category></item><item><title><![CDATA[试题 算法训练 大整数加法]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123784812</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123784812</guid><author>m0_51170523</author><pubDate>Sun, 27 Mar 2022 23:59:11 +0800</pubDate><description><![CDATA[资源限制

时间限制：1.0s  内存限制：256.0MB

问题描述

　　任意输入两个正整数a,b，求两数之和。（注：本题会输入超过32位整数限制的大整数）

样例输入

4611686018427387903 4611686018427387903

样例输出

9223372036854775806

数据规模和约定

　　1=&lt;a,b&lt;=4611686018427387903

注：题目来自蓝桥杯官网

代码：


#include&lt;iostream&gt;
#include&.]]></description><category></category></item><item><title><![CDATA[试题 算法提高 编程求解根号3]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123766533</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123766533</guid><author>m0_51170523</author><pubDate>Sat, 26 Mar 2022 23:55:07 +0800</pubDate><description><![CDATA[资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

　　进行数学运算是计算机的主要能力，利用计算机的重复计算能力可以帮助人们求解一些十分复杂的数学运算，比如高次方程、求根，求平方等。根号运算是数学的基本运算，对于无理数的求解，我们可以使用两边取值，不断逼近的方法进行求解。现要求你编程实现根号3的求解。

输入格式

　　无输入

输出格式

　　输出根号3的求解结果

样例输入

无

样例输出

无

数据规模和约定

　　初始边界值分别为：low=1.0，high=2.0，更新边界值]]></description><category></category></item><item><title><![CDATA[试题 算法提高 数字分组]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123748620</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123748620</guid><author>m0_51170523</author><pubDate>Sat, 26 Mar 2022 00:18:15 +0800</pubDate><description><![CDATA[资源限制

时间限制：1.0s  内存限制：256.0MB

问题描述

　　输入任意10个浮点数，根据它们的聚集程度划分为3组，输出每一组的平均值。
　　提供老师上课讲的一种思路：将10个数字进行在数轴上排序，然后计算每两个点间的距离，在所有的距离中选取两个最大距离处断开，这样就把10个数字分为了3组。
　　本题难度较大，如果深入讨论会比较复杂，大家可以只考虑如下面样例所示的分组情况非常简单的情况，只要简单情况能够成功计算，本题就能得分。
　　另外，本题内容有些超前，推荐大家自学一下数组那一章中第一节一.]]></description><category></category></item><item><title><![CDATA[L2-002 链表去重 (25 分)(STL容器vector)]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123575156</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123575156</guid><author>m0_51170523</author><pubDate>Fri, 18 Mar 2022 15:12:43 +0800</pubDate><description><![CDATA[给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。

输入格式：

输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 −1 来表示。

随后 N 行，每行按以下格式描述一个]]></description><category></category></item><item><title><![CDATA[L1-072 刮刮彩票 (20 分)]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123536652</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123536652</guid><author>m0_51170523</author><pubDate>Wed, 16 Mar 2022 21:24:54 +0800</pubDate><description><![CDATA[“刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示：



每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以3×3的“九宫格”形式排布在彩票上。

在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应数额的金币。

数字合计
			获得金币
			数字合计
			获..]]></description><category></category></item><item><title><![CDATA[L1-080 乘法口诀数列 (20 分)]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123511075</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123511075</guid><author>m0_51170523</author><pubDate>Tue, 15 Mar 2022 20:27:13 +0800</pubDate><description><![CDATA[本题要求你从任意给定的两个 1 位数字 a1​ 和 a2​ 开始，用乘法口诀生成一个数列 {an​}，规则为从 a1​ 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。

输入格式：

输入在一行中给出 3 个整数，依次为 a1​、a2​ 和 n，满足 0≤a1​,a2​≤9，0&lt;n≤103。

输出格式：

在一行中输出数列的前 n 项。数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：


2 3 10


输出]]></description><category></category></item><item><title><![CDATA[L1-077 大笨钟的心情 (15 分)]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123488820</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123488820</guid><author>m0_51170523</author><pubDate>Mon, 14 Mar 2022 21:21:39 +0800</pubDate><description><![CDATA[有网友问：未来还会有更多大笨钟题吗？笨钟回复说：看心情……

本题就请你替大笨钟写一个程序，根据心情自动输出回答。

输入格式：

输入在一行中给出 24 个 [0, 100] 区间内的整数，依次代表大笨钟在一天 24 小时中，每个小时的心情指数。

随后若干行，每行给出一个 [0, 23] 之间的整数，代表网友询问笨钟这个问题的时间点。当出现非法的时间点时，表示输入结束，这个非法输入不要处理。题目保证至少有 1 次询问。

输出格式：

对每一次提问，如果当时笨钟的心情指数大于 50，就在一行中输出 ..]]></description><category></category></item><item><title><![CDATA[01.06. 字符串压缩]]></title><link>https://blog.youkuaiyun.com/m0_51170523/article/details/123487260</link><guid>https://blog.youkuaiyun.com/m0_51170523/article/details/123487260</guid><author>m0_51170523</author><pubDate>Mon, 14 Mar 2022 20:37:34 +0800</pubDate><description><![CDATA[字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

示例1:

输入："aabcccccaaa"
输出："a2b1c5a3"
示例2:

输入："abbccd"
输出："abbccd"
解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。
提示：

字符串长度在[0, 50000]范围内。

来...]]></description><category></category></item></channel></rss>