随笔分类 - 蓝桥杯
摘要：哪天返回 题干： 小明被不明势力劫持。后被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。 他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。 并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。 请计算一下，小明在第几天就能凑够108元，返
阅读全文
摘要：第几天 题干： 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？ 注意：需要提交的是一个整数，不要填写任何多余内容。 打开电脑日历数:125 代码 public class _01第几天 { public static void main(String[] a
阅读全文
摘要：带分数(不懂) 题干 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 一个
阅读全文
摘要：最大公约数 解法1：暴力破解 思路： 比如16和24，最大公约数可能是16 循环扫描1-16之间，记录最后一次公约数 for (int i = 1; i <= x; i++) { if(x%i==0&&y%i==0) { gcd = i; } } =》稍微优化：正着1~x/2 for (int i
阅读全文
摘要：错误票据 题干 问题描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID，
阅读全文
摘要：逆波兰表达式 题干 正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。 例如：3 + 5 * (2 + 6) - 1 而且，常常需要用括号来改变运算次序。 相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为： - + 3 * 5 + 2 6 1 不再需要括号
阅读全文
摘要：三部排序 题干 题目描述 一般的排序有许多经典算法，如快速排序、希尔排序等。 但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。 比如，对一个整型数组中的数字进行分类排序： 使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和
阅读全文
摘要：颠倒的价牌 题干： 小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。 其标价都是4位数字（即千元不等）。 小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了。 这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 68 9 0 都可以。
阅读全文
摘要：梅森素数 题干 代码 package aJAVA13; /* * 2^11213 - 1 这个数字已经很大(有3000多位)， * 请你编程求出这个素数的十进制表示的最后100位。 * */ import java.math.BigInteger; public class _03梅森素数 { pu
阅读全文
摘要：杨辉三角 背景知识 一、杨辉三角的介绍 百度百科对于杨辉三角是这样介绍的： 二、杨辉三角的算法思想 （此图片来源于网络） 杨辉三角的两个腰边的数都是 1，从第3行起，除第一个数和最后一个数外，其它位置的数都是上顶上两个数之和。 代码实现 public class YangHuiTriangle1 {
阅读全文
摘要：k好数 package practice; import java.util.Scanner; /* * 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字， * 那么我们就说这个数是K好数。 求L位K进制数中K好数的数目。例如K = 4，L = 2的时候， 所有K好数为11、13、20
阅读全文
