pollybird的专栏

本次的题目如下所示（题目来源：蓝桥杯）：编程实现：两名宇航员在探索一个未知行星，行星上有一些障碍物，这些障碍物用数字1表示，没有障碍物用数字0表示。行星被表示成一个N*M的矩阵。探索过程中两名宇航员走散了。已知A宇航员的位置(x1,y1)和B宇航员的位置(x2,y2)，请你帮助A宇航员找到一条最短路径到达B宇航员的位置，并输出最短路径的长度（不包括起点）。注意：1.x1、x2表示矩阵的行号，y1、y2表示矩阵的列号；2.左上角的位置为（0，0）；3.A、B宇航员的位置只能在数字0上；

本次的题目如下所示：楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，走完n阶台阶共有多少种不同的走法？输入格式：输入楼梯的阶梯数n输出格式：输出不同走法的个数输入样例：10输出样例：89这是一道非常经典的题目，我们可以先寻找一下上楼梯的规律。题目告诉了我们，一次可以上1阶，也可以上2阶。如果楼梯只有1阶，那很明显只有1种方法；如果楼梯有2阶，我们可以先跨1阶、再跨1阶，也可以直接跨2阶，有2种方法。当有3个台阶的时候，我们要么先上到第1阶，然后再上2阶；

本次的题目如下所示：杨辉三角形又称Pascal三角形，它的第i+1i+1行是的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入：输入包含一个数n。输出：输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。输入样例：4输出样例：11 11 2 11 3 3 1。

本次的题目如下所示：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 × 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即，其中为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串），下图为其中一组。给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇后串y之前，当且仅当将x视为整数时比y小。输入。

本次的题目如下所示：给定一个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。输入格式输入一行，n 个整数，整数之间以一个空格分开。每个整数大于等于 10 、小于等于 100。输出格式输出一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。输入样例：输出样例：Python中的集合类型具有元素不重复的特征，如果使用将列表转换成集合，再转换回列表类型，重复的值将自动去除掉。

矩阵是线性代数中一种非常重要的概念，在竞赛题中经常会出现矩阵的加法和乘法相关的操作。本次的内容不再具体举原题的例子，我们了解一下矩阵的加法和乘法的计算方式，并使用Python语言编写矩阵相加和相乘的程序。Python的Numpy库提供了矩阵计算的相关方法，这里不做讲解，本次的内容仅讲解使用手工的方法编写程序计算矩阵加法和乘法的思路。

本次的题目如下所示（原题出处：蓝桥杯）：【编程实现】输入一行字符，分别统计出其英文字母、空格、数字和其它字符的个数并输出。输入描述：输入一行字符输出描述：按英文字母、空格、数字和其它字符的顺序输出其对应的个数【样例输入】a1 b2 c d4!!!5【样例输出】4543本题的要求非常明确，要求统计不同类型的字符的数量，包括字母、空格、数字和其他字符。很明显，我们需要对字符串的内容进行遍历，并对每一个字符做判断。如果string。

本次的题目如下所示：题目描述给定一个十进制整数 n和一个小整数 x。将整数 n转为x进制。（x≤10）。输入格式第一行一个整数 n；第二行一个整数 x。输出格式输出仅包含一个整数，表示答案。输入样例：10002输出样例：1111101000本道题是一个进制转换的题型。在Python的基础课程的二进制、八进制和十六进制的讲解中，我们学过如何将一个十进制数转换为二进制、八进制、十六进制的数。它的思路非常简单，就是将十进制的除进制数求余逆序排列。

本次的题目如下所示：编程实现将一个合数分解成若干个质数的乘积。输入一个正整数，请编程将合数分解成若干个质因数的乘积。如果输入的数是质数，则输出“None”，代表无法进行质因数分解。输入描述：一个正整数输出描述：分解的质因数，以空格隔开。无法分解质因数则输出“None”输入样例：90输出样例：2 3 3 5输入样例：7输出样例：None这道题我们可以看出，因为涉及到需要找出所有的质因数，那我们首先要从质数中寻找因数。很明显我们还要用到前面的判断质数的函数。

本次的题目如下所示：【编程实现】回文数是指一个像14641这样“对称”的数，即：将这个数的各位数字按相反的顺序重新排列后，所得到的数和原来的数一样。请编程求不同位数数字的回文数的个数。用户输入一个正整数M（2

本次的题目如下所示：哥德巴赫猜想的内容如下：任何大于2的偶数，都可以表示成两个素数的和。为了验证哥德巴赫猜想的正确性，请编写一个程序，输入一个大于2的偶数，输出两个素数的和。输入：一个大于2的偶数输出：两个素数 （两个数的和为输入的数）输入样例：10输出样例：3 7这是一个经典的数学问题，我们首先要解决的问题是：如何判断一个数是素数。之前我们曾经讲过使用Python判断素数，我们可以把判断一个数是否为素数写成函数。

本次的题目如下所示：阿克曼 (Ackmann)函数 A(m,n)中，m，n 定义域是非负整数 (m≤3,n≤10)，函数值定义为：(m=0时 )。(m>0,n=0 时 )。（m,n>0)。输入格式m 和 n。输出格式函数值。输入样例2 3输出样例9本题从函数的定义上就可以看出，这个函数的定义是一个递归定义，而且从题目给出的m和n的值可以看出，它的层次并不是太深。此类题目首选就是直接使用函数的递归调用。如果能够想到使用递归，这道题可以说一点难度都没有的。

本次的题目如下所示（原题出处：NOC）：六一儿童节，小可一家人去银座商场游玩，小可爸爸的车停在地下停车场。已知银座商场地下停车场的收费标准是，停车一小时收费5元，如果超过1个小时，超出时间收费6元/小时，如果超过5小时，超出时间收费7元/小时。（不足一小时按照一小时计算）请设计一个程序，输入停车时间，自动计算停车费。输入范例3输出范例17输入范例3.5输出范例23输入范例4输出范例23本题是一个阶梯费用类的问题，在小学数学题中也有类似的题目。

本次的题目如下所示（原题出处：蓝桥杯）【编程实现】用户输入一个正整数N（3

本次的题目如下所示（原题出处：NOC）一般的手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。0 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行句子，只包含英文小写字母和空格，且不超过 200 个字符。输出格式一行一个整数，表示按键盘的总次数。输入样例输出 样例23。

本次的题目如下所示（原题出处：蓝桥杯）【编程实现】有n个人围成一个圈，按顺序排好号。然后从第一个人开始报数（从1到3报数），报到3的人退出圈子，然后继续从1到3报数，直到最后留下一个人游戏结束，问最后留下的是原来第几号。输入描述：输入一个正整数n输出描述：输出最后留下的是原来的第几号【样例输入】5【样例输出】4本题是算法中经典的约瑟夫环的问题。我们知道，列表类型是一个线性的数据类型，从第一个元素遍历到最后一个元素则结束。

求两个数的最大公约数和最小公倍数是非常经典的题型。无论是等级考试还是竞赛题中都会出现。此类题目同时多次出现在蓝桥杯、NOC的比赛中以及电子学会、NCT的Python考级原题中，它们的区别仅仅在于是否对算法复杂度有要求，题目还是这个样子。这里就不列举原题了，我们直接来看看如何解决这类问题吧。

本次的题目如下所示（原题出处：蓝桥杯）【编程实现】计算某个电梯的用电量。电梯可到达最低楼层为地下 3 层（-3），最高为地上 12 层（12），中间没有0 层；电梯向上运行时每上升 1 层消耗 1 单位电量，向下运行时每下降 1 层消耗 0.3单位电量；请你通过输入的某段时间内电梯停过的楼层顺序，计算电梯消耗了多少单位电量。输入描述：N 个数字（2

本次的题目如下所示（原题出处：NOC）：角谷猜想：以一个正整数n为例，如果n为偶数，就将它变为n/2；如果除后变成奇数，则将它乘3加1（即3n+1）。不断重复这样的操作，经过有限步后，必然会得到1。输入：一个正整数输出：变成1经过的步骤数输入样例：24输出样例：10本题是数论猜想验证类的题型。在数学的数论领域，有很多未被证明的猜想，称为我们的编程题。数论的题目有一个特点，所有的数据必然是自然数。因此我们需要注意此类题目中出现除法就代表整除。现在针对这道题我们说一下思路。

本次的题目如下所示（原题出处：NOC）：《张邱建算经》卷下第三十八题。文曰：“今有鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一，凡百钱买鸡百只，问鸡翁、母、雏各几何？”在题中有三个未知数，却只有两个方程，为不定方程组。张邱建对此题给出了三组答案：第一组：公鸡四、母鸡十八，小鸡七十八；第二组：公鸡八、母鸡十一，小鸡八十一；第三组：公鸡十二、母鸡四、小鸡八十四。题目的意思为：公鸡每只5元，母鸡每只3元，三只小鸡1元，用100元买100只鸡，问公鸡、母鸡、小鸡各多少只？输入：无。

本次的题目如下所示（原题出处：蓝桥杯）：【提示信息】一个正整数如果任何一个数位小于等于右边相邻的数位，则称为一个数位递增数。例如:1135是一个数位递增数1024不是一个数位递增数【编程实现】输入一个正整数 n(10

本次的题目如下所示（原题出处：蓝桥杯）：【编程实现】连续输入5个正整数(正整数之间以英文逗号隔开)，然后将五个正整数按照从大到小的顺序输出(输出排序后的正整数之间以英文逗号隔开，相同大小的正整数并列输出)。输入描述：输入5个正整数以英文逗号隔开输出描述：将5个正整数按照从大到小的顺序输出，正整数之间英文逗号隔开【样例输入】3,2,5,5,4【样例输出】5,5,4,3,2本题是一个典型的列表排序题。

该类型的题目虽然非常简单，通常出现在竞赛题的第一题，也非常容易得分。但是却是非常重要的基础操作，在一些复杂的问题中，我们经常需要先得到整数的位数、整数各个数位上的数字，才能进行下一步的操作，如水仙花数等问题。

本次的题目如下所示（原题出处：蓝桥杯）：【提示信息】小蓝家的灯是拉线型开关的，拉一次灯开，再拉一次灯关，未拉之前灯是熄灭状态。【编程实现】输入一个正整数M(1