蓝桥杯 - 随笔分类 - 悠乐萧子

构造数列Huffman树总耗费_蓝桥杯

摘要：快排！ /** 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将阅读全文

posted @ 2020-01-14 21:38 悠乐萧子阅读(392) 评论(0) 推荐(0)

高精度加法_蓝桥杯

摘要：循环很烦人了。。。 /** 问题描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以阅读全文

posted @ 2020-01-14 12:36 悠乐萧子阅读(283) 评论(0) 推荐(1)

高精度阶乘计算_蓝桥杯

摘要：/** 问题描述输入一个正整数n，输出n!的值。其中n!=1*2*3*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘阅读全文

posted @ 2020-01-14 10:54 悠乐萧子阅读(326) 评论(0) 推荐(0)

闰年判断_蓝桥杯

摘要：细心！分明条件很明确，却在写代码时还是将“year%400==0”写成了“year%400==0”。。。 /** 问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年： 1. 年份是4的倍数而不是100的倍数； 2. 年份是400的倍数。其他的年份都不是闰年。输入格阅读全文

posted @ 2020-01-14 08:48 悠乐萧子阅读(426) 评论(0) 推荐(0)

01字串_蓝桥杯

摘要：类似贪心算法 /** 问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5 阅读全文

posted @ 2020-01-14 08:19 悠乐萧子阅读(313) 评论(0) 推荐(0)

字母图形_蓝桥杯

摘要：注意：StringBuilder.reverse()会将原字符串反转后并写入原字符串地址，数字转化为字符可以用强制转换怎么说，两种理解吧，自我感觉这道题有毒！一种理解是，如果是五列的话，那就是“ABCDEDCBABCDE”循环截取上面的一个连续的长度为五的字符串。另一个理解是从“ZYX...CB 阅读全文

posted @ 2020-01-13 09:46 悠乐萧子阅读(230) 评论(0) 推荐(0)

杨辉三角_蓝桥杯

摘要：循环数组 /** 问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。输入格式输入包含一个数n。阅读全文

posted @ 2020-01-12 18:18 悠乐萧子阅读(197) 评论(0) 推荐(0)

特殊回文数_蓝桥杯

摘要：循环枚举 /** 问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入 52 样阅读全文

posted @ 2020-01-12 16:12 悠乐萧子阅读(160) 评论(0) 推荐(0)

十进制转十六进制_蓝桥杯

摘要：问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30 阅读全文

posted @ 2020-01-11 21:02 悠乐萧子阅读(964) 评论(0) 推荐(0)

十六进制转十进制_蓝桥杯

摘要：问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入 FFFF 样例输出 65535 package jiChuLianXi; import java.util.Scanner 阅读全文

posted @ 2020-01-11 18:04 悠乐萧子阅读(770) 评论(0) 推荐(0)

十六进制转八进制_蓝桥杯

摘要：问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式输出n行，每行为输入对应的八进制正整数。【注阅读全文

posted @ 2020-01-11 00:03 悠乐萧子阅读(466) 评论(0) 推荐(0)

序列求和_蓝桥杯

摘要：问题问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入 4 样例输出 10 样例输入 100 说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行阅读全文

posted @ 2019-12-13 23:37 悠乐萧子阅读(333) 评论(0) 推荐(0)

圆的面积_蓝桥杯

摘要：问题问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位阅读全文

posted @ 2019-12-13 23:02 悠乐萧子阅读(500) 评论(0) 推荐(0)

斐波那契除以10007取余数_蓝桥杯

摘要：问题问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要阅读全文

posted @ 2019-12-13 22:38 悠乐萧子阅读(1186) 评论(0) 推荐(0)

随笔分类 - 蓝桥杯