蓝桥杯python
文章平均质量分 52
--吉择--
2238174101
展开
-
蓝桥杯练习系统时间转换(Python)
问题描述给定一个以秒为单位的时间t,要求用“::”的格式来表示这个时间。表示时间,表示分钟,而表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。输入格式输入只有一行,是一个整数t(0<=t<=86399)。输出格式输出只有一行,是以“::”的格式所表示的时间,不包括引号。样例输入5436样例输出1:30:36算法思路1h = 60min = 3600s先把给定的以秒为单位的数据time换成以分钟为单位:原创 2022-03-25 19:31:01 · 1152 阅读 · 0 评论 -
蓝桥杯练习系统字符串对比(Python)
问题描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEIjing 4:两个字符串长度相等,但是即使是不区分大小写也不能原创 2022-03-25 19:16:56 · 2519 阅读 · 0 评论 -
蓝桥杯练习系统分解质因数(Python)
问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a,b。输出格式每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25...原创 2022-03-25 18:53:43 · 2342 阅读 · 0 评论 -
蓝桥杯练习系统矩阵乘法(Python)
问题描述给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出格式输出共N行,每行N个整数,表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开样例输入2 21 23 4样例输出7 1015 22算原创 2022-03-25 09:38:08 · 294 阅读 · 0 评论 -
蓝桥杯练习系统完美代价(Python)
问题描述回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!)输入格式第一行是一个整数N,表示接下来的字符串的长度(N <= 8000) 第二行是一个字符串,长度为N.只包含小写字母原创 2022-03-24 20:50:13 · 1168 阅读 · 0 评论 -
蓝桥杯练习系统数的读法(Python)
问题描述Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九 用汉语拼音表示为 shi er yi san qian si bai wu shi liu wan qi qian l原创 2022-03-24 17:15:11 · 260 阅读 · 0 评论 -
蓝桥杯练习系统FJ的字符串(Python)
问题描述FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式仅有一个数:N ≤ 26。输出格式请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。算法思路参考蓝桥杯:FJ的字符串(Python解释)参考代码def FJ(n): if n == 0: retur原创 2022-03-03 20:43:34 · 2381 阅读 · 0 评论 -
蓝桥杯练习系统芯片测试(Python)
问题描述有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1行为n*n的一张表,每行n个数据。表中的每个数据为0或1,在这n行中的第i行第j列(1≤i, j≤n)的数据表示用第i块芯片测试第原创 2022-03-03 20:29:38 · 424 阅读 · 4 评论 -
蓝桥杯练习系统特殊回文数(python)
问题描述153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。参考代码# 方法一:for i in range(100, 1000): a = str(i) if (int(a[0])**3 + int(a[1])**3 + int(a[2])**3) == i: print(i)# 方法二:for i in range(100, 1000):原创 2022-02-17 16:27:13 · 218 阅读 · 0 评论 -
蓝桥杯练习系统杨辉三角(python)
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1输入格式输入一个正整数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。参考代码# 方法一n = int(input())num_list = [1]for i in range(n):原创 2022-02-17 17:40:32 · 1099 阅读 · 0 评论 -
蓝桥杯练习系统特殊回文数(python)
问题描述123321是一个非常特殊的数,它从左边读和从右边读是一样的。输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式输入一个正整数n。输出格式按从小到大的顺序输出满足条件的整数,每个整数占一行。参考代码n = int(input())for i in range(10000, 1000000): a = str(i) if a == a[::-1] and sum(map(int, a)) == n: print(原创 2022-02-17 14:59:10 · 1747 阅读 · 0 评论 -
蓝桥杯练习系统查找整数(python)
##问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式:第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。参考代码:# 方法一:n = int(input())num = input().split()look = int(input())k = -1for j in range(n原创 2022-02-17 18:14:05 · 556 阅读 · 0 评论 -
蓝桥杯练习系统数列特征(python)
问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。参考代码n = int(input())num = list(map(int, input().split()))print(max(num))print(min(num))print(sum(num))考察知识点此原创 2022-02-17 19:33:25 · 107 阅读 · 0 评论 -
蓝桥杯练习系统字母图形(python)
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。参考代码# 方法一:str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"n, m = list(map(int, input().split())原创 2022-02-17 20:07:58 · 921 阅读 · 0 评论 -
蓝桥杯练习系统01字串(python)
问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。参考代码# 方法一:for i in range(0,32): print("{0:0>5b}".format(i))# 方法二:for a in range(0, 2): for b in range(0, 2):原创 2022-02-18 09:44:57 · 721 阅读 · 0 评论 -
蓝桥杯练习系统判断闰年(python)
问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:年份是4的倍数而不是100的倍数;年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定的大小写,写错大小写将不得分。参考代码n = int(input())if n % 4 == 0 and n % 100原创 2022-02-18 09:45:40 · 252 阅读 · 0 评论 -
蓝桥杯练习系统Fibonacci数列(Python)
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。参考代码# 方法一:n = int(input()原创 2022-02-18 09:46:01 · 161 阅读 · 0 评论 -
蓝桥杯练习系统圆的面积(Python)
问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。实数输出的问题如果没有特别说明,舍入都是按四舍五入进行。参考代码import mathr = int(input())原创 2022-02-18 09:46:29 · 169 阅读 · 0 评论 -
蓝桥杯练习系统数列求和(Python)
问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+…+n的值。参考代码n = int(input())print((n*(1+n))//2)原创 2022-02-18 09:54:30 · 714 阅读 · 0 评论 -
蓝桥杯练习系统阶乘计算(Python)
问题描述输入一个正整数n,输出n!的值。其中n!=123*…*n。输入格式输入包含一个正整数n,n<=1000。输出格式输出n!的准确值。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。这篇博客把使用数组做阶乘的原理讲的很清楚,精华原创 2022-03-02 17:16:57 · 766 阅读 · 0 评论 -
蓝桥杯练习系统高精度加法(Python)
问题描述输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加原创 2022-03-02 19:42:43 · 338 阅读 · 0 评论 -
蓝桥杯练习系统Huffuman树(Python)
问题描述Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下一个数。 在上面的操作过程中,把所有的费用相加,就得到了构造Huffman树的总费用。 本题任务:对于给定的原创 2022-03-02 20:06:24 · 144 阅读 · 0 评论 -
蓝桥杯练习系统回文数(python)
问题描述1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。参考代码for i in range(1000, 10000): a = str(i) if a == a[::-1]: print(i)考察知识点1.这个数的范围是四位十进制数,即range(1000, 10000),所以考虑用for循环在这个区间内遍历说明:range函数左开右闭2.要判断满足从左读和从右读是否一样,但整数没办法拆原创 2022-02-17 15:08:50 · 271 阅读 · 0 评论 -
蓝桥杯练习系统十进制转十六进制(python)
问题描述给出一个非负整数,将它表示成十六进制的形式。输入格式输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647输出格式输出这个整数的16进制表示参考代码a = hex(int(input(), 10))print(a.replace("0x", "").upper())考察知识点1. python内置进制转换函数1>转换为二进制的函数 bin()2>转换为八进制的函数 oct()3>转换为十进制的函数 int()4>转换原创 2022-02-17 14:20:47 · 1115 阅读 · 0 评论 -
蓝桥杯练习系统十六进制转十进制(python)
问题描述从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。参考代码n = int(input(), 16)print(n)考察知识点int 可以将 2 进制到 36 进制的字符串、字节串(bytes)或者字节数组(bytearray)实例转换成对应的 10 进制整数。具体的调用形式为:int(x, base=10),其中 x 即为字符串、字节串或字节数组的实例。ase 默认是 10,还可以原创 2022-02-17 12:00:05 · 224 阅读 · 0 评论 -
蓝桥杯练习系统十六进制转八进制(python)
问题描述给定n个十六进制正整数,输出它们对应的八进制数。输入格式输入的第一行为一个正整数n (1<=n<=10)。即一共有n个待转换进制的数接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式输出n行,每行为输入对应的八进制正整数。参考代码n = int(input())num_list = []for i in range(n): num_list.append(input())for j in原创 2022-02-17 11:47:28 · 552 阅读 · 0 评论 -
蓝桥杯练习系统数列排序问题(python)
问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式输出一行,按从小到大的顺序输出排序后的数列。参考代码## 方法一list1 = []n = int(input())list2 = input().split()i = 0while i < n: list1.append(int(list2[i])) i += 1lis原创 2022-02-10 21:48:05 · 2063 阅读 · 0 评论 -
蓝桥杯练习系统A+B问题(python)
输入格式:输入的第一行包括两个整数,由空格分隔,分别表示A、B。输出格式输出一行,包括一个整数,表示A+B的值。参考代码:n=input().split()print(int(n[0])+int(n[1]))考察知识点1.用户通过input函数输入的任何内容,python都会认为是字符串,所以需要使用类型转换函数int()将输入内容转换成整数2.一行两个整数,中间有空格,可以用split函数拆分string.split(str="",num) #以str为分隔符拆分string,默原创 2022-02-08 22:23:42 · 824 阅读 · 0 评论 -
蓝桥杯练习系统龟兔赛跑预测(Python)
问题描述话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一致——它们不到终点决不停止。 然而有些比赛相当漫长,全程观看会耗费大量时间,而小华原创 2022-03-03 18:56:23 · 195 阅读 · 0 评论 -
蓝桥杯练习系统回形取数(Python)
问题描述回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。参考代码# 若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。m, n = list(map(int,input().split()))原创 2022-03-03 16:13:13 · 137 阅读 · 0 评论 -
蓝桥杯练习系统报时助手(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:原创 2022-03-03 15:11:25 · 226 阅读 · 0 评论 -
蓝桥杯练习系统2n皇后问题(Python)
问题描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整数为0,表示对应的位置不可以放皇后。输出格式输出一个整数,表示总共有多少种放法。算法思路首先是n行n列的输入原创 2022-03-03 14:40:18 · 470 阅读 · 1 评论