![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯试题练习——基础试题
蓝桥杯官网的列题
V word
这个作者很懒,什么都没留下…
展开
-
蓝桥杯练习4之Huffuman树
蓝桥杯练习4之Huffuman树Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1...原创 2020-04-09 15:37:11 · 133 阅读 · 0 评论 -
蓝桥杯练习3之高精度加法
蓝桥杯练习3之高精度加法问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如...原创 2020-04-09 10:12:17 · 158 阅读 · 0 评论 -
蓝桥杯练习2之阶乘计算
蓝桥杯练习之阶乘计算问题描述 输入一个正整数n,输出n!的值。 其中n!=123*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到...原创 2020-04-08 20:37:32 · 230 阅读 · 0 评论 -
蓝桥杯练习之进制转换问题1
蓝桥杯练习之进制转换问题问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如0...原创 2020-04-08 11:34:57 · 155 阅读 · 0 评论