- 博客(5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 基础练习 Huffuman树 (C语言)
问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{p
2016-01-03 15:58:10
5163
原创 蓝桥杯练习--分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1样例输入3 10样例输出3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5提示 先筛出所有素数，然后再分解。数据规模和约定 2 -----------------------------
2015-12-27 20:45:29
1687
原创 蓝桥杯练习--时间转换
问题描述 给定一个以秒为单位的时间t，要求用“::”的格式来表示这个时间。表示时间，表示分钟，而表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式 输入只有一行，是一个整数t（0输出格式 输出只有一行，是以“::”的格式所表示的时间，不包括引号。样例输入0样例输出0:0:0样例输入5436样例输出1:30:36--
2015-12-26 17:33:10
1842
原创 蓝桥杯练习--高精度加法
问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则
2015-12-23 22:09:46
6524
12
原创 蓝桥杯练习系统--阶乘计算
问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设为1，然后乘2，乘3，当乘到n时，即
2015-12-23 20:43:55
7060
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人