蓝桥杯 省赛 平面切分(python) 思路 平面里的一条线可以把平面分成两个部分，两条线可以分成三个或四个部分，往下寻找规律。每增加一条线，增加的平面数量等于新增线与原本所有线的交点的个数加1。 代码 n = eval(input()) l = [] for i in range(n): l.append(list(map(int, input().split()))) ''' A1 * X + B1 = A2 * X + B2 (A1 - A2)*X = B2 - B1 X = (B2 - B1)/(A1 - A2) Y = A1*X + B1 ''' res = 2 # 第一...

蓝桥杯 省赛题 子串分值 思路 首先构造函数，函数的功能为，求出一串字符串中只出现一次的字符的个数。然后把每个字符串的子串都带入函数，求出的个数再进行相加。 代码 n = input() l = [] for i in n: l += i def S(l): # 求出字符串中只出现一次的字符的个数 # 把每一个字符都添加到一个空列表中 # 如果列表中没有此字符，则加入列表 # 如果列表中有此字符，则删掉列表中字符 # 最后列表的长度便是字符串只出现一次的字符的个数 res = [] for i in l: if i in res: res.remove(i)...

第十届蓝桥杯 试题E 迷宫 python 问题描述 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式， 其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。 请注意在字典序...

蓝桥杯基础练习 回形取数 问题描述   回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入格式   输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。 输出格式   输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。 样例输入 3 31 2 34 5 67 8 9 样例输出 1 4 7 8 9 6 3 2 5 样例输入 3 21 23 45 6 样例输出 1 3 5 6 4 2 思路 利用递归思维，先打印最外面一圈，打印完成后删除，...

阿里在线测评题目 链表的插入排序 插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。 重复直到所有输入数据插入完为止。 示例 1： 输入: 4->2->1->3输出: 1->2->3->4 示例 2： 输入: -1->5->3->4->0输出: -1->0->3->4->5 思路 本来的思路是两个指针，第二个指针指向的数是需要插入到正确位置的数，但是发现两个指针不够，因...

蓝桥杯基础练习 杨辉三角形 问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。   它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。   下面给出了杨辉三角形的前4行：    1    1 1    1 2 1   1 3 3 1   给出n，输出它的前n行。 输入格式 输入包含一个数n。 输出格式 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。 样例输入 4 样例输出 11 11 2 11 3 3 1 数据规模与约定 1 <= n <= 34。 思路 先写出...

蓝桥杯 基础练习 Sine之舞 python 问题描述   最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。  不妨设  An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)  Sn=(...(A1+n)A2+n-1)A3+...+2)An+1  FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。 输入格式   仅有一个数：N<201。 输出格式   请输出相应的表达式Sn，以一个换行符结束。输出中不得含...

蓝桥杯 基础练习 龟兔赛跑预测 python 问题描述   话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。  然而有些比赛相当漫长，全程观看会耗费大量时间，而小华发现只要在每场比赛开始后记录下兔子和乌龟...

蓝桥杯基础练习 报时助手 python 问题描述   给定当前的时间，请用英文的读法将它读出来。  时间用时h和分m表示，在英文的读法中，读一个时间的方法是：  如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。  如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。  时和分的读法使用的是英文数字的读法，其中0~20读作：  0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight, 9:nine, 10:ten, 11:e...

python当中sum()函数为什么比循环累加快 问题描述 求1+2+3+...+n的值。 题目要求 1 <= n <= 1,000,000,000。时间限制：1.0s n = eval(input()) s = 0 for i in range(n+1): s += i print(s) 当我试了一下发现n=1000000000的时候一秒肯定算不出来此时改写代码 n = eval(input()) print(((1 + n) * n)/2)这样n=1000000000时速度是非常快的此时我又试了另一种写法 n = eval(input()) print(sum(ra...

斐波那契数列第n项除以10007的余数 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 斐波那契数列是一个比较简单的数列，此问题要求斐波那契数列除以10007的余数。相信大家一看到就会觉得这题不是小学生做的吗，但是真的那么简单吗？大部分人会这么写 n = eval(input()) a = 0 b = 1 for i in range(n): a,b = a+b, a print(a%10007)这样写没有任何问题，但如果需要求第10000000项对10007取余时...