
线性搜索
一条小传传
心怀理想,何惧无望!
展开
-
力扣 2908. 元素和最小的山形三元组 I
请你找出 nums 中 元素和最小 的山形三元组,并返回其 元素和。如果不存在满足条件的三元组,返回 -1。nums[i] < nums[j] 且 nums[k] < nums[j]给你一个下标从 0 开始的整数数组 nums。输入:nums = [5,4,8,7,10,2]输入:nums = [6,5,4,3,4,5]解释:可以证明 nums 中不存在山形三元组。输入:nums = [8,6,1,5,3]原创 2024-01-29 21:21:13 · 467 阅读 · 0 评论 -
蓝桥杯 第十一届蓝桥杯Java语言C组(第一场)
题目标签1 2 3 4 5 指数计算 解密 跑步训练 合并检测 REPEAT程序 6 7 8 9 10 分类计数 整除序列 走方格 字符串编码 整数小拼接 1.指数计算请计算:7 ^ 2020 mod 1921,其中A mod B表示A除以B的余数。480package...原创 2021-04-16 20:10:36 · 433 阅读 · 0 评论 -
蓝桥杯 第十届蓝桥杯java语言B组
题目标签1 2 3 4 5 组队 不同子串 数列求值 数的分解 迷宫 6 7 8 9 10 特别数的和 外卖优先级 人物相关性分析 后缀表达式 灵能传输 1.组队作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少?pa.原创 2021-04-16 16:49:37 · 339 阅读 · 0 评论 -
蓝桥杯 第九届蓝桥杯Java语言B组
题目标签1 2 3 4 5 第几天 方格计数 复数幂 测试次数 快速排序 6 7 8 9 10 递增三元组 螺旋折线 日记统计 全球变暖 堆的计数 1.第几天标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?125package 第几天;public class Main {public static void m.原创 2021-04-16 16:28:46 · 246 阅读 · 0 评论 -
蓝桥杯 第八届蓝桥杯Java语言B组
题目标签1 2 3 4 5 购物单 纸牌三角形 承压计算 魔方状态 取数位 6 7 8 9 10 最大公共子串 日期问题 包子凑数 分巧克力 k倍区间 1.购物单标题: 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打 优惠的。...原创 2021-04-12 17:04:19 · 330 阅读 · 0 评论 -
蓝桥杯 第七届蓝桥杯Java语言B组
题目标签1 2 3 4 5 煤球数目 生日蜡烛 凑算式 分小组 抽签 6 7 8 9 10 方格填数 剪邮票 四平方和 去球博弈 压缩变换 1.煤球数目煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:原创 2021-04-12 16:52:32 · 236 阅读 · 0 评论 -
蓝桥杯 第十一届蓝桥杯Java语言C组(第二场)
题目标签1 2 3 4 5 约数个数 寻找2020 跑步锻炼 平面分割 七段码 6 7 8 9 10 成绩统计 单词分析 数字三角形 作物杂交 子串分割 1.约数个数【问题描述】对于一个整数,能整除这个整数的数称为这个数的约数。例如:1, 2, 3, 6 都是 6 的约数。请问 78120 有多少个约数。package 约数个数;import java.util.Sca原创 2021-04-11 17:44:06 · 465 阅读 · 0 评论 -
蓝桥杯 历届试题 拉马车 java
问题描述标题:拉马车小的时候,你玩过纸牌游戏吗?有一种叫做“拉马车”的游戏,规则很简单,却很吸引小朋友。其规则简述如下:假设参加游戏的小朋友是A和B,游戏开始的时候,他们得到的随机的纸牌序列如下:A方:[K, 8, X, K, A, 2, A, 9, 5, A]B方:[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的X表示“10”,我们忽略了纸牌的花色。从A方开始,A、B双方轮流出牌。当轮到某一方出牌时,他从自己的纸牌队列的头部拿走一张,放到桌上,并且压在原创 2021-04-01 21:01:22 · 265 阅读 · 0 评论 -
蓝桥杯 ADV-133 彩票 java
问题描述 为丰富男生节活动,贵系女生设置彩票抽奖环节,规则如下: 1、每张彩票上印有7个各不相同的号码,且这些号码的取值范围为[1, 33]; 2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码; 3、共设置7个奖项,特等奖和一等奖至六等奖。兑奖规则如下: 特等奖:要求彩票上的7个号码都出现在中奖号码中; 一等奖:要求彩票上的6个号码出现在中奖号码中; 二等奖:要求彩票上的5个号码出现在中奖号码中; …… 六等奖:要求彩票上的1个号码出现在中奖号码中;原创 2021-03-30 19:06:12 · 279 阅读 · 0 评论 -
蓝桥杯 ADV-172 身份证排序 java
问题描述问题描述 安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。身份证号码为18位的数字组成,出生日期为第7到第14位输入格式 第一行一个整数n,表示有n个身份证号码 余下的n行,每行一个身份证号码。输出格式 按出生日期从大到小排序后的身份证号,每行一条样例输入546627230750327115621585647220709797823480458040107836540447572770003原创 2021-03-30 19:00:37 · 267 阅读 · 0 评论 -
蓝桥杯 ALGO-88 字串统计 java
问题描述问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。 输入样例1: 4 bbaabbaaaaa 输出样例1: bbaa 输入样例2: 2 bbaabbaaaaa 输出样例2: aa数据规原创 2021-03-30 18:55:37 · 250 阅读 · 0 评论 -
蓝桥杯 ADV-183 分苹果 java
问题描述问题描述 小朋友排成一排,老师给他们分苹果。 小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。 最后老师想知道每个小朋友有多少苹果。输入格式 第一行两个整数N、M,表示小朋友个数和老师个数。 接下来M行,每行三个整数Li、Ri、Ci,意义如题目表述。输出格式 一行N个数,第i个数表示第i个小朋友手上的水果。样例输入5 31 2 12 3 22 5 3样例输出1 6 5 3 3数原创 2021-03-25 18:17:43 · 199 阅读 · 0 评论 -
蓝桥杯 ALGO-104 阿尔法乘积 java
问题描述问题描述 计算一个整数的阿尔法乘积。对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如:4018224312的阿尔法乘积等于8,它是按照以下的步骤来计算的: 4018224312 → 4*1*8*2*2*4*3*1*2 → 3072 → 3*7*2 → 42 → 4*2 → 8 编写一个程序,输入一个正整数(该整数不会超过6,000,000),输出原创 2021-03-25 18:16:32 · 174 阅读 · 0 评论 -
蓝桥杯 ALGO-55 矩阵加法 java
问题描述问题描述 给定两个N×M的矩阵,计算其和。其中: N和M大于等于1且小于等于100,矩阵元素的绝对值不超过1000。输入格式 输入数据的第一行包含两个整数N、M,表示需要相加的两个矩阵的行数和列数。接下来2*N行每行包含M个数,其中前N行表示第一个矩阵,后N行表示第二个矩阵。输出格式 你的程序需要输出一个N*M的矩阵,表示两个矩阵相加的结果。注意,输出中每行的最后不应有多余的空格,否则你的程序有可能被系统认为是Presentation Error样例输入2 21 2原创 2021-03-25 18:14:46 · 260 阅读 · 0 评论 -
蓝桥杯 ALGO-113 数的统计 java
问题描述问题描述 在一个有限的正整数序列中,有些数会多次重复出现在这个序列中。 如序列:3,1,2,1,5,1,2。其中1就出现3次,2出现2次,3出现1 次,5出现1次。 你的任务是对于给定的正整数序列,从小到大依次输出序列中出现的数及出现的次数。输入格式 第一行正整数n,表示给定序列中正整数的个数。 第二行是n 个用空格隔开的正整数x,代表给定的序列。输出格式 若干行,每行两个用一个空格隔开的数,第一个是数列中出现的数,第二个是该数在序列中出现的次数。样例输入12原创 2021-03-25 18:12:44 · 209 阅读 · 0 评论 -
蓝桥杯 ALGO-218 奇变的字符串 java
问题描述问题描述 将一个字符串的奇数位(首位为第0位)取出,将其顺序弄反,再放回原字符串的原位置上。 如字符串"abcdefg",奇数位为"bdf",顺序弄反后为"fdb",最后得到字符串"afcdebg"。输入格式 输入共一行,为一个字符串,字符串中无空格。输出格式 输出共一行,为一个字符串,即最后得到的字符串。样例输入abcdefg样例输出afcdebg数据规模和约定 字符串长度不超过255.参考代码package 奇变的字符串;import ja原创 2021-03-24 16:17:41 · 168 阅读 · 0 评论 -
蓝桥杯 ADV-231 12-2扑克排序 java
问题描述问题描述 扑克牌排序:构造扑克牌数组,对扑克牌进行排序。排序原则如下:数字从小到大是2-10、J、Q、K和A,花色从小到大是方块(diamond)、梅花(club)、红桃(heart)、黑桃(spade)。两张牌比较时先看数字,数字相同时看花色。要求对输入的扑克牌进行从小到大排序。 输入五张牌(表示黑桃2、红桃3、黑桃3、方块A和梅花J):2s3h3sAdJc 输出结果应为:2 s 3 h 3 s J c A d数组长度固定为5。参考代码package 扑克排序;原创 2021-03-24 16:15:14 · 297 阅读 · 2 评论 -
蓝桥杯 ALGO-143 字符串变换 java
问题描述资源限制时间限制:1.0s 内存限制:256.0MB问题描述 相信经过这个学期的编程训练,大家对于字符串的操作已经掌握的相当熟练了。今天,徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作,你需要根据传入的参数,按照徐老师的规定,对输入字符串进行格式转化。 徐老师指定的操作如下: 1 表示全部转化为大写字母输出,如abC 变成 ABC 2 表示全部转换为小写字母输出,如abC变成abc 3 表示将字原创 2021-03-24 15:51:02 · 200 阅读 · 0 评论 -
蓝桥杯 ADV-280 书院主持人 java
问题描述资源限制时间限制:1.0s 内存限制:256.0MB问题描述 北大附中书院有m个同学,他们每次都很民主地决策很多事情。按罗伯特议事规则,需要一个主持人。同学们民主意识强,积极性高,都想做主持人,当然主持人只有一人。为了选出主持人,他们想到了一个办法并认为很民主。方法是: 大家围成一圈,从1到m为每个同学编号。然后从1开始报数, 数到n的出局。剩下的同学从下位开始再从1开始报数。最后剩下来的就是主持人了。现在已经把同学从1到m编号,并约定报数为n的出局,请编程计算一下,哪个编号的原创 2021-03-24 15:47:08 · 192 阅读 · 0 评论 -
蓝桥杯 ADV-220 幸运顾客
问题描述时间限制:2.0s 内存限制:256.0MB 为了吸引更多的顾客,某商场决定推行有奖抽彩活动。“本商场每日将产生一名幸运顾客,凡购买30元以上商品者均有机会获得本商场提供的一份精美礼品。”该商场的幸运顾客产生方式十分奇特:每位顾客可至抽奖台抽取一个幸运号码,该商场在抽奖活动推出的第i天将从所有顾客中(包括不在本日购物满30元者)挑出幸运号第i小的顾客作为当日的幸运顾客。该商场的商品本就价廉物美,自从有奖活动推出后,顾客更是络绎不绝,因此急需你编写一个程序,为他解决幸运顾客的产生问题。原创 2021-03-24 15:44:46 · 209 阅读 · 0 评论 -
蓝桥杯 ADV-351 比大小 java
问题描述问题描述 输入n个字符串,比较这些字符串的大小并统计并按字典序输出字符串及出现个数输入格式 输入的第一行包含一个整数n,表示字符串个数。接下来n行,表示输入的字符串。输出格式 输出n行,每行包含一个字符串及一个整数,表示字符串及出现个数。样例输入5aabbbcaabsdffgsgjklsa样例输出aab 2bbc 1sdffg 1sgjklsa 1数据规模和约定 30% l=1 30% l=10 20% l<=100 100% n原创 2021-03-18 18:20:55 · 195 阅读 · 0 评论 -
蓝桥杯 ALGO-189 P0505 java
问题描述时间限制:1.0s 内存限制:256.0MB 一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5!=1*2*3*4*5=120,因此5!最右边的那个非0的数字是2。再如,7!=5040,因此7!最右边的那原创 2021-03-18 17:56:05 · 163 阅读 · 0 评论 -
蓝桥杯 ALGO-202 二进制数数
问题描述资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101,包含2个“1”。输入格式 第一行包含2个数L,R输出格式 一个数S,表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。样例输入2 3样例输出3数据规模和约定 L<=R<=100000参考代码package 二进制数数;import java.util.Sca原创 2021-03-18 17:54:44 · 246 阅读 · 0 评论 -
蓝桥杯 ADV-167 快乐司机 java
问题描述问题描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土...... 现在知道了汽车核载重量为w,可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。(n<10000,w<10000,0<gi<=1原创 2021-03-16 15:44:45 · 360 阅读 · 0 评论 -
蓝桥杯 ADV-150 周期字串 java
问题描述问题描述 右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右。 我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串。 例如: 字符串’abcabcabcabc’周期为3,因为它是由4个循环’abc’组成的。它同样是以6为周期(两个重复的’abcabc’)和以12为周期(一个循环’abcabcabcabc’)。 右右现在原创 2021-03-16 15:35:51 · 164 阅读 · 0 评论 -
蓝桥杯 ADV-188 排列数 java
问题描述问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。输入格式 一行,包含一个整数n输出格式 一行,包含一组10个数字的全排列样例输入1样例输出0123456789数据规模和约定 0 < n <= 10!参考代码package 排列数;import java.util.ArrayList;原创 2021-03-16 15:33:03 · 300 阅读 · 0 评论 -
蓝桥杯 ALGO-49 寻找数组中最大值 java
问题描述问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。输出格式 输出最大值,及其下标样例输入33 2 1样例输出3 0参考代码package 寻找数组中最大值;import java.util.Scanner;public class Main { /** * @param args */原创 2021-03-11 11:19:22 · 186 阅读 · 0 评论 -
蓝桥杯 ALGO-51 Torry的困惑(基本型) java
问题描述问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。输入格式 仅包含一个正整数n,其中n<=100000。输出格式 输出一行,即前n个质数的乘积模50000的值。原创 2021-03-11 11:17:10 · 216 阅读 · 0 评论 -
蓝桥杯 ADV-158 新建Microsoft Word文档 java
问题描述问题描述 L正在出题,新建了一个word文档,想不好取什么名字,身旁一人惊问:“你出的题目叫《新建Microsoft Word文档》吗?”,L大喜,一拍桌子,说:“好,就叫这个名字了。” 仔细观察,当你新建一个word文档时,会得到一个名为“新建 Microsoft Word 文档.doc”的文件,再新建一个,则名为“新建 Microsoft Word 文档(2).doc”,再新建,便是“新建 Microsoft Word 文档(3).doc”。不断新建,编号不断递增。倘若你现在新建了原创 2021-03-11 11:13:54 · 180 阅读 · 0 评论 -
蓝桥杯 ALGO-53 最小乘积(基本型) java
问题描述问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每个数的绝对值小于等于1000。 n<=8,T<=1000输出格式 一个数表示答原创 2021-03-11 11:05:01 · 191 阅读 · 0 评论 -
蓝桥杯 ALGO-79 删除数组零元素 java
问题描述从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: (输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空格隔开的5个整数)5 3 4 0 0 2样例输出:(输出格式说明:3为非零数据的个数,3 4 2 是以空格隔开的3个非零整数)原创 2021-03-11 10:59:54 · 172 阅读 · 0 评论 -
蓝桥杯 ALGO-81 动态数组使用 java
问题描述从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入: 5 3 4 0 0 2样例输出:9 1样例输入: 73 2 7 5 2 9 1样例输出:29 4参考代码package 动态数组使用;import java.util.Scanner;public class Main { public static void main(String[] ar原创 2021-03-11 10:56:21 · 145 阅读 · 0 评论 -
蓝桥杯 ALGO-87 字串统计 java
问题描述问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。 输入样例1: 4 bbaabbaaaaa 输出样例1: bbaa 输入样例2: 2 bbaabbaaaaa 输出样例2: aa数据规原创 2021-03-10 21:29:39 · 250 阅读 · 0 评论 -
蓝桥杯 ALGO-90 出现次数最多的整数 java
问题描述http://lx.lanqiao.cn/problem.page?gpid=T222原创 2021-03-10 21:21:44 · 246 阅读 · 0 评论