蓝桥杯比赛
蓝桥杯
悲伤的小霉
If not me,who?;If not now,when?
展开
-
算法题——世纪末的星期(日期API使用)
题目:曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会…有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! 于是,“谣言制造商”又修改为星期日…1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)?请回答该年份(只写这个4位整...原创 2020-03-17 14:44:05 · 269 阅读 · 0 评论 -
题7-扑克排序
题目A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”代替。字符间一定不要留空格。...原创 2020-04-17 21:36:11 · 433 阅读 · 0 评论 -
题3-猜字母
题目猜字母把abcd…s共19个字母组成的序列重复拼接106次,得到长度为2014的串。接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。答案是一个小写字母,请通过浏览器提交答案。不要填写任何多余的内容。解题思路1、 需要每次对元素进行操作,所有我们考虑放在一个list集...原创 2020-03-24 00:19:52 · 243 阅读 · 0 评论 -
题7-牌型种数
题目描述小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。题目答案3598180解题思路1、 用递归的思想做这道题,一共13种牌,一开始选...原创 2020-04-24 23:36:35 · 917 阅读 · 1 评论 -
第九届蓝桥杯决赛真题:版本分支
题目描述:小明负责维护公司一个奇怪的项目。这个项目的代码一直在不断分支(branch)但是从未发生过合并(merge)。现在这个项目的代码一共有N个版本,编号1~N,其中1号版本是最初的版本。除了1号版本之外,其他版本的代码都恰好有一个直接的父版本;即这N个版本形成了一棵以1为根的树形结构。如下图就是一个可能的版本树: 1 / \ 2 3 | / \ 5 4 6现在小明需要经常检查版本x是不是版本y的祖先版本。你能帮助小明吗?输入第一行包含两个整数N和Q,原创 2020-11-08 15:29:17 · 352 阅读 · 0 评论 -
第九届蓝桥杯决赛真题:整理玩具
题目描述:小明有一套玩具,一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中,每个小格子中恰好摆放一个部件。每一个部件上标记有一个0~9的整数,有可能有多个部件标记相同的整数。小明对玩具的摆放有特殊的要求:标记相同整数的部件必须摆在一起,组成一个矩形形状。如以下摆放是满足要求的:0002200033444441224412244122330123456789以下摆放不满足要求:1112211122333111111111222211222211111原创 2020-11-08 11:44:08 · 506 阅读 · 0 评论 -
第九届蓝桥杯决赛真题:最大乘积
题目描述:把 1~9 这9个数字分成两组,中间插入乘号,有的时候,它们的乘积也只包含1~9这9个数字,而且每个数字只出现1次。比如:984672 * 351 = 34561987298751 * 3462 = 3418759629 * 87146325 = 784316925…符合这种规律的算式还有很多,请你计算在所有这些算式中,乘积最大是多少?注意,需要提交的是一个整数,表示那个最大的积,不要填写任何多余的内容。(只提交乘积,不要提交整个算式)8745231*96答案:83954原创 2020-11-08 09:49:33 · 1028 阅读 · 8 评论 -
第九届蓝桥杯决赛真题:三角形面积
题目描述:已知三角形三个顶点在直角坐标系下的坐标分别为:(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意,要提交的是一个小数形式表示的浮点数。要求精确到小数后3位,如不足3位,需要补零。答案8.795解题思路:方法有很多,这里直接利用海伦公式参考代码 public static void main(String[] args) { double a=Math.sqrt(Math.pow((6.4-2.3),2)+Math.po原创 2020-11-08 09:40:20 · 328 阅读 · 0 评论 -
第七届蓝桥杯决赛真题:路径之谜
题目描述:小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目,你能推断出骑士的行走路线吗?有时是可以的,比如图1.png中的例子。本题的要求就是已知箭靶数原创 2020-11-04 20:38:35 · 635 阅读 · 0 评论 -
第七届蓝桥杯决赛真题:反幻方
题目描述:我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得:每行每列每个对角线上的数字和都互不相等呢?这应该能做到。比如:9 1 28 4 37 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。旋转或镜像算同一种。比如:9 1 28 4 37 5 67 8 95 4 16 3 22 1 93 4 86 5 7等都算作同一种原创 2020-11-03 21:42:16 · 320 阅读 · 0 评论 -
第七届蓝桥杯决赛真题:愤怒的小鸟
题目描述:愤怒小鸟X星球愤怒的小鸟喜欢撞火车!一根平直的铁轨上两火车间相距 1000 米两火车 (不妨称A和B) 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发,时速50米/秒,撞向B车,然后返回去撞A车,再返回去撞B车,如此往复…两火车在相距1米处停车。问:这期间愤怒的小鸟撞 B 车多少次?注意:需要提交的是一个整数(表示撞B车的次数),不要填写任何其它内容。答案:9解题思路:利用双指针,left=0;right=1000,分别表示两辆相向的火车的位置,然后定义一个起始位置为原创 2020-11-03 21:29:41 · 544 阅读 · 2 评论 -
第六届蓝桥杯决赛真题:穿越雷区
题目描述:穿越雷区X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A + - + -- + - - +- + + + -+ - + - +B + - + -坦克车只能水平或垂直方向上移动到相邻的区。输入输出:要求输出一个整数,表示坦克从A区到B原创 2020-11-03 16:50:54 · 630 阅读 · 0 评论