leo_zhaoweiyi-CSDN博客

原创蓝桥杯习题：矩阵面积交（Python 3)

问题描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。大致思路首先完成输入(注意输入有小数）相交部分面积实际上等于两个直线长度乘积其中，与x轴平行直线长度为右矩形的左顶点坐标减左矩形的右顶点坐标，类似可表示y轴直线因此，首先需要判断矩形的位置（比如是右矩形还是左矩形，当然实际上有多种情况）然后用min，max函数求直线长度，最后相乘代码A = list(map(float, input().split(

2020-07-20 18:56:50 609 1

原创蓝桥杯习题：区间K大数查询（Python 3)

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。大致思路首先完成各个数输入，每次询问的输入放在for循环中题目要求实质是寻找A[l-1]到A[r-1]中第k大的数这里直接对这段数排序（从大到小），输出数组中第k-1个数代码n = int(input()) A = list(map(int, input().split()))m = int(input()) for i in range(m): l, r, k = map(int, input().sp

2020-07-19 17:25:53 240

原创蓝桥杯习题：十六进制转八进制（Python 3)

问题描述给定n个十六进制正整数，输出它们对应的八进制数。大致思路首先输入个数n根据n做for循环，每次：转十进制→转八进制→输出代码n = int(input())for i in range(n): a = oct(int(input(), 16)) a = a[2:] print(a)相关知识小结十进制转:-二进制，bin-八进制，oct-十六进制，hex其他转十进制：int(n,i) i为进制数...

2020-07-18 18:49:32 686

原创蓝桥杯习题：特殊回文数（Python 3)

问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。大致思路这题如果仍然用之前回文数的思路会超时，所以换一个思路只要对三位数循环，满足和等于n/2或者2(a+b)+c=n即可注意从小到大输出，就不要放在一个循环里了代码n = int(input())m = 100while m < 1000: a = m // 100 b = (m - a * 100) // 10

2020-07-13 23:34:24 589

原创蓝桥杯习题：基础练习回文数（Python 3）

问题描述1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。大致思路这题比较简单while循环所有四位数判断第1位和第4位、第2位和第3位是否相等就可以了代码n = 1000while n < 10000: a = n//1000 b = (n-1000*a)//100 c = (n-1000*a-100*b)//10 d = n-1000*a-100*b-10*c if a == d and b == c:

2020-07-13 20:56:13 326

原创蓝桥杯习题：杨辉三角（Python 3)

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：　　 1　　 1 1　　 1 2 1　　1 3 3 1给出n，输出它的前n行。大致思路首先输入n然后定义阶乘和组合数公式最后用组合数公式计算出每个数并输出代码def fac(a): if a == 1: return 1 else: return a*

2020-07-11 20:44:59 336

原创蓝桥杯习题：矩阵乘法（Python 3）

问题描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如：A =1 23 4A的2次幂7 1015 22大致思路首先输入N，M然后用一个for循环输入矩阵A接下来关键是实现矩阵的方幂乘法：第一步，考虑特殊情况M=0和M=1，分别输出单位矩阵和原矩阵并exit()第二步，对矩阵B,C赋A的值，注意list中有可变元素需要深拷贝copy.deepcopy第三步，while实现n次方幂运算，3重for循环实现矩阵乘法，B用来记录运算结果，C在每次乘法运算后赋予A的值用于下次运算

2020-07-09 14:53:18 1463 1

原创蓝桥杯习题：分解质因数(Python 3)

问题描述求出区间[a,b]中所有整数的质因数分解。大致解决思路第一步：输入a,b第二步：建立一个递归函数，用来求出一个数的质因数形式第三步：加上print以输出每次递归前的除数代码（Python 3)def dig_m(m): for i in range(2, m + 1): if m % i == 0 and i != m: n = int(m / i) print('{}*'.format(i), end='')

2020-07-06 13:35:01 335

leo_zhaoweiyi的博客