![](https://img-blog.csdnimg.cn/20200123180559392.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯
蓝桥历年真题,备战新赛
码畜也有梦想
这个作者很懒,什么都没留下…
展开
-
蓝桥杯2019国赛第一题
1、2019<X<Y2、2019^2, X^2, Y^2构成等差数列满足条件的X和Y可能有多种情况,请给出X+Y的值,并且令X+Y尽可能的小。public class Main { public static void main(String[] args) { int n = 2019, N = 100000; for (int x = n + 1; x < N; x++) { for (int y = x + 1; y < N; y++) { i原创 2020-11-10 14:26:56 · 405 阅读 · 1 评论 -
蓝桥杯--历届试题 最大子阵
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。输出格式 输出一行,包含一个整数,表示A中最大的子矩阵中的元素和。样例输入3 3-1 -4 33 4 -1-5 -2 8样例输出10样例说明 取最后一列,和为10。数原创 2020-10-30 11:44:47 · 280 阅读 · 0 评论 -
蓝桥杯--最短路
资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据规模与约定对于10%的数据,n = 2,m = 2。原创 2020-10-30 09:43:47 · 229 阅读 · 0 评论 -
蓝桥杯--01字串
资源限制时间限制:1.0s 内存限制:256.0MB问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>—————————————————————————————————————原创 2020-10-29 10:25:32 · 107 阅读 · 0 评论 -
2018第九届蓝桥杯大赛国赛(软件类)试题 A组
1.三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为:(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意,要提交的是一个小数形式表示的浮点数。要求精确到小数后3位,如不足3位,需要补零。——————————————————————————————————————————————————————————方法1:直接套公式A、B、C 的坐标分别为 A(x1,y1)、B(x2,y2)、C(x3、y3),则S=(x1y2-x1y3+x2y3-x2y1+x3原创 2020-10-28 20:11:04 · 592 阅读 · 0 评论 -
蓝桥杯--算法提高 不重叠的线段(Java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给出在数轴上的n条线段的左右端点的坐标l,r和它们的价值v,请你选出若干条没有公共点的线段(端点重合也算有公共点),使得它们的价值和最大,输出最大价值和。输入格式 第一行一个正整数n。接下来n行,每行三个整数l,r,v分别表示一条线段的左端点,右端点和价值。l<r,v>0。输出格式 输出一个整数表示最大价值和。样例输入41 3 43 5 75 7 32 6 8样例输出8数据规模和约定 n原创 2020-09-21 10:29:39 · 503 阅读 · 0 评论 -
蓝桥杯--算法提高 天天向上(Java)
【资源限制】时间限制:1.0s 内存限制:256.0MB【问题描述】 A同学的学习成绩十分不稳定,于是老师对他说:“只要你连续4天成绩有进步,那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是,老师对他放宽了要求:“只要你有4天成绩是递增的,我就奖励你一朵小红花。”即只要对于第i、j、k、l四天,满足i<j<k<l并且对于成绩wi<wj<wk<wl,那么就可以得到一朵小红花的奖励。现让你求出,A同学可以得到多少朵小红花。【输入格式】 第一行一个整原创 2020-09-20 15:09:43 · 318 阅读 · 0 评论 -
蓝桥杯--算法提高 计算超阶乘(Java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 计算1*(1+k)*(1+2*k)*(1+3*k)*…*(1+n*k-k)的末尾有多少个0,最后一位非0位是多少。输入格式 输入的第一行包含两个整数n, k。输出格式 输出两行,每行一个整数,分别表示末尾0的个数和最后一个非0位。样例输入15 2样例输出05数据规模和约定 1<=k<=10,1<=n<=1000000。————————————————————————————————原创 2020-09-19 10:35:26 · 310 阅读 · 0 评论 -
蓝桥杯--算法训练 猴子吃包子(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同;肉包每秒钟吃x个;韭菜包每秒钟吃y个;没有馅的包子每秒钟吃z个;现在有x1个肉包,y1个韭菜包,z1个没有馅的包子;问:猴子吃完这些包子要多久?结果保留p位小数。输入格式 输入1行,包含7个整数,分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式 输出一行,包含1个实数,表示吃完所有包子的时间。样例输入4 3 2 20 30原创 2020-05-16 21:42:05 · 282 阅读 · 0 评论 -
蓝桥杯--算法提高 奥运会开幕式(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 学校给高一(三)班分配了一个名额,去参加奥运会的开幕式。每个人都争着要去,可是名额只有一个,怎么办?班长想出了一个办法,让班上的所有同学(共有n个同学)围成一圈,按照顺时针方向进行编号。然后随便选定一个数m,并且从1号同学开始按照顺时针方向依次报数,1, 2, …, m,凡报到m的同学,都要主动退出圈子。然后不停地按顺时针方...原创 2020-05-05 20:18:19 · 173 阅读 · 0 评论 -
蓝桥杯--算法提高 数组求和(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 输入n个数,围成一圈,求连续m(m<n)个数的和最大为多少?输入格式 输入的第一行包含两个整数n, m。第二行,共n个整数。输出格式 输出1行,包含一个整数,连续m个数之和的最大值。样例输入10 39 10 1 5 9 3 2 6 7 4样例输出23数据规模和约定 0<m<n&l...原创 2020-05-05 19:12:45 · 309 阅读 · 0 评论 -
蓝桥杯--算法提高 队列操作(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输出格式 若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出...原创 2020-05-05 18:40:07 · 156 阅读 · 0 评论 -
蓝桥杯--算法提高 输出二进制表示(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 输入[-128,127]内的整数,输出其二进制表示。提示,可使用按位与&输入格式 例:7输出格式 例:00000111样例输入一个满足题目要求的输入范例。例:7样例输出与上面的样例输入对应的输出。例:00000111数据规模和约定 输入数据中每一个数的范围。 例:0<n,m...原创 2020-05-04 12:49:24 · 186 阅读 · 0 评论 -
蓝桥杯--算法提高 歌唱比赛(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 X市正在进行歌唱比赛,请你写一个程序计算得分。每名选手从1到N编号,每名选手的综合成绩由以下几个部分组成:1.歌唱得分占70%2.才艺展示得分占20%3.观众投票得分占10%4.不超过五分的特殊加分(如果总分超过100分则记为100)输入格式 第一行一个整数N,表示选手人数接下来N行,每行四个整数,分别表示...原创 2020-05-01 13:07:06 · 190 阅读 · 0 评论 -
蓝桥杯-- 算法提高 递归输出(java)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编写递归函数,将组成整数的所有数字逐个输出,每个数字后面加上一个减号“-”,例如对于整数123,该函数将输出1-2-3- 。编写主函数测试该递归函数。输入格式 输入一个整数n输出格式 如题目要求,把n的每个数字后面加一个减号”-“输出样例输入一个满足题目要求的输入范例。例:123样例输出与上面的样例输...原创 2020-05-01 12:56:25 · 292 阅读 · 0 评论 -
蓝桥杯--算法提高 找出出卖耶稣的人(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 耶稣有13个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个开始报号:1,2,3,1,2,3…。凡是报到“3”就退出圈子,最后留在圈子内的人就是出卖耶稣的叛徒请使用双向链表实现编写该程序,依次输出出局人的编号。输入格式 无输出格式 输出13行,前12行分别是按顺序出局的人的编号...原创 2020-04-30 16:11:27 · 251 阅读 · 0 评论 -
蓝桥杯--算法提高 阶乘差(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定n和m以及p,保证n>=m,求(n!-m!)对p取余的结果。输入格式 一行三个正整数n,m,p。输出格式 一行一个非负整数表示结果。样例输入3 2 10样例输出4数据规模和约定 n,m<=20,p<=10000.————————————————————————————————...原创 2020-04-30 15:52:06 · 191 阅读 · 0 评论 -
蓝桥杯--算法提高 分解质因数(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定一个正整数n,尝试对其分解质因数输入格式 仅一行,一个正整数,表示待分解的质因数输出格式 仅一行,从小到大依次输出其质因数,相邻的数用空格隔开样例输入100样例输出2 2 5 5数据规模和约定 n<=2147483647——————————————————————————————————...原创 2020-04-29 20:34:21 · 399 阅读 · 1 评论 -
蓝桥杯--算法提高 质数(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定一个正整数N,请你输出N以内(不包含N)的质数以及质数的个数。输入格式 输入一行,包含一个正整数N。输出格式 共两行。 第1行包含若干个素数,每两个素数之间用一个空格隔开,素数从小到大输出。 第2行包含一个整数,表示N以内质数的个数。样例输入10样例输出2 3 5 74数据规模和约定 ...原创 2020-04-29 19:51:19 · 496 阅读 · 0 评论 -
蓝桥杯--算法提高 彩票(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 为丰富男生节活动,贵系女生设置彩票抽奖环节,规则如下: 1、每张彩票上印有7个各不相同的号码,且这些号码的取值范围为[1, 33]; 2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码; 3、共设置7个奖项,特等奖和一等奖至六等奖。兑奖规则如下: 特等奖:要求彩票上的7个号码都出现在中奖号码中;...原创 2020-04-24 18:01:14 · 236 阅读 · 0 评论 -
蓝桥杯--算法提高 断案(java)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 公安人员审问甲、乙、丙、丁四个嫌疑犯,已确知,这四个人当中仅有一人是偷窃者,还知道这四个人的答话,要么完全诚实,要么完全说谎。在回答公安人员的问话中: 甲说:“乙没有偷,是丁偷的。” 乙说:“我没有偷,是丙偷的。” 丙说:“甲没有偷,是乙偷的。” 丁说:“我没有偷,我用的那东西是我家里的。” 请根据上述四...原创 2020-04-23 17:48:27 · 361 阅读 · 0 评论 -
蓝桥杯--算法提高 寻找三位数(java)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成 1:2:3的比例,试求出所有满足条件的三个三位数。 例如:三个三位数192,384,576满足以上条件。输入格式 无输入文件输出格式 输出每行有三个数,为满足题设三位数。各行为满足要求的不同解。—————————————————...原创 2020-04-23 09:40:19 · 284 阅读 · 0 评论 -
蓝桥杯--算法提高 前10名(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 数据很多,但我们经常只取前几名,比如奥运只取前3名。现在我们有n个数据,请按从大到小的顺序,输出前10个名数据。输入格式 两行。 第一行一个整数n,表示要对多少个数据 第二行有n个整数,中间用空格分隔。表示n个数据。输出格式 一行,按从大到小排列的前10个数据,每个数据之间用一个空格隔开。样例输入26...原创 2020-04-23 09:29:13 · 212 阅读 · 0 评论 -
蓝桥杯--算法提高 栅格打印问题(java)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入两个整数,作为栅格的高度和宽度,然后用“+”、“-”和“|”这三个字符来打印一个栅格。 输入格式:输入只有一行,包括两个整数,分别为栅格的高度和宽度。 输出格式:输出相应的栅格。 输入输出样例样例输入3 2—————————————————————————————————————————...原创 2020-04-23 09:21:08 · 153 阅读 · 0 评论 -
蓝桥杯--算法提高 字符串跳步(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定一个字符串,你需要从第start位开始每隔step位输出字符串对应位置上的字符。输入格式 第一行一个只包含小写字母的字符串。第二行两个非负整数start和step,意义见上。输出格式 一行,表示对应输出。样例输入abcdefg2 2样例输出ceg数据规模和约定 start从0开始计数。 ...原创 2020-04-23 09:07:29 · 157 阅读 · 1 评论 -
蓝桥杯--算法提高 幸运顾客(java)
资源限制时间限制:2.0s 内存限制:256.0MB 为了吸引更多的顾客,某商场决定推行有奖抽彩活动。“本商场每日将产生一名幸运顾客,凡购买30元以上商品者均有机会获得本商场提供的一份精美礼品。”该商场的幸运顾客产生方式十分奇特:每位顾客可至抽奖台抽取一个幸运号码,该商场在抽奖活动推出的第i天将从所有顾客中(包括不在本日购物满30元者)挑出幸运号第i小的顾客作为当日的幸运顾客。该商场的商...原创 2020-04-23 08:56:52 · 379 阅读 · 0 评论 -
蓝桥杯--算法提高 11-2删除重复元素(java)
资源限制时间限制:10.0s 内存限制:256.0MB问题描述 为库设计新函数DelPack,删除输入字符串中所有的重复元素。不连续的重复元素也要删除。 要求写成函数,函数内部使用指针操作。样例输入1223445667889样例输出13579样例输入else样例输出ls数据规模和约定 字符串数组最大长度为100。———————————————————————...原创 2020-04-23 07:51:55 · 219 阅读 · 0 评论 -
蓝桥杯--算法提高 填充蛋糕(java)
资源限制时间限制:1.0s 内存限制:512.0MB 编程计算涂满高为2,半径为r的圆形蛋糕表面,需要多少表面积的奶油(只要涂上表面和侧面) 读入一个数r,输出需要奶油的表面积,结果保留一位小数样例输入5.0样例输出141.4——————————————————————————————————————————————import java.util.Scanner;p...原创 2020-04-23 07:28:03 · 164 阅读 · 0 评论 -
蓝桥杯--算法提高 GDP计算(java)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 设我国国民生产总值的年增产率为10%,计算n年后我国国民生产总值与现在的比是多少。计算公式为:P=(1+r)n, r为年增产率,n为年数,P为n年后国民生产总值与现在相比的倍数。输入格式 输入一个数n(1 <= n <= 300)。输出格式 输出一个数P,保留2位小数。样例输入10样例输出2....原创 2020-04-22 19:20:51 · 561 阅读 · 0 评论 -
蓝桥杯--算法提高 双十一抢购(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 一年一度的双十一又来了,某网购网站又开始了半价销售的活动。 小G打算在今年的双十一里尽情地购物,以享受购买的极度快感,她已经列好了她想买的物品的列表。 当然小G并不是出身富贵家庭,所以她网银里的钱只是一个有限的整数S(单位:元)。 这次抢购她打算遵循这三个原则选择每一个物品: 1.先买能“赚”最多的; 2...原创 2020-04-22 14:09:09 · 367 阅读 · 0 评论 -
蓝桥杯--算法提高 P0402(java)
资源限制时间限制:1.0s 内存限制:256.0MB 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想在吃时就只剩下一个桃子了。求第一天共摘了多少桃子。 (下面的不是正确答案)输出: 8————————————————————————————————————...原创 2020-04-22 12:12:40 · 145 阅读 · 0 评论 -
蓝桥杯--算法提高 计算时间(java)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个t,将t秒转化为HH:MM:SS的形式,表示HH小时MM分钟SS秒。HH,MM,SS均是两位数,如果小于10用0补到两位。输入格式 第一行一个数T(1<=T<=100,000),表示数据组数。后面每组数据读入一个数t,0<=t<246060。输出格式 每组数据一行,HH:MM:SS...原创 2020-04-21 21:27:13 · 278 阅读 · 0 评论 -
蓝桥杯--算法提高 理财计划(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 银行近期推出了一款新的理财计划“重复计息储蓄”。储户只需在每个月月初存入固定金额的现金,银行就会在每个月月底根据储户账户内的金额算出该月的利息并将利息存入用户账号。现在如果某人每月存入k元,请你帮他计算一下,n月后,他可以获得多少收益。输入格式 输入数据仅一行,包括两个整数k(100<=k<=10000)、...原创 2020-04-21 21:00:17 · 174 阅读 · 0 评论 -
蓝桥杯--算法提高 利息计算(java)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编制程序完成下述任务:接受两个数,一个为用户一年期定期存款金额,一个为按照百分比格式表示的利率;程序计算一年期满后本金与利息总额。说明:(1)存款金额以人民币元为单位,可能精确到分;(2)输入利率时不需要输入百分号,例如一年期定期存款年利率为2.52%,用户输入2.52即可;(3)按照国家法律,存款利息所得需缴纳20% 的所...原创 2020-04-21 20:37:05 · 280 阅读 · 0 评论 -
蓝桥杯--算法提高 扫雷(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相邻的单元格。 0<n,m<=100输入格式 输入包含若干个矩阵,对于每个矩阵,第一行包含两个整数n和m,分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表...原创 2020-04-21 20:25:10 · 307 阅读 · 0 评论 -
蓝桥杯--算法提高 字符串比较(java)
资源限制时间限制:1.0s 内存限制:512.0MB独立实现标准字符串库的strcmp函数,即字符串比较函数,从键盘输入两个字符串,按字典序比较大小,前者大于后者输出1,前者小于后者输出-1,两者相等输出0。样例输入:apple one样例输出:-1样例输入:hello he样例输出:1样例输入:hello hello样例输出:0—————————————————...原创 2020-04-21 14:55:43 · 283 阅读 · 0 评论 -
蓝桥杯--算法提高 数组输出(java)
资源限制时间限制:1.0s 内存限制:512.0MB 输入一个3行4列的数组,找出该数组中绝对值最大的元素、输出该元素及其两个下标值。如有多个输出行号最小的,还有多个的话输出列号最小的。样例输入1 2 3 5-2 5 8 96 -7 5 3样例输出9 2 4————————————————————————————————————————————————import jav...原创 2020-04-21 14:45:59 · 155 阅读 · 1 评论 -
蓝桥杯--算法提高 单词个数统计(java)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入一个字符串(长度不超过80),然后统计出该字符串当中包含有多少个单词。例如:字符串“this is a book”当中包含有4个单词。 输入格式:输入一个字符串,由若干个单词组成,单词之间用一个空格隔开。 输出格式:输出一个整数,即单词的个数。 输入输出样例 用户输入数据样例: this...原创 2020-04-21 14:34:19 · 200 阅读 · 0 评论 -
蓝桥杯---算法提高 陶陶摘苹果2(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知n个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度。假设她碰到苹果,苹果就会掉下来。请帮陶陶算一下,经过她的洗劫后,苹果树上还...原创 2020-04-21 12:43:22 · 212 阅读 · 0 评论 -
蓝桥杯--算法提高 林丹大战李宗伟(java)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 我们用0表示林丹,1表示李宗伟。输入数据中每行会给出一个0或者1,表示对应选手得1分。当一方得分达到21分时,只要该方与对方分差超过1分,该方即胜出。你需要输出最后获胜选手的代号。输入格式 若干行每行一个0或者1。输出格式 一行一个0或者1表示胜者。样例输入111111111111...原创 2020-04-21 12:38:28 · 194 阅读 · 0 评论