有错误的或者有问题的欢迎评论

十六进制数1949对应的十进制数

19000互质的数的个数

70044与113148的最大公约数

第十层的二叉树

洁净数

递增序列

最大的元素距离

元音字母辅音字母的数量

梅花桩

小明的城堡

十六进制数1949对应的十进制数

问题描述

  请问十六进制数1949对应的十进制数是多少?请特别注意给定的是十六进制,求的是十进制。

答案提交

  这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

package 蓝桥杯省模拟赛_高职组;

public class 进制转换 {
public static void main(String[] args) {//6473
System.out.println(Integer.parseInt("1949",16));
}
}

19000互质的数的个数

问题描述

  不超过19000的正整数中,与19000互质的数的个数是多少?

答案提交

  这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

因为19000的因子为2 5 19 所以只需要判断最大公约数没有这些的就可以

package 蓝桥杯省模拟赛_高职组;

public class 互质数 {//7200
public static void main(String[] args) {
int count=0;
for (int i=1;i<=19000;i++){
if(i%2!=0&&i%5!=0&&i%19!=0){
count++;
}
}
System.out.println(count);
}
}

70044与113148的最大公约数

问题描述

  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&&113148%i==0){
max=i;
}
}
System.out.println(max);
}
}

第十层的二叉树

一棵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;
sum+=num;
}
System.out.println(sum);
}
}

洁净数

小明非常不喜欢数字 2,包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2,小明将它称为洁净数。

  请问在整数 1 至 n 中,洁净数有多少个?

输入格式

  输入的第一行包含一个整数 n。

输出格式

  输出一行包含一个整数,表示答案。

样例输入

30

样例输出

18

评测用例规模与约定

  对于 40% 的评测用例,1 <= n <= 10000。

  对于 80% 的评测用例,1 <= n <= 100000。

  对于所有评测用例,1 <= n <= 1000000。

package 蓝桥杯省模拟赛_高职组;

import java.util.Scanner;

public class 洁净数 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
sc.close();
int count=0;
A: for (int i=1;i<=n;i++){
int a = i;
while(a!=0){
int b=a%10;
if(b==2){
continue A;
}
a/=10;
}
count++;
}
System.out.println(count);
}
}

递增序列

问题描述

  在数列 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

样例输出

3

package 蓝桥杯省模拟赛_高职组;

import java.util.Scanner;

public class 递增序列 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] num = new int[n];
int temp=-1;
int count=0;
int max=0;
for (int i=0;i<n;i++){
num[i]=sc.nextInt();
if(count==0){
temp=num[i];
count++;
}
if(temp<num[i]){
temp=num[i];
count++;
}
else{
temp=num[i];
max=Math.max(count,max);
count=1;
} }
System.out.println(max);
}
}

最大的元素距离

在数列 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 蓝桥杯省模拟赛_高职组;

import java.util.Scanner;

public class 元素距离 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] num=new int[n];
int max=0;
for (int i = 0; i < num.length; i++) {
num[i]=sc.nextInt();
}
sc.close();
int b=0;
for (int i = 0; i < num.length-1; i++) {
for (int j = i+1; j < num.length; j++) {
b=Math.abs(i-j)+Math.abs(num[i]-num[j]);
max=Math.max(max,b);
}
}
System.out.println(max);
}
}

元音字母辅音字母的数量

给定一个单词,请计算这个单词中有多少个元音字母,多少个辅音字母。

  元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。

输入格式

  输入一行,包含一个单词,单词中只包含小写英文字母。

输出格式

  输出两行,第一行包含一个整数,表示元音字母的数量。

  第二行包含一个整数,表示辅音字母的数量。

样例输入

lanqiao

样例输出

4

3

评测用例规模与约定

  对于所有评测用例,单词中的字母个数不超过100。

package 蓝桥杯省模拟赛_高职组;

import java.util.Scanner;

public class 元音字母辅音字母的数量 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
sc.close();;
char[] num = s.toCharArray();
int count_yuan=0,count_fu=0;
for (int i=0;i<s.length();i++){
if(num[i]=='a' ||num[i]=='e' ||num[i]=='i' ||num[i]=='o' ||num[i]=='u' ){
count_yuan++;
}
else{
count_fu++;
}
}
System.out.println(count_yuan);
System.out.println(count_fu);
}
}

梅花桩

小明每天都要练功,练功中的重要一项是梅花桩。

  小明练功的梅花桩排列成 n 行 m 列,相邻两行的距离为 1,相邻两列的距离也为 1。

  小明站在第 1 行第 1 列上,他要走到第 n 行第 m 列上。小明已经练了一段时间,他现在可以一步移动不超过 d 的距离(直线距离)。

  小明想知道,在不掉下梅花桩的情况下,自己最少要多少步可以移动到目标。

输入格式

  输入的第一行包含两个整数 n, m,分别表示梅花桩的行数和列数。

  第二行包含一个实数 d(最多包含一位小数),表示小明一步可以移动的距离。

输出格式

  输出一个整数,表示小明最少多少步可以到达目标。

样例输入

3 4

1.5

样例输出

3

10评测用例规模与约定

  对于 30% 的评测用例,2 <= n, m <= 20,1 <= d <= 20。

  对于 60% 的评测用例,2 <= n, m <= 100,1 <= d <= 100。

  对于所有评测用例,2 <= n, m <= 1000,1 <= d <= 100。

PS:

这里的搜索肯定是找半径搜索,肯定是半径搜索的最右下面的,

下面那个图,看一下,我的y2是最靠下的位置,x2++,如果超出了半径范围,

那么y2就往上走,x2++的范围继续搜索,如果没有超过半径范围,x2++就继续向右面找

然后在超过半径,就y2–往上走,知道y2<y1,

因为他是右下走,所以你只需要考虑右下方向的路径

不好意思,实在是不清楚怎么把他转过来

package 蓝桥杯省模拟赛_高职组;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner; public class 梅花桩 {
public static void main(String[] args) {
List<Integer> list_y = new ArrayList<Integer>();
List<Integer> list_x = new ArrayList<Integer>();
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
double d = sc.nextDouble();
sc.close();
int[][] map = new int[n+1][m+1];
list_x.add(1);
list_y.add(1);
while (list_x.size()!=0){
int x1 =list_x.remove(0);
int y1=list_y.remove(0);
int x2=x1;
int y2=y1+(int)d;
if((n-x1)*(n-x1) + (m-y1)*(m-y1) <= d*d)
{
map[n][m] = map[x1][y1] + 1;
break;
}
while (x2 <= n && y2 >= y1 && y2 <= m){
if((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1) <= d * d && map[x2][y2] == 0)
{
list_x.add(x2);
list_y.add(y2);
map[x2][y2] = map[x1][y1] + 1;
x2 ++;
}
else y2 --;
}
}
System.out.println(map[n][m]);
}
}

小明的城堡

小明用积木搭了一个城堡。

  为了方便,小明在搭的时候用的是一样大小的正方体积本,搭在了一个 n 行 m 列的方格图上,每个积木正好占据方格图的一个小方格。

  当然,小明的城堡并不是平面的,而是立体的。小明可以将积木垒在别的积木上面。当一个方格上的积木垒得比较高时,就是一个高塔,

当一个方格上没有积木时,就是一块平地。

  小明的城堡可以用每个方格上垒的积木层数来表示。例如,下面就表示一个城堡。

  9 3 3 1

  3 3 3 0

  0 0 0 0

  这个城堡南面和东面都有空地,西北面有一个大房子,在西北角还有一个高塔,东北角有一个车库。

  现在,格格巫要来破坏小明的城堡,他施了魔法水淹小明的城堡。

  如果水的高度为1,则紧贴地面的那些积木要被水淹,在上面的例子中,有7块积木要被水淹。

  如果水的高度为2,则更多积木要被水淹,在上面的例子中,有13块积木要被水淹。

  给定小明的城堡图,请问,水的高度依次为1, 2, 3, …, H 时,有多少块积木要被水淹。

输入格式

  输入的第一行包含两个整数 n, m。

  接下来 n 行,每行 m 个整数,表示小明的城堡中每个位置积木的层数。

  接下来包含一个整数 H,表示水高度的上限。

输出格式

  输出 H 行,每行一个整数。第 i 的整数表示水的高度为 i 时被水淹的积木数量。

样例输入

3 4

9 3 3 1

3 3 3 0

0 0 0 0

10

样例输出

7

13

19

20

21

22

23

24

25

25

评测用例规模与约定

  对于 40% 的评测用例,1 <= n, m <= 100,1 <= H <= 100,积木层数不超过100;

  对于 70% 的评测用例,1 <= n, m <= 1000,1 <= H <= 1000,积木层数不超过1000;

  对于所有评测用例,1 <= n, m <= 1000,1 <= H <= 100000,积木层数不超过1000000000。

package 蓝桥杯省模拟赛_高职组;

import java.util.Arrays;
import java.util.Scanner; public class 小明的城堡 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
long[] map = new long[n * m];
for (int i = 0; i < map.length; i++) {
map[i] = sc.nextLong();
}
int h = sc.nextInt();
Arrays.sort(map);
sc.close();
long[] num = new long[h];
for (int i = 0; i < num.length; i++) {
long y = 0;
A:
for (int j = map.length - 1; j >= 0; j--) {
if (map[j] == 0) {
break A;
}
y++;
map[j]--;
}
if (i > 0) {
num[i] = y + num[i - 1];
} else {
num[i] = y;
} }
for (int i = 0; i < num.length; i++) {
System.out.println(num[i]);
}
}
}

Java实现 第十一届 蓝桥杯 (高职专科组)省内模拟赛的更多相关文章

  1. Java实现 第十一届 蓝桥杯 (本科组)省内模拟赛

    有错误的或者有问题的欢迎评论 计算机存储中有多少字节 合法括号序列 无向连通图最少包含多少条边 字母重新排列 凯撒密码加密 反倍数 正整数的摆动序列 螺旋矩阵 小明植树 户户通电 计算机存储中有多少字 ...

  2. Java实现 第十一届蓝桥杯——走方格(渴望有题目的大佬能给小编提供一下题目,讨论群:99979568)

    走方格 问题描述在平面上有一些二维的点阵. 这些点的编号就像二维数组的编号一样,从上到下依次为第 1 至第 n 行,从左到右依次为第1 至第 m 列,每一个点可以用行号和列号来表示. 现在有个人站在第 ...

  3. Java实现 第十一届蓝桥杯——超级胶水(渴望有题目的大佬能给小编提供一下题目,讨论群:99979568)

    PS: 好久没写过算法题了,总感觉自己写的思路没问题,但是结果就是不对,希望哪位大佬有时间能给找找问题 超级胶水 小明有n颗石子,按顺序摆成一排,他准备用胶水将这些石子黏在一起. 梅克什字有自己的重量 ...

  4. Java实现第十一届蓝桥杯JavaB组 省赛真题

    试题 A: 指数计算 本题总分:5 分 [问题描述] 7 月 1 日是建党日,从 1921 年到 2020 年, 已经带领中国人民 走过了 99 年. 请计算:7 ^ 2020 mod 1921,其中 ...

  5. 第五届蓝桥杯C++B组国(决)赛真题

    解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论 题目1.年龄巧合 小明和他的表弟一起去看电影,有人问他们的年龄.小明说:今年是我们的幸运年啊.我出生年份的四位数字加起来刚好是我的年龄.表弟的 ...

  6. 第四届蓝桥杯C++B组国(决)赛真题

    解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论 题目1.猜灯谜 A 村的元宵节灯会上有一迷题: 请猜谜 * 请猜谜 = 请边赏灯边猜 小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的 ...

  7. 第三届蓝桥杯C++B组国(决)赛真题

    解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论 题目1.星期几 1949年的国庆节(10月1日)是星期六. 今年(2012)的国庆节是星期一. 那么,从建国到现在,有几次国庆节正好是星期日呢 ...

  8. 第二届蓝桥杯C++B组国(决)赛真题

    以下代码仅供参考,解答部分来自网友,对于正确性不能保证,如有错误欢迎评论 四方定理. 数论中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示. 我们可以通过计算机验证其在有限范围的正确性 ...

  9. 【蓝桥杯C/C++组】备赛基础篇之差分算法

    一.个人理解 前面学习了前缀和算法,对于访问任意区间的速度是比较快的,但如果我们要修改某个区间的数呢,对于前缀和算法来说这还是有点棘手. 所以我们来学学新的算法:差分算法! 前缀和数组储存的是前n个数 ...

随机推荐

  1. 谈谈R语言的缺点和优点

    编码不友好,对中文不友好,逼着你用RStudio.Jupyter Notebook/Jupyter Lab.图标丑,每次点击感觉辣眼睛. 为节省内存,R语言计算默认有效数字为7位,比Excel的15位 ...

  2. Git使用教程之新手也能看懂(一)

    首先我写这篇文章的初衷是因为 有一段时间没用Git了,现在突然用起来,很多命令都忘记了,导致去上网查了各种资料和文档(其中廖雪峰老师的文章给我的帮助很大,非常感谢!),花费了大量的时间,等于是又重新学 ...

  3. LeetCode 102. 二叉树的层序遍历 | Python

    102. 二叉树的层序遍历 题目来源:https://leetcode-cn.com/problems/binary-tree-level-order-traversal 题目 给你一个二叉树,请你返 ...

  4. python语法学习第六天--集合

    集合(set)是一个无序的不重复元素序列. 可以使用大括号 { } 或者 set() 函数创建集合,注意:创建一个空集合必须用 set() 而不是 { },因为 { } 是用来创建一个空字典. 创建格 ...

  5. [hihoCoder1231 2015BeijingOnline]求圆与多边形公共部分的周长

    题意:如题 思路:离散.将所有交点求出来,相当于将多变形的边切成了很多条元边,对每条元边,有两种情况 在圆内,答案加上此边长 在圆外,答案加上此边相对于圆心的"有向转弧" #inc ...

  6. 关于form表单的reset

    今天写代码想重置一个表单,一出手就是$("#formid").reset().结果表单纹丝不动数据都还在一点效果都没有. 后来找时间百度了下jquery的api,确实没有reset ...

  7. ipad4密码忘记锁定了如何破解

    ipad4更新后被要求输入密码,但很长一段时间后忘记了,一直想不起来,也没有忘记密码的选项,以下是简单的破解方法. 注意:没有备份的资料是要被清空的 一.windows10系统,安装iTunes安装 ...

  8. mysql计算

    select @csum := 0;select create_time,merchant_id,award as 奖励,total_count as 数量,(@csum := @csum + awa ...

  9. Linux --常见Linux目录名称

    Linux文件系统结构是从Unix文件结构演进过来的,在Linux文件系统中,通用的文件系统中,通用的目录名用于表示一些常见的功能.如下所示: 目录 用途 / 虚拟目录的根目录,通常不会再这里存储文件 ...

  10. Sentinel源码解析二(Slot总览)

    写在前面 本文继续来分析Sentinel的源码,上篇文章对Sentinel的调用过程做了深入分析,主要涉及到了两个概念:插槽链和Node节点.那么接下来我们就根据插槽链的调用关系来依次分析每个插槽(s ...