- 博客(6)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯之翻硬币问题
题目描述： 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？ 我们约定：把翻动相邻的两个硬币叫做一步操作。 直接上代码： i=list(input()) a=list(input()) ...
2022-03-17 16:27:49
99
原创 蓝桥杯之回形取数
题目描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入： 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。 输出： 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。 样例输入 3 3 1 2 3 4 5 6 7 8 9 样例输出 1 4 7 8 9 6 3 2 5 代码如下： m=int(input()) n=int(input(
2022-03-16 15:10:40
81
原创 蓝桥杯训练之Huffman树
具体的题干是： 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 重复步骤1，直到{pi}中只剩下一个数。 在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。 本题任务：对于给定的一个数列，现在请你求出用该数列构造Huffman树的总费用。 例如，对于数列{pi}={5, 3,
2022-03-14 08:48:26
247
原创 蓝桥杯训练之特殊字母排列
问题描述 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入格式 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。 输出格式 输出n行，每个m个字符，为你的图形。 样例输入 5 7 样例输出 ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC m=int(input()) n=int(in.
2022-03-12 16:50:11
149
原创 蓝桥杯训练之杨辉三角
n=int(input()) num=[[0 for i in range(n)]for i in range(n)] for i in range(n): for j in range(n): if j==i: num[i][j]=1 print(num[i][j]) break if j==0: num[i][j]=1 print(num[i].
2022-03-11 21:20:57
242
原创 将自然数区间[10-1000]中所有绝对素数挑选出来，每行打印输出5个。（ps：绝对素数是：一个数和其反序数都是素数，例如13和31都是素数，所以13是绝对素数。）代码如下，如果有更简便的方法欢迎指出
alist=[] for i in range(10,1001): r=0#设定一个参数，如果不是素数则加一 for a in range(2,i): if i%a==0: r+=1 else: r+=0 if r==0: #将数翻转过来进行判断 i=str(i) i=list(i) sorted(i,reverse=True) .
2022-01-03 11:36:29
819
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人