随笔分类 - 蓝桥杯
摘要：2018年第九届蓝桥杯Java b组 第一题：第几天 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？ 注意：需要提交的是一个整数，不要填写任何多余内容。 闰年：四年一闰；百年不闰，四百年再闰。 2000/400 = 5 闰年 31 + 29 + 31 +30
阅读全文
摘要：位运算基础 1.什么是位运算 位运算又称为位操作，指的是直接对二进制位进行的一系列操作。 2.位运算有哪些 AND( & ) 按位与 1 & 1 = 1 1 & 0 = 0 0 & 0 = 0 1101 & 1100 = 1100 OR( | ) 按位或 1 | 1 = 1 1 | 0 = 1 0
阅读全文
摘要：判断质数和用算数基本定理分解质因数 摘要 本文主要讲解如何判断一个数是质数，和如何对一个数分解质因数。本文是很基础的也很重要的数学知识。 质数 质数又称为素数，是指大于1的并且除了1和它本身外，没有其他因数的自然数。 判断一个数是否是质数 假设该数为n， 我们只需要判断 \[ [2, \sqrt{n
阅读全文
摘要：第七题：扑克序列 题目描述 A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。 要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。 请填写出所有符合要求的排列中，字典序最小的那个。 例如：22AA3344 比 A2A23344 字典序小。当然，
阅读全文
摘要：第六题：奇怪的分式 题目描述 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1~9 中的一位数的情况
阅读全文
摘要：第五题：圆周率 题目描述 数学发展历史上，圆周率的计算曾有许多有趣甚至是传奇的故事。其中许多方法都涉及无穷级数。 图1.png中所示，就是一种用连分数的形式表示的圆周率求法。 下面的程序实现了该求解方法。实际上数列的收敛对x的初始值 并不敏感。 结果打印出圆周率近似值（保留小数点后4位，并不一定与圆
阅读全文
摘要：第四题：大衍数列 题目描述 中国古代文献中，曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。 它的前几项是：0、2、4、8、12、18、24、32、40、50 ... 其规律是：对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。 以下的代码打印出了大衍数列的前 100 项。
阅读全文
摘要：第三题：猜字母 题目描述 把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。 接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。 得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。 答案是一个小写字母，请
阅读全文
摘要：第二题：切面条 题目描述 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。 答案： 102
阅读全文
摘要：第一题：武功秘籍 题目描述 小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。 小明只想练习该书的第81页到第92页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？ 这是个整数，请通过浏
阅读全文
摘要：13年小结 01 世纪末的星期（填） 枚举每个世纪末，判断是星期天 Calender 注意日期是从0开始的，星期是从周日开始的，周日对应的数字是1 02马虎的算式（填） 五重循环，每次限定循环不同，将其凑成算式判断 枚举每个位上的数组，组合判断 03振兴中华（填） 找重复中的变化，找边界，计数 我只
阅读全文
摘要：有理数类 题干： 有理数就是可以表示为两个整数的比值的数字。一般情况下，我们用近似的小数表示。但有些时候，不允许出现误差，必须用两个整数来表示一个有理数。 这时，我们可以建立一个“有理数类”，下面的代码初步实现了这个目标。为了简明，它只提供了加法和乘法运算。 class Rational { pri
阅读全文
摘要：查找 顺序查找 private static int search(int[] x, int target) { int res = -1; for (int i = 0; i < x.length; i++) { if(x[i]==target) { res = i; break; } } ret
阅读全文
摘要：封装关于随机串的工具类 代码： import java.util.Random; public class RandomString { public static void main(String[] args) { // TODO Auto-generated method stub Syste
阅读全文
摘要：十六进制工具类 一、十进制转十六进制 代码： //将整数转换成十六进制的字符串 public static String decimalTohex(int decimal) { String result = ""; int x = decimal; while(x!=0) { //余16 int
阅读全文
摘要：插入排序 要把7放入：首先我前面的已经排好序了，拿到一个新的7。 先与10比，比十小肯定插在十的前面。再和5比，比5大肯定插在5的后面。 从小到大，遇到比我大的就往前走，直到遇到比我小的我就在这个后面。"欺小怕大" 代码： private static void insertSort(int[] a
阅读全文
摘要：猴子分香蕉 题干 5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。 第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。 第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。 第3只猴子醒来，重新把
阅读全文
摘要：猴子分香蕉 题干 5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。 第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。 第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。 第3只猴子醒来，重新把
阅读全文
