蓝桥杯基础练习
L.H.HAO
无别的爱好,只喜欢努力
展开
-
算法联系 黑色星期五 Java
描述*问题描述*有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已知1998年1月1日是星期四,用户输入的年份肯定大于或等于1998年。 输入格式:输入只有一行,即某个特定的年...原创 2021-10-31 11:01:23 · 121 阅读 · 0 评论 -
蓝桥杯-寇松数字-python
描述给定一个数字n,如果该数字满足:步骤1、计算1+(2的n次方)的和步骤2、计算1+(2*n)的和如果步骤1得到的数字,能够被步骤二得到的数字整除,则数字n为寇松数字。例如:示例1:给定数字52的5次方 + 1 = 332乘以5 + 1 = 1133能被11整除,因此5是寇松数字示例2:给定数字102的10次方 + 1 = 10252乘以10 + 1 = 211025不能被21整除,因此不是寇松数字输入一个整数输出如果是寇松数字,则显示1,否则显示0代码如下:n=in原创 2021-04-24 11:21:32 · 318 阅读 · 0 评论 -
基础练习-蓝桥杯-数列排序
描述:给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入:输入描述:第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输入样例: 5 8 3 6 4 9输出输出描述: 输出一行,按从小到大的顺序输出排序后的数列。输出样例: 3 4 6 8 9代码如下:#代码1:n = int(input())arr = list(map(int, input().split()))arr.sort()f原创 2021-04-19 22:47:08 · 127 阅读 · 0 评论 -
基础练习 Huffuman树 蓝桥杯试题
描述:Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下一个数。 在上面的操作过程中,把所有的费用相加,就得到了构造Huffman树的总费用。 本题任务:对于给定的一原创 2021-04-18 22:30:10 · 110 阅读 · 0 评论