试题 A: 指数计算 本题总分:5 分 [问题描述] 7 月 1 日是建党日,从 1921 年到 2020 年, 已经带领中国人民 走过了 99 年. 请计算:7 ^ 2020 mod 1921,其中 A mod B 表示 A 除以 B 的余数. [答案提交] 这是一道结果填空题,你只需要算出结果后提交即可.本题的结果为一个 整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. package 第十一届蓝桥杯; import java.math.BigInteger; public cl

走方格 问题描述在平面上有一些二维的点阵. 这些点的编号就像二维数组的编号一样,从上到下依次为第 1 至第 n 行,从左到右依次为第1 至第 m 列,每一个点可以用行号和列号来表示. 现在有个人站在第 1 行第 1 列,要走到第 n 行第 m 列.只能向右或者向下走. 注意,如果行号和列号都是偶数,不能走入这一格中. 问有多少种方案. 输入格式输入一行包含两个整数 n,m. 输出格式输出一个整数,表示答案. 样例输入1: 3 4 样例输出1 2 样例输入2: 6 6 样例输出2 0 packag

PS: 好久没写过算法题了,总感觉自己写的思路没问题,但是结果就是不对,希望哪位大佬有时间能给找找问题 超级胶水 小明有n颗石子,按顺序摆成一排,他准备用胶水将这些石子黏在一起. 梅克什字有自己的重量,如果将两颗石子黏在一起,重量就是两个石子重量之和 为了粘贴牢固,该题认为两个石子粘连需要的胶水为两个石子的重量乘积. 每次只能合并相邻的两颗石子,并将合成的石子放在原来的位置,用最少的交水黏在一起, 请帮助小明计算最少需要多少胶水 输入: n:石子的数量 n个整数w1,w2……wn,表示每颗石子的

有错误的或者有问题的欢迎评论 十六进制数1949对应的十进制数 19000互质的数的个数 70044与113148的最大公约数 第十层的二叉树 洁净数 递增序列 最大的元素距离 元音字母辅音字母的数量 梅花桩 小明的城堡 十六进制数1949对应的十进制数 问题描述 请问十六进制数1949对应的十进制数是多少?请特别注意给定的是十六进制,求的是十进制. 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. pack

小明用积木搭了一个城堡. 为了方便,小明在搭的时候用的是一样大小的正方体积本,搭在了一个 n 行 m 列的方格图上,每个积木正好占据方格图的一个小方格. 当然,小明的城堡并不是平面的,而是立体的.小明可以将积木垒在别的积木上面.当一个方格上的积木垒得比较高时,就是一个高塔, 当一个方格上没有积木时,就是一块平地. 小明的城堡可以用每个方格上垒的积木层数来表示.例如,下面就表示一个城堡. 9 3 3 1 3 3 3 0 0 0 0 0 这个城堡南面和东面都有空地,西北面有一个大房子,在西北角还有一

小明每天都要练功,练功中的重要一项是梅花桩. 小明练功的梅花桩排列成 n 行 m 列,相邻两行的距离为 1,相邻两列的距离也为 1. 小明站在第 1 行第 1 列上,他要走到第 n 行第 m 列上.小明已经练了一段时间,他现在可以一步移动不超过 d 的距离(直线距离). 小明想知道,在不掉下梅花桩的情况下,自己最少要多少步可以移动到目标. 输入格式 输入的第一行包含两个整数 n, m,分别表示梅花桩的行数和列数. 第二行包含一个实数 d(最多包含一位小数),表示小明一步可以移动的距离. 输出格式

给定一个单词,请计算这个单词中有多少个元音字母,多少个辅音字母. 元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母. 输入格式 输入一行,包含一个单词,单词中只包含小写英文字母. 输出格式 输出两行,第一行包含一个整数,表示元音字母的数量. 第二行包含一个整数,表示辅音字母的数量. 样例输入 lanqiao 样例输出 4 3 评测用例规模与约定 对于所有评测用例,单词中的字母个数不超过100. package 蓝桥杯省模拟赛_高职组; import java.util.Scan

问题描述 在数列 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],相邻的整数间用空格分隔,表示给定的数列. 输出格式 输出一行包含一个整数,表示答案. 样例输入 7 5 2 4 1 3 7 2

在数列 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,相邻的整数间用空格分隔,表示给定的数列. 输出格式 输出一行包含一个整数,表示答案. 样例输入 5 9 4 2 4 7 9 package 蓝桥杯省模拟赛_

洁净数 小明非常不喜欢数字 2,包括那些数位上包含数字 2 的数.如果一个数的数位不包含数字 2,小明将它称为洁净数. 请问在整数 1 至 n 中,洁净数有多少个? 输入格式 输入的第一行包含一个整数 n. 输出格式 输出一行包含一个整数,表示答案. 样例输入 30 样例输出 18 评测用例规模与约定 对于 40% 的评测用例,1 <= n <= 10000. 对于 80% 的评测用例,1 <= n <= 100000. 对于所有评测用例,1 <= n <= 10000

一棵10层的二叉树,最多包含多少个结点? 注意当一棵二叉树只有一个结点时为一层. 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. package 蓝桥杯省模拟赛_高职组; public class 二叉树 {//1023 public static void main(String[] args) { int sum=1; int num=1; for (int i=1;i<=9;i++){ num*=2;

问题描述 70044与113148的最大公约数是多少? 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. package 蓝桥杯省模拟赛_高职组; public class 最大公约数 {//5388 public static void main(String[] args) { int max=0; for(int i=1;i<=70044;i++){ if(70044%i==0&&11314

问题描述 不超过19000的正整数中,与19000互质的数的个数是多少? 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. 因为19000的因子为2 5 19 所以只需要判断最大公约数没有这些的就可以 package 蓝桥杯省模拟赛_高职组; public class 互质数 {//7200 public static void main(String[] args) { int count=0; for (

问题描述 请问十六进制数1949对应的十进制数是多少?请特别注意给定的是十六进制,求的是十进制. 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. package 蓝桥杯省模拟赛_高职组; public class 进制转换 { public static void main(String[] args) {//6473 System.out.println(Integer.parseInt("1949&qu

小明植树 题目 问题描述 小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗. 小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,总共 n 个.他们准备把自己带的树苗都植下去. 然而,他们遇到了一个困难:有的树苗比较大,而有的位置挨太近,导致两棵树植下去后会撞在一起. 他们将树看成一个圆,圆心在他们找的位置上.如果两棵树对应的圆相交,这两棵树就不适合同时植下(相切不受影响),称为两棵树冲突. 小明和朋友们决定先合计合计,只将其中的一部

有错误的或者有问题的欢迎评论 计算机存储中有多少字节 合法括号序列 无向连通图最少包含多少条边 字母重新排列 凯撒密码加密 反倍数 正整数的摆动序列 螺旋矩阵 小明植树 户户通电 计算机存储中有多少字节 题目 问题描述 在计算机存储中,12.5MB是多少字节? 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. 这是真的送分题 12.5*1024(转换成KB)*1024(转换成B)=13,107,200 合法括

户户通电 题目 问题描述 2015年,全中国实现了户户通电.作为一名电力建设者,小明正在帮助一带一路上的国家通电. 这一次,小明要帮助 n 个村庄通电,其中 1 号村庄正好可以建立一个发电站,所发的电足够所有村庄使用. 现在,这 n 个村庄之间都没有电线相连,小明主要要做的是架设电线连接这些村庄,使得所有村庄都直接或间接的与发电站相通. 小明测量了所有村庄的位置(坐标)和高度,如果要连接两个村庄,小明需要花费两个村庄之间的坐标距离加上高度差的平方,形式化描述为坐标为 (x_1, y_1) 高度为

螺旋矩阵 题目 问题描述 对于一个 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,分别表示螺旋矩阵的行数和列数. 第二行包含两个整数 r, c,表示要求的行号和列号. 输出格式 输出一个整数,表示螺旋矩阵中第 r 行第 c 列的元素的值. 样例输入 4

正整数的摆动序列 问题描述 如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列.即 a[2i]<a[2i-1], a[2i+1]>a[2i]. 小明想知道,长度为 m,每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个. 输入格式 输入一行包含两个整数 m,n. 输出格式 输出一个整数,表示答案.答案可能很大,请输出答案除以10000的余数. 样例输入 3 4 样例输出 14 样例说明 以下是符合要求的摆动序列: 2 1 2 2 1 3 2 1 4 3 1 2 3

反倍数 题目 问题描述 给定三个整数 a, b, c,如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍,则这个数称为反倍数. 请问在 1 至 n 中有多少个反倍数. 输入格式 输入的第一行包含一个整数 n. 第二行包含三个整数 a, b, c,相邻两个数之间用一个空格分隔. 输出格式 输出一行包含一个整数,表示答案. 样例输入 30 2 3 6 样例输出 10 样例说明 以下这些数满足要求:1, 5, 7, 11, 13, 17, 19, 23, 25, 29. 评测用例