算法:蓝桥杯
xikx99
这个作者很懒,什么都没留下…
展开
-
第六届蓝桥杯省赛java大学C组(第八题:移动距离)
【问题描述】题目8、移动距离题目描述X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开,都在1到10000范围内w为排号宽度,m,n为待计原创 2021-04-07 16:20:41 · 189 阅读 · 1 评论 -
第六届蓝桥杯省赛java大学C组(打印大X题解)
【问题描述】 * 打印大X * * 小明希望用星号拼凑,打印出一个大X,他要求能够控制笔画的宽度和整个字的高度。 * 为了便于比对空格,所有的空白位置都以句点符来代替。 * * 要求输入两个整数m n,表示笔的宽度,X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数) * 要求输出一个大X例如:例如,用户输入:3 9程序应该输出:***.....***.***...***原创 2021-04-07 11:29:45 · 159 阅读 · 1 评论 -
第九届蓝桥杯省赛JAVA语言 C组 等腰三角形题解 (详细过程,思路清晰)
【问题描述】本题目要求你在控制台输出一个由数字组成的等腰三角形。具体的步骤是:\1. 先用1,2,3,…的自然数拼一个足够长的串\2. 用这个串填充三角形的三条边。从上方顶点开始,逆时针填充。比如,当三角形高度是8时: 1 2 1 3 8 4 15 76 17 6891011121314151输入,一个正整数n(3&l原创 2021-03-31 11:00:41 · 552 阅读 · 1 评论 -
第九届蓝桥杯省赛JAVA语言 C组题解_题7 缩位求和
算法小白自己琢磨出来的,也不知道是对是错,欢迎各路大神指教!!!!题目:在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。比如:248 * 15 = 3720把乘数和被乘数分别逐位求和,如果是多位数再逐位求和,直到是1位数,得2 + 4 + 8 = 14 ==> 1 + 4 = 5;1 + 5 = 65 * 6而结果逐位求和为 35 * 6 的结果逐位求和与3符合,说明正确的可能性很大!!(不能排除错误)请你写一个计算机程序,对给定的字符串逐位求和:输入为一个由原创 2021-03-30 20:17:39 · 168 阅读 · 0 评论 -
贪心算法:求最大连续子数组和
蓝桥杯算法题,被虐的死死的,只能整些简单题,太难了呀给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [0]输出:0示例 4:输入:nums = [-1]输出:-1示例 5:输入:nums = [-100000原创 2021-03-27 23:34:13 · 443 阅读 · 0 评论