![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯算法题
java小白。。
努力学习
展开
-
【蓝桥杯Java】跳跃(dfs)
小蓝在一个 n 行 m 列的方格图中玩一个游戏。开始时,小蓝站在方格图的左上角,即第 1 行第 1 列。小蓝可以在方格图上走动,走动时,如果当前在第 r 行第 c 列,他不能走到行号比 r 小的行,也不能走到列号比 c 小的列。同时,他一步走的直线距离不超过 3。原创 2023-02-24 16:27:22 · 258 阅读 · 0 评论 -
【蓝桥杯Java】大写(c ^ (1 << 5))
给定一个只包含大写字母和小写字母的字符串,请将其中所有的小写字母转换成大写字母后将字符串输出。原创 2023-02-14 17:33:17 · 148 阅读 · 0 评论 -
【蓝桥杯Java】不同子串(HashSet)
一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如,字符串 aaab 有非空子串 a, b, aa, ab, aaa, aab, aaab 一共 7 个。注意在计算时,只算本质不同的串的个数。请问,字符串 0100110001010001 有多少个不同的非空子串?原创 2023-02-14 16:43:23 · 277 阅读 · 0 评论 -
【蓝桥杯Java】本质上升序列
小蓝特别喜欢单调递增的事物。在一个字符串中,如果取出若干个字符,将这些字符按照在字符串中的顺序排列后是单调递增的,则成为这个字符串中的一个单调 递增子序列。例如,在字符串lanqiao中,如果取出字符n和q,则nq组成一个单调递增子序列。类似的单调递增子序列还有lnq、i、ano等等。小蓝发现,有些子序列虽然位置不同,但是字符序列是一样的,例如取第二个字符和最后一个字符可以取到ao,取最后两个字符也可以取到ao。小蓝认为他们并没有本质不同。对于一个字符串,小蓝想知道,本质不同的递增子序列有多少个?原创 2023-02-11 17:42:10 · 584 阅读 · 0 评论 -
【蓝桥杯Java】星期几(Calendar 类)
1949 年的国庆节( 10 月 1 日)是星期六。今年(2012)的国庆节是星期一。那么,从建国到现在,有几次国庆节正好是星期日呢?不要求写出具体是哪些年,只要一个数目!原创 2023-02-05 22:12:18 · 677 阅读 · 2 评论 -
【蓝桥杯Java】点数(无向图边数与结点个数判断)
一个有无图包含 2020 条边,如果图中没有自环和重边,请问最少包含多少个结点?原创 2023-01-28 16:24:36 · 506 阅读 · 0 评论 -
【蓝桥杯Java】数位排序(Arrays.sort(T[] a, Comparator c)与lambda表达式)
当两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。意思就是说,我们重写了比较器,如果 o1 不等于 o2,我们就按照其数位之和排序,如果相同,我们就按照数字从小到大的方式排序。例如, 2022 排在 409 前面, 因为 2022 的数位之和是 6, 小于 409 的数位之和 13。又如, 6 排在 2022 前面, 因为它们的数位之和相同, 而 6 小于 2022。1 到 13 的排序为: 1,10,2,11,3,12,4,13,5,6,7,8,9。原创 2023-01-28 15:54:09 · 2009 阅读 · 2 评论 -
【蓝桥杯Java】IP地址(Integer.toString())
一个 IPv4 的地址是由点分十进制数表示的,例如 192.168.20.20。在网络传输时,一般直接把 IPv4 地址的数值部分表示成二进制数在网络中传输。请问,在网络中传输一个 IPv4 地址需要多少个二进制位?原创 2023-01-20 19:04:43 · 276 阅读 · 0 评论 -
【蓝桥杯Java】约数(如何判断一个数是不是整数)
如果整数 a 是整数 b 的整数倍,则称 b 是 a 的约数。请问,有多少个正整数是 2020 的约数。原创 2023-01-19 11:45:28 · 540 阅读 · 1 评论 -
【蓝桥杯Java】错误票据(自动拆箱)
某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的 ID 号。全年所有票据的 ID 号是连续的,但 ID 的开始数码是随机选定的。因为工作人员疏忽,在录入 ID 号的时候发生了一处错误,造成了某个 ID 断号,另外一个 ID 重号。你的任务是通过编程,找出断号的 ID 和重号的 ID。假设断号不可能发生在最大和最小号。原创 2023-01-16 11:42:42 · 491 阅读 · 0 评论 -
【蓝桥杯Java】四平方和(System.exit(0))
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去,就正好可以表示为 4 个数的平方和。比如:对于一个给定的正整数,可能存在多种平方和的表示法。要求你对 4 个数排序:并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法。原创 2023-01-15 12:11:16 · 688 阅读 · 0 评论 -
【蓝桥杯Java】汉诺塔
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着 64 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。如下图所示是现代“山寨”版的该玩具。64 个圆盘太多了,所以减为 7 个,金刚石和黄金都以木头代替了......但道理是相同的。原创 2022-12-27 16:27:30 · 154 阅读 · 0 评论 -
【蓝桥杯Java】最少砝码
你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意小于等于 N (1≤N≤1000000000)的正整数重量。那么这套砝码最少需要包含多少个砝码?注意砝码可以放在天平两边。原创 2022-12-25 17:47:21 · 424 阅读 · 0 评论 -
【蓝桥杯Java】平面分割
20 个圆和 20 条直线最多能把平面分成多少个部分?原创 2022-12-25 15:30:51 · 412 阅读 · 0 评论 -
【蓝桥杯Java】星期一
整个 20 世纪(1901 年 1 月 1 日至 2000 年 12 月 31 日之间),一共有多少个星期一?(不要告诉我你不知道今天是星期几)原创 2022-12-24 17:53:11 · 197 阅读 · 0 评论 -
【蓝桥杯Java】测试次数
X 星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x 星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。X 星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的 2 楼。如果手机从第 7 层扔下去没摔坏,但第 8 层摔坏了,则手机耐摔指 =7。特别地,如果手机从第 1 层扔下去就坏了,则耐摔指数 =0。原创 2022-12-22 16:37:09 · 122 阅读 · 0 评论 -
【蓝桥杯Java】日期问题(format.setLenient)
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如 02/03/04,可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。原创 2022-12-21 15:27:33 · 875 阅读 · 1 评论 -
【蓝桥杯Java】获取一年中的第几天
2000 年的 11 月 11 日,是那一年的第 11 天。那么,2000 年的 5 月 4 日,是那一年的第几天?原创 2022-12-20 17:32:33 · 213 阅读 · 0 评论 -
【蓝桥杯Java】回溯-迷宫
X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10×10 相互连通的小房间组成的。房间的地板上写着一个很大的字母。X 星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把 100 名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。迷宫地图如下:UDDLUULRULUURLLLRRRURRUURLDLRDRUDDDDUUUUURUDLLRRUUDURLRLDLRLULLURLLRDURDLULLRDDD。原创 2022-12-20 17:26:15 · 297 阅读 · 0 评论 -
【蓝桥杯Java】棋盘放麦子
你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第 11 个棋盘格放 11 粒麦子,在第 22 个棋盘格放 22 粒麦子,在第 33 个棋盘格放 44 粒麦子,在第 44 个棋盘格放 88 粒麦子,......后一格的数字是前一格的两倍,直到放完所有棋盘格(国际象棋共有 6464 格)。BigInteger类中定义了四则运算的方法,add,subtract,multiply,divide。在 Java 中,由 CPU 原生提供的整型最大范围是 64 位 long 型整数。原创 2022-10-23 15:51:09 · 763 阅读 · 0 评论 -
【蓝桥杯Java】时间显示
在服务器上,朋友已经获取了当前的时间,用一个整数表示,值为从 19701970 年 11 月 11 日 00:00:0000:00:00 到当前时刻经过的毫秒数。小蓝不用显示出年月日,只需要显示出时分秒即可,毫秒也不用显示,直接舍去即可。其中输出格式可以任意选定,比如此题输出格式为 xx:xx:xx,我们就要指定为 HH:mm:ss,表示秒,值为 00 到 5959。表示时,值为 00 到 2323,表示分,值为 00 到 5959,输入一行包含一个整数,表示时间。原创 2022-10-22 17:10:56 · 599 阅读 · 8 评论 -
【蓝桥杯Java】回文日期(如何获取合法日期)
2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。原创 2022-10-16 20:01:51 · 304 阅读 · 0 评论