蓝桥志
一段蓝桥杯得刷题经验之旅
琉璃世界ol
提升效率,简化书写,提高安全性
展开
-
【leetcode】P172阶乘后的零
//给定一个整数 n,返回 n! 结果尾数中零的数量。 //// 示例 1: //// 输入: 3//输出: 0//解释: 3! = 6, 尾数中没有零。 //// 示例 2: //// 输入: 5//输出: 1//解释: 5! = 120, 尾数中有 1 个零. //// 说明: 你算法的时间复杂度应为 O(log n) 。 // Related Topics 数学 // ???? 384 ???? 0package leetcode.editor.cn;//Ja原创 2020-12-04 17:01:17 · 150 阅读 · 0 评论 -
蓝桥志16——接水问题
描述学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后,下一名排队等候接水的同学k 马上接替j 同学的位置开始接水。这个换人的过程是瞬间完成的,且没有任何水的浪费。即 j 同学第x 秒结束时完成接水,则k 同学第x+1 秒立刻开始原创 2020-05-12 00:10:24 · 142 阅读 · 0 评论 -
蓝桥志15——龟兔赛跑预测
问题龟兔赛跑:兔子虽然跑比乌龟快但它懒惰, 一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一致——它们不到终点决不停止。记录兔子的速度v1(表示每秒兔子能跑v1米),乌龟的速度v2,以及兔子对应的t,s值,以及赛道的长度l就能预测出比赛的结果。写一个程序,对于输入的一场比赛的数据v1,v2,t,s,l,预测该...原创 2020-05-10 16:35:59 · 176 阅读 · 0 评论 -
蓝桥志14——Hankson问题
问题描述已知正整数a0,a1,b0,b1,设某未知正整数x满足: 1、 x和a0的最大公约数是a1; 2、 x和b0的最小公倍数是b1。Hankson的“逆问题”就是求出满足条件的正整数x的个数。输入输入第一行为一个正整数n,表示有n 组输入数据。 接下来的n 行每行一组输入数据,为四个正整数a0,a1,b0,b1,每两个整数之间用一个空格隔开。输入 数据保证a0 能被a1 ...原创 2020-03-07 00:56:58 · 706 阅读 · 1 评论 -
蓝桥志13——n(8)皇后,2n皇后
问题:8皇后,n皇后,2n皇后关键词:回溯,递归8皇后和n皇后就不用多说了,n x n的棋盘放n个皇后,要求任意皇后不同行同列同对角线,初次接触到回溯算法,硬是理解了半天,将这类问题做个总结归类。代码:百度解法:/*八皇后问题*/public class EightQueen { private int[] column; //同栏是否有皇后,1表示有 privat...原创 2020-03-06 21:55:55 · 130 阅读 · 0 评论 -
蓝桥志12——Hanoi问题
问题如果将课本上的Hanoi塔问题稍做修改:仍然是给定N只盘子,3根柱子,但是允许每次最多移动相邻的M只盘子(当然移动盘子的数目也可以小于M),最少需要多少次? 例如N=5,M=2时,可以分别将最小的2个盘子、中间的2个盘子以及最大的一个盘子分别看作一个整体,这样可以转变为N=3,M=1的情况,共需要移动7次。输入输入描述: 输入数据仅有一行,包括两个数N和M(0<=M<...原创 2020-03-05 17:33:27 · 254 阅读 · 0 评论 -
蓝桥志11——找新娘
问题假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C行数据,每行包含两个整数N和M(1<M<=N<=20)。Output对于每个测试实例,请输出一共有多少种发生这种情况的可能,每个实例的输出占一行。Sample Input22 23 2Sample...原创 2020-02-23 19:50:45 · 148 阅读 · 0 评论 -
蓝桥志9——数的读法
问题给定一个阿拉伯数字串,按照中文读写的规范转为汉语拼音字串,相邻的两个音节用一个空格符格开。 注意必须严格按照规范,比如说“10010”读作“yi wan ling yi shi”而不是“yi wan ling shi”,“100000”读作“shi wan”而不是“yi shi wan”,“2000”读作“er qian”而不是“liang qian”。输入输入描述: 有一个数字...原创 2020-02-19 21:17:21 · 277 阅读 · 0 评论 -
蓝桥志8——完美的代价(回文串创建与计数)
问题给定一个不一定是回文的字符串,请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是:交换两个相邻的字符例如:mamad第一次交换 ad : mamda第二次交换 md : madma第三次交换 ma : madam (回文!完美!)输入:第一行是一个整数N,表示接下来的字符串的长度(N <= 8000)第二行是一个字符串,长度为N.只包含小写字母输入样例:...原创 2020-02-18 00:18:23 · 236 阅读 · 0 评论 -
蓝桥志7——矩形面积交
问题给定两个边平行于坐标轴的矩形的对角线上的点,求两矩形相交的面积。输入:两行,每行4个绝对值不超过10^7的实数输出:小数点后保留两位的实数输入样例:1 1 3 32 2 4 4输出仅包含一个实数,为交的面积,保留到小数后两位。输出样例:1.00分析一开始的思路就是画图,分析各种情况,矩形不相交(一种情况,3个条件满足任意),相交(两大类,10小类)。。。然而并没有什么...原创 2020-02-16 18:12:29 · 163 阅读 · 0 评论 -
蓝桥志6——矩阵乘法
问题:矩阵的幂运算输入:第一行:两个正整数n,m。n代表矩阵阶数,m代表幂的次数,1<n<=30,0<=m<=5接下来n行:每行n个绝对值不超过10的非负整数输出:幂预算后的矩阵,即n行n列空格间隔的数字。输入样例:2 21 23 4输出样例:7 1015 22分析:这道题在矩阵乘法的基础上进行多次,就变成个幂运算,只是乘法次数的变化,其算法...原创 2020-02-15 17:19:54 · 602 阅读 · 0 评论 -
蓝桥志5——分解质因数
问题:输入正整数a,b作为闭合区间,将区间内所有整数进行因式分解,要求所有因数都是质数——即质因数。输入:输入两个整数a,b。输入样例:3 10输出输出描述:每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)输出样例:3=34=225=56=237=78=2229=3310=25分析:这是一个质因数...原创 2020-02-12 17:56:36 · 227 阅读 · 0 评论 -
蓝桥志4——进制转换
问题:10进制转16进制输入包含一个非负整数a,表示要转换的数。0<=a<=214748364716进制转10进制输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。16进制转8进制输入:第一行为一个正整数n (1<=n<=10)。接下来n行,每行一个由0-9、大写字母A-F组成的字符串,表示要转换的十六进制正整数,每个十六进...原创 2020-02-01 23:43:52 · 161 阅读 · 0 评论 -
蓝桥志3——特殊回文数
问题123321这样的数正着念反着念都是一样的,这样的数称为回文数,现在要求输入:正整数n输出:从小到大排列的5位和6位回文数,每行一个,要求数的每一位加起来等于n分析:我想了些啥:5位要求前两位和最后两位对应数字一样,6位要求前3位和后3位一样.到底从满足回文考虑还是满足数位之和等于n考虑呢第1位和第2位可能一样百度之后,找到一些思路最简单的循环我居然没想到 ,遍历5位...原创 2020-01-31 13:35:25 · 110 阅读 · 0 评论 -
蓝桥志2——数列特征
问题输入:第一行输入整数n第二行输入n个整数输出:第一行输出数列最大值第二行最小值第三行和分析我的第一想法是考一个数列大小比较的问题,遍历数列,把第一个值先给max(min),比较每个值与他的大小,按要求比就行了。百度后第二个做法是用Arrays对象,sort()方法直接排序,第一个和最后一个就是最小值和最大值,不要太简单。java实现数组排序import java.ut...原创 2020-01-29 12:32:07 · 111 阅读 · 0 评论 -
蓝桥志1——fibonacci数列
问题表述:fibonacci可以用这样一个通项公式表达:f(n)=f(n-1)+f(n-2)文字描述为fibonacci数列第n项值为其前两项之和,n显然从3开始取。现在要求输入整数n,输出f(n)%10007的结果提示:题目要求的是求余数,因此不需要算出f(n)之后再取余,直接计算余数往往比先算出原数再取余更快分析:首先看到提示我是没啥想法的,不知道提示的啥,...原创 2020-01-26 17:32:40 · 158 阅读 · 0 评论