算法练习题
普通网友
这个作者很懒,什么都没留下…
展开
-
Java 第十一届 蓝桥杯 省模拟赛 小明的城堡
小明用积木搭了一个城堡。 为了方便,小明在搭的时候用的是一样大小的正方体积本,搭在了一个 n 行 m 列的方格图上,每个积木正好占据方格图的一个小方格。 当然,小明的城堡并不是平面的,而是立体的。小明可以将积木垒在别的积木上面。当一个方格上的积木垒得比较高时,就是一个高塔,当一个方格上没有积木时,就是一块平地。 小明的城堡可以用每个方格上垒的积木层数来表示。例如,下面就表示一个城堡。...原创 2020-04-17 14:40:12 · 11059 阅读 · 34 评论 -
Java 第十一届 蓝桥杯 省模拟赛 梅花桩
小明每天都要练功,练功中的重要一项是梅花桩。 小明练功的梅花桩排列成 n 行 m 列,相邻两行的距离为 1,相邻两列的距离也为 1。 小明站在第 1 行第 1 列上,他要走到第 n 行第 m 列上。小明已经练了一段时间,他现在可以一步移动不超过 d 的距离(直线距离)。 小明想知道,在不掉下梅花桩的情况下,自己最少要多少步可以移动到目标。输入格式 输入的第一行包含两个整数 n, ...原创 2020-04-17 14:39:23 · 12209 阅读 · 33 评论 -
Java 第十一届 蓝桥杯 省模拟赛 元音字母辅音字母的数量
给定一个单词,请计算这个单词中有多少个元音字母,多少个辅音字母。 元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。输入格式 输入一行,包含一个单词,单词中只包含小写英文字母。输出格式 输出两行,第一行包含一个整数,表示元音字母的数量。 第二行包含一个整数,表示辅音字母的数量。样例输入lanqiao样例输出43评测用例规模与约定 对于所有评测用...原创 2020-04-17 14:37:25 · 11038 阅读 · 21 评论 -
Java 第十一届 蓝桥杯 省模拟赛 最大的元素距离
在数列 a_1, a_2, …, a_n中,定义两个元素 a_i 和 a_j 的距离为 |i-j|+|a_i-a_j|,即元素下标的距离加上元素值的差的绝对值,其中 |x| 表示 x 的绝对值。 给定一个数列,请问找出元素之间最大的元素距离。输入格式 输入的第一行包含一个整数 n。 第二行包含 n 个整数 a_1, a_2, …, a_n,相邻的整数间用空格分隔,表示给定的数列。输...原创 2020-04-17 14:36:19 · 11773 阅读 · 25 评论 -
Java 第十一届 蓝桥杯 省模拟赛 递增序列
问题描述 在数列 a[1], a[2], …, a[n] 中,如果 a[i] < a[i+1] < a[i+2] < … < a[j],则称 a[i] 至 a[j] 为一段递增序列,长度为 j-i+1。 给定一个数列,请问数列中最长的递增序列有多长。输入格式 输入的第一行包含一个整数 n。 第二行包含 n 个整数 a[1], a[2], …, a[n],相...原创 2020-04-17 14:35:35 · 11164 阅读 · 24 评论 -
Java 第十一届 蓝桥杯 省模拟赛 洁净数
洁净数小明非常不喜欢数字 2,包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2,小明将它称为洁净数。 请问在整数 1 至 n 中,洁净数有多少个?输入格式 输入的第一行包含一个整数 n。输出格式 输出一行包含一个整数,表示答案。样例输入30样例输出18评测用例规模与约定 对于 40% 的评测用例,1 <= n <= 10000。 对于...原创 2020-04-17 14:34:33 · 10965 阅读 · 19 评论 -
Java 第十一届 蓝桥杯 省模拟赛 第十层的二叉树
一棵10层的二叉树,最多包含多少个结点? 注意当一棵二叉树只有一个结点时为一层。答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。package 蓝桥杯省模拟赛_高职组;public class 二叉树 {//1023 public static void main(String[] ar...原创 2020-04-17 14:33:40 · 10532 阅读 · 29 评论 -
Java 第十一届 蓝桥杯 省模拟赛 70044与113148的最大公约数
问题描述 70044与113148的最大公约数是多少?答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。package 蓝桥杯省模拟赛_高职组;public class 最大公约数 {//5388 public static void main(String[] args) { ...原创 2020-04-17 14:32:04 · 10577 阅读 · 31 评论 -
Java 第十一届 蓝桥杯 省模拟赛 19000互质的个数
问题描述 不超过19000的正整数中,与19000互质的数的个数是多少?答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。因为19000的因子为2 5 19 所以只需要判断最大公约数没有这些的就可以package 蓝桥杯省模拟赛_高职组;public class 互质数 {//400 ...原创 2020-04-17 14:30:11 · 11440 阅读 · 14 评论 -
Java 第十一届 蓝桥杯 省模拟赛十六进制转换成十进制
问题描述 请问十六进制数1949对应的十进制数是多少?请特别注意给定的是十六进制,求的是十进制。答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。package 蓝桥杯省模拟赛_高职组;public class 进制转换 { public static void main(String[]...原创 2020-04-17 14:28:50 · 10432 阅读 · 28 评论 -
Java 第十一届 蓝桥杯 省模拟赛 小明植树(DFS)
小明植树题目问题描述小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗。 小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,总共 n 个。他们准备把自己带的树苗都植下去。 然而,他们遇到了一个困难:有的树苗比较大,而有的位置挨太近,导致两棵树植下去后会撞在一起。 他们将树看成一个圆,圆心在他们找的位置上。如果两棵树对应...原创 2020-04-14 09:43:55 · 14573 阅读 · 41 评论 -
Java实现 第十一届 蓝桥杯 (本科组)省内模拟赛
有错误的或者有问题的欢迎评论计算机存储中有多少字节合法括号序列无向连通图最少包含多少条边字母重新排列凯撒密码加密反倍数正整数的摆动序列螺旋矩阵小明植树户户通电计算机存储中有多少字节题目问题描述在计算机存储中,12.5MB是多少字节?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。...原创 2020-04-13 19:46:22 · 18377 阅读 · 70 评论 -
Java 第十一届 蓝桥杯 省模拟赛 计算机存储中有多少字节
计算机存储中有多少字节题目问题描述在计算机存储中,12.5MB是多少字节?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。这是真的送分题12.5*1024(转换成KB)*1024(转换成B)=13,107,200...原创 2020-04-13 15:56:10 · 11525 阅读 · 22 评论 -
Java 第十一届 蓝桥杯 省模拟赛 合法括号序列
合法括号序列题目问题描述由1对括号,可以组成一种合法括号序列:()。由2对括号,可以组成两种合法括号序列:()()、(())。由4对括号组成的合法括号序列一共有多少种?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。package 省模拟赛;public class 合法括号有多少种 { /...原创 2020-04-13 15:49:23 · 13897 阅读 · 33 评论 -
Java 第十一届 蓝桥杯 省模拟赛 户户通电(图算法)
户户通电题目问题描述2015年,全中国实现了户户通电。作为一名电力建设者,小明正在帮助一带一路上的国家通电。 这一次,小明要帮助 n 个村庄通电,其中 1 号村庄正好可以建立一个发电站,所发的电足够所有村庄使用。 现在,这 n 个村庄之间都没有电线相连,小明主要要做的是架设电线连接这些村庄,使得所有村庄都直接或间接的与发电站相通。 小明测量了所有村庄的位置(坐标)和高度,如果要连...原创 2020-04-13 19:28:22 · 15450 阅读 · 28 评论 -
Java 第十一届 蓝桥杯 省模拟赛 螺旋矩阵
螺旋矩阵题目问题描述对于一个 n 行 m 列的表格,我们可以使用螺旋的方式给表格依次填上正整数,我们称填好的表格为一个螺旋矩阵。 例如,一个 4 行 5 列的螺旋矩阵如下: 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8输入格式输入的第一行包含两个整数 n, m,分别表示螺旋矩阵的行数和列数。 第二行包含两个...原创 2020-04-13 17:33:48 · 12831 阅读 · 27 评论 -
Java 第十一届 蓝桥杯 省模拟赛 正整数的摆动序列
正整数的摆动序列问题描述如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。 小明想知道,长度为 m,每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。输入格式输入一行包含两个整数 m,n。输出格式输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入...原创 2020-04-13 17:15:15 · 13028 阅读 · 24 评论 -
Java 第十一届 蓝桥杯 省模拟赛 反倍数
反倍数题目问题描述给定三个整数 a, b, c,如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍,则这个数称为反倍数。 请问在 1 至 n 中有多少个反倍数。输入格式输入的第一行包含一个整数 n。 第二行包含三个整数 a, b, c,相邻两个数之间用一个空格分隔。输出格式输出一行包含一个整数,表示答案。样例输入302 3 6样例输出10样例...原创 2020-04-13 16:41:53 · 10620 阅读 · 27 评论 -
Java 第十一届 蓝桥杯 省模拟赛 凯撒密码加密
凯撒密码加密题目问题描述给定一个单词,请使用凯撒密码将这个单词加密。 凯撒密码是一种替换加密的技术,单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即a变为d,b变为e,…,w变为z,x变为a,y变为b,z变为c。 例如,lanqiao会变成odqtldr。输入格式输入一行,包含一个单词,单词中只包含小写英文字母。输出格式输出一行,表示加密后的密文。样例输入lan...原创 2020-04-13 16:35:07 · 11869 阅读 · 28 评论 -
Java 第十一届 蓝桥杯 省模拟赛 字母重新排列
字母重新排列题目问题描述将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AAILNOQ等,注意这7个字母都要被用上,单词不一定有具体的英文意义。 请问,总共能排列如多少个不同的单词。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。异常喜欢这种全排列(不需要求出来每种排列的情...原创 2020-04-13 16:14:01 · 10945 阅读 · 29 评论 -
Java 第十一届 蓝桥杯 省模拟赛 无向连通图最少包含多少条边
无向连通图最少包含多少条边题目问题描述一个包含有2019个结点的无向连通图,最少包含多少条边?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。有来n个顶点的强连通图最多有n(n-1)条边,最少有n条边。详细解释...原创 2020-04-13 15:37:57 · 13558 阅读 · 27 评论 -
Java实现蓝桥杯第十一届校内模拟赛
约数的个数转载 2020-03-25 19:05:29 · 11870 阅读 · 42 评论 -
Java实现统计方案
统计方案题目描述在一无限大的二维平面中,我们做如下假设:1、每次只能移动一格;2、不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);3、走过的格子立即塌陷无法再走第二次。求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。输入首先给出一个正整数C,表示有C组测试数据。接下来的C行,每行包含一个整数n(n<...原创 2020-03-14 17:02:30 · 12673 阅读 · 33 评论 -
Java实现【USACO】1.1.2 贪婪的礼物送礼者 Greedy Gift Givers
【USACO】1.1.2 贪婪的礼物送礼者 Greedy Gift Givers题目描述对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)。在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。然而,在任何一群朋友中,...原创 2020-03-14 17:01:23 · 12000 阅读 · 30 评论 -
Java实现k个数乘(cheng)(自然数的k乘积问题)
k个数乘(cheng)题目描述桐桐想把一个自然数N分解成K个大于l的自然数相乘的形式,要求这K个数按从小到大排列,而且除了第K个数之外,前面(K-l)个数是N分解出来的最小自然数。例如:N=24,K=2时,输出为24=2×12,而不是24=4×6;如N=3,K=I时,3=3; N=3,K=2时,输出则为“No answer!”。你能帮助她吗?输入第1行:N(2≤N≤107);第2行:K(...原创 2020-03-14 16:58:56 · 12629 阅读 · 27 评论 -
Java实现桐桐的数学难题
桐桐的数学难题题目描述 今天数学课上,桐桐学习了质数的知识:一个正整数如果只能被1和它本身整除,那么这个整数便是质数。桐桐就想:任意一个正整数是否都能分解成若干个质数相乘的形式呢?输入一个正整数n(2≤n≤109),把它分解成质因子相乘的形式,如果为质数则输出该数本身。如:36=2×2×3×3;19=19。你能帮助桐桐解决这个难题吗?输入输入一个正整数n(2≤n≤109)输出把它分解...原创 2020-03-14 16:57:17 · 11952 阅读 · 27 评论 -
Java实现派(Pie, NWERC 2006, LA 3635)
题目有F+1个人来分N个圆形派,每个人得到的必须是一整块派,而不是几块拼在一起,且面积要相同。求每个人最多能得到多大面积的派(不必是圆形)。输入的第一行为数据组数T。每组数据的第一行为两个整数N和F ( 1 ≤ N , F ≤ 10 000 ) ;第二行为 N 个整数 ri(1≤ri≤10 000),即各个派的半径。对于每组数据,输出每人得到的派的面积的最大值,精确到10-3。思路我把...原创 2020-03-14 11:09:09 · 11637 阅读 · 29 评论 -
Java实现蓝桥杯模拟组织晚会
问题描述 小明要组织一台晚会,总共准备了 n 个节目。然后晚会的时间有限,他只能最终选择其中的 m 个节目。 这 n 个节目是按照小明设想的顺序给定的,顺序不能改变。 小明发现,观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系,他希望选出的第一个节目尽可能好看,在此前提下希望第二个节目尽可能好看,依次类推。 小明给每个节目定义了一个好看值,请你帮助小明选择出 m 个节目,...原创 2020-03-09 13:01:18 · 15352 阅读 · 31 评论 -
Java实现蓝桥杯模拟空地长草
问题描述 小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。 小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。 这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变为有草的小块。 请告诉小明,k 个月后空地上哪些地方有草。输入格式 输入的第一行包含两个整数...原创 2020-03-09 13:00:29 · 12728 阅读 · 26 评论 -
Java实现蓝桥杯模拟正整数序列的数量
问题描述 小明想知道,满足以下条件的正整数序列的数量: 1. 第一项为 n; 2. 第二项不超过 n; 3. 从第三项开始,每一项小于前两项的差的绝对值。 请计算,对于给定的 n,有多少种满足条件的序列。输入格式 输入一行包含一个整数 n。输出格式 输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入4样例输出7样例说明 以下...原创 2020-03-09 12:59:21 · 17014 阅读 · 49 评论 -
Java实现蓝桥杯模拟递增的数
问题描述 一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。 给定正整数 n,请问在整数 1 至 n 中有多少个数位递增的数?输入格式 输入的第一行包含一个整数 n。输出格式 输出一行包含一个整数,表示答案。样例输入30样例输出26评测用例规模与约定 对于 40% 的评测用例,1...原创 2020-03-09 12:58:39 · 17220 阅读 · 34 评论 -
Java实现蓝桥杯模拟元音单词的验证
问题描述 小明对类似于 hello 这种单词非常感兴趣,这种单词可以正好分为四段,第一段由一个或多个辅音字母组成,第二段由一个或多个元音字母组成,第三段由一个或多个辅音字母组成,第四段由一个或多个元音字母组成。 给定一个单词,请判断这个单词是否也是这种单词,如果是请输出yes,否则请输出no。 元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。输入格式 输入一行...原创 2020-03-09 12:57:16 · 13896 阅读 · 31 评论 -
Java实现蓝桥杯模拟递增三元组
问题描述 在数列 a[1], a[2], …, a[n] 中,如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k],则称 a[i], a[j], a[k] 为一组递增三元组,a[j]为递增三元组的中心。 给定一个数列,请问数列中有多少个元素可能是递增三元组的中心。输入格式 输入的第一行包含一个整数 n。 ...原创 2020-03-09 12:55:53 · 13158 阅读 · 39 评论 -
Java实现蓝桥杯模拟递增三元组
问题描述 在数列 a[1], a[2], …, a[n] 中,如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k],则称 a[i], a[j], a[k] 为一组递增三元组,a[j]为递增三元组的中心。 给定一个数列,请问数列中有多少个元素可能是递增三元组的中心。输入格式 输入的第一行包含一个整数 n。 ...原创 2020-03-09 12:55:19 · 12660 阅读 · 38 评论 -
Java实现蓝桥杯模拟带九9的数的个数
问题描述 在1至2019中,有多少个数的数位中包含数字9? 注意,有的数中的数位中包含多个9,这个数只算一次。例如,1999这个数包含数字9,在计算只是算一个数。答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。package 第十三次模拟;public class Demo4求带9的数 {...原创 2020-03-09 12:54:34 · 13212 阅读 · 25 评论 -
Java实现蓝桥杯模拟树的叶结点数量
问题描述 一棵包含有2019个结点的树,最多包含多少个叶结点?答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。package 第十三次模拟;public class Demo3节点 { public static void main(String[] args) { int start=1...原创 2020-03-09 12:53:30 · 13331 阅读 · 30 评论 -
Java实现蓝桥杯模拟约数的个数
问题描述 1200000有多少个约数(只计算正约数)。答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。package 第十三次模拟;import java.util.Scanner;public class Demo1约数 {public static void main(String[]...原创 2020-03-09 12:51:52 · 13603 阅读 · 24 评论 -
Java实现 蓝桥杯 算法训练 谁干的好事?
试题 算法训练 谁干的好事?资源限制时间限制:1.0s 内存限制:256.0MB问题描述 ABCDE中num个人做了好事,truth个人说真话。 A说:“我和X中有且只有一个做了好事” B说:“C和E中有人做了好事” C说:“我和D和A中有人做了好事” D说:“B和C都没有做好事” E说:“我没有做好事” 请问有哪些人做了好事?多组方案请一行一个输出。输入...原创 2020-03-08 23:01:32 · 12344 阅读 · 22 评论 -
Java实现蓝桥杯算法提高 哥德巴赫猜想
试题 算法提高 哥德巴赫猜想资源限制时间限制:1.0s 内存限制:256.0MB问题描述 根据所给函数(判断一个整数是否是素数),然后依托该函数,将输入N内的偶数(6-N),输出为两个素数之和(要求为可行的第一种分解),并各自验证哥德巴赫猜想:任何一个大于等于6的偶数(验证6到0x7FFFFF之间的偶数即可)都可以表示成两个素数之和,注意,此处不要求验证哥德巴赫猜想。输入格式 ...原创 2020-03-07 23:05:01 · 11835 阅读 · 19 评论 -
Java实现蓝桥杯打印图形
标题:打印图形如下的程序会在控制台绘制分形图(就是整体与局部自相似的图形)。当n=1,2,3的时候,输出如下:请仔细分析程序,并填写划线部分缺少的代码。n=1时:ooooon=2时:oooooo o ooooooooooo o oooooon=3时:oooooo o ooooooooooo o ooooooo o...原创 2020-03-03 11:40:46 · 12303 阅读 · 33 评论