![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
潮流MI
这个作者很懒,什么都没留下…
展开
-
串的简单处理(蓝桥杯)
串的简单处理串的处理在实际的开发工作中,对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下:把每个单词的首字母变为大写。 把数字与字母之间用下划线字符(_)分开,使得更清晰 把单词中间有多个空格的调整为1个空格。 例如: 用户输入: you and me what cpp2005program 则程序输出: You And Me Wh...原创 2019-01-22 13:12:25 · 782 阅读 · 0 评论 -
黄金分割数0.618(蓝桥杯)
黄金分割数0.618 黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处,墙上的画像一般也挂在房间高度的0.618处,甚至股票的波动据说也能找到0.618的影子.... 黄金分割数是个无理数,也就是无法表示为两个整数的比值。0.618只是它的近似值,其真值可以通过对5开方减去1再除以2来获得,我们取它的一个较精确的近似值:0.61803...原创 2019-01-31 11:46:41 · 2138 阅读 · 0 评论 -
日期问题(蓝桥杯)
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2004年02月03日或2...原创 2019-02-17 15:59:02 · 839 阅读 · 0 评论 -
复数幂(蓝桥杯)
设i为虚数单位。对于任意正整数n,(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂,这个数字很大,要求精确表示。答案写成 "实部±虚部i" 的形式,实部和虚部都是整数(不能用科学计数法表示),中间任何地方都不加空格,实部为正时前面不加正号。(2+3i)^2 写成: -5+12i,(2+3i)^5 的写成: 122-597i...原创 2019-02-22 18:34:11 · 4095 阅读 · 0 评论 -
桥本分数式(蓝桥杯)
日本数学家桥本吉彦教授于1973年10月在我国山东举行的中日美三国数学教育研讨会上向与会者提出以下填数趣题: 把1,2, . . . 9这9个数填入下列算式的9个方格中(数字不得重复),使下列等式成立。 口 口 口 ——— + ——— = ...原创 2019-02-12 18:58:53 · 4291 阅读 · 0 评论 -
递增三元组(蓝桥杯)
给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN],请你统计有多少个三元组(i, j, k) 满足:1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, ... AN。...原创 2019-02-23 15:25:33 · 2784 阅读 · 2 评论 -
k倍区间(蓝桥杯)
给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai ...原创 2019-02-19 11:31:33 · 1676 阅读 · 2 评论 -
螺旋折线(蓝桥杯)
如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y 对于40%的数据,-1000 <= X, Y <= 1...原创 2019-02-24 16:20:13 · 572 阅读 · 0 评论 -
日志统计(蓝桥杯)
小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于...原创 2019-02-25 14:50:07 · 1936 阅读 · 6 评论 -
全球变暖(蓝桥杯)
你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:7........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海...原创 2019-02-25 19:09:13 · 1928 阅读 · 2 评论 -
连号区间数(蓝桥杯)
小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。...原创 2019-03-07 20:13:16 · 441 阅读 · 0 评论 -
猜字母(蓝桥杯)
把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串。接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。答案是一个小写字母,请通过浏览器提交答案。不要填写任何多余的内容。【答案】:q解析:这个题只要字符串的总个数>1,那么就把奇数...原创 2019-03-11 21:27:00 · 743 阅读 · 0 评论 -
星期一(蓝桥杯)
整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一?(不要告诉我你不知道今天是星期几)注意:需要提交的只是一个整数,不要填写任何多余的内容或说明文字。结果:5217解析:判断1901年1月1日到2000年12月31的每一天是星期几,如果是星期一则统计的个数+1。import java.text.ParseException;import ...原创 2019-03-17 11:14:47 · 853 阅读 · 1 评论 -
低碳生活大奖赛(蓝桥杯)
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记为1,答错的记为0...原创 2019-01-30 15:45:06 · 726 阅读 · 0 评论 -
海盗拼酒(蓝桥杯)
有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。 等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船........原创 2019-01-30 12:08:29 · 418 阅读 · 0 评论 -
古堡探险(蓝桥杯)
福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE * ? = EDCBA 他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!” 华生:“我猜也是!” 于是,两人沉默了好久,还是没有算出合适的结果来。 请你利用计算机的优势,找到破解的答案。 把 ABCDE 所代表的数字写出来。解析:ABCDE代表不同的数字...原创 2019-01-30 10:34:41 · 610 阅读 · 0 评论 -
返回第一个数字(蓝桥杯)
以下的静态方法实现了:把串s中第一个出现的数字的值返回。如果找不到数字,返回-1例如:s = "abc24us43" 则返回2s = "82445adb5" 则返回8s = "ab" 则返回-1 请分析代码逻辑,并推测划线处的代码。 答案:c - '0' getFirstNum(s.substring(1))public static int getF...原创 2019-02-01 12:24:43 · 337 阅读 · 0 评论 -
PI(分割圆)(蓝桥杯)
南北朝时,我国数学家祖冲之首先把圆周率值计算到小数点后六位,比欧洲早了1100年!他采用的是称为“割圆法”的算法,实际上已经蕴含着现代微积分的思想。 如图【1.jpg】所示,圆的内接正六边形周长与圆的周长近似。多边形的边越多,接近的越好!我们从正六边形开始割圆吧。 如图【2.jpg】所示,从圆心做弦的垂线,可把6边形分割为12边形。该12边形的边长a'的计算方法很容易利...原创 2019-02-01 13:58:45 · 891 阅读 · 0 评论 -
六角填数(蓝桥杯)
六角填数如图【1.png】所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号(*)位置所代表的数字是多少?解析:这个题只是让你提交一个整数,并不是让你提交代码,所以不用担心运行超不超时的问题,本题要求填入1-12数字,这个题还隐藏着一个条件:1-12分别且只能出现一次,分别且只出现一次是不是从哪一类题上见过,那就是全排列...原创 2019-01-28 12:36:23 · 1977 阅读 · 0 评论 -
凑算式(蓝桥杯)
凑算式 B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法? 答案...原创 2019-01-28 19:06:23 · 712 阅读 · 0 评论 -
纸牌三角形(蓝桥杯)
A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 4 8 3 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。 答案:144注意:需要提交...原创 2019-02-14 15:57:18 · 3461 阅读 · 0 评论 -
搭积木(蓝桥杯)
小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9。 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法: 0 1 2 3 4 56 7 8 9 0 3 1 7 5 29 8 6 4请你计算这样的搭法一共有多少种? 答案:7...原创 2019-01-28 21:01:01 · 549 阅读 · 0 评论 -
三羊献瑞(蓝桥杯)
观察下面的加法算式: 祥瑞生辉 + 三羊献瑞---------------------- 三羊生瑞气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。答案:1 0 8 5解析:这个题看起来有点吓人,但是只要认...原创 2019-02-05 21:17:38 · 2958 阅读 · 0 评论 -
求最大公共子串和长度
求最大公共子串和长度问题就是:求两个串的所有子串中能够匹配上的最长字串和最大长度是多少。比如:s1="abcdkkk" 和 s2="baabcdadabc",可以找到的最长的公共子串是"abcd",最大公共子串长度为4。输入:sdgadsgsholjdgadsgop输出:6dgadsg输入:ssdfjytyjj输出:0null解析:可以用矩阵...原创 2019-02-15 13:27:09 · 705 阅读 · 0 评论 -
立方变自身(蓝桥杯)
观察下面的现象,某个数字的立方,按位累加仍然等于自身。1^3 = 1 8^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17...请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个?请填写该数字,不要填写任何多余的内容或说明性的文字。答案:6解析:这个题难度不大,一个int类型的整数,最大也就是2亿多,一个数的三次方接近等于2亿...原创 2019-02-06 19:07:28 · 319 阅读 · 0 评论 -
循环节长度(蓝桥杯)
两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。下面的方法,可以求出循环节的长度。请仔细阅读代码,并填写划线部分缺少的代码。 答案:v.size(()public static int f(int n, int m) { n = n % m; Ve...原创 2019-02-07 13:09:39 · 1145 阅读 · 1 评论 -
九数组分数(蓝桥杯)
1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。public static void test(int[] x) { int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]...原创 2019-02-07 13:38:40 · 1495 阅读 · 0 评论 -
饮料换购(蓝桥杯)
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去,但不允许赊账。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮料。输入:一个整数n,表示开始购买的饮料数量(0<n<10000)输出:一个整数,表示实际得到的饮料数例如:用户输入:100程序应该输出:...原创 2019-02-08 19:56:24 · 749 阅读 · 1 评论 -
乘积尾零(蓝桥杯)
如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 313...原创 2019-03-17 11:40:42 · 1451 阅读 · 0 评论