第十二届蓝桥杯模拟赛第二期

A填空题

问题描述

请问在 1 到 2020 中,有多少个数既是 4 的整数倍,又是 6 的整数倍。

答案提交

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

参考答案

168

public class Main {
	public static void main(String[] args) {
		int ans=0;
		for(int i=1;i<=2020;i++) {
			if(i%4==0&&i%6==0) {
				ans++;
			}
		}
		System.out.println(ans);
	}
}

B填空题

问题描述

小明要用二进制来表示 1 到 10000 的所有整数,要求不同的整数用不同的二进制数表示,请问,为了表示 1 到 10000 的所有整数,至少需要多少个二进制位?

答案提交

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

参考答案

14

import java.math.*;
public class Main {
	public static void main(String[] args) {
		int ans=0,length=0;
		int max=Integer.MIN_VALUE;
		for(int i=1;i<=10000;i++) {
			String str=String.valueOf(i);
			String str1=new BigInteger(str,10).toString(2);
			length=str1.length();
			if(str1.length()>max) {
				max=str1.length();
			}
		}
		System.out.println(max);
	}
}

C填空题

问题描述

请问有多少个序列满足下面的条件:
1. 序列的长度为 5。
2. 序列中的每个数都是 1 到 10 之间的整数。
3. 序列中后面的数大于等于前面的数。

答案提交

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

参考答案

1287

public class Main {
	public static void main(String[] args) {
		int ans=0;
		for(int i=10000;i<100000;i++) {
			String str=String.valueOf(i);
			if(check(str)) {
				ans++;
			}
		}
		System.out.println(ans);
	}
	public static boolean check(String str){
		for(int i=0;i

D填空题

问题描述

一个无向图包含 2020 条边,如果图中没有自环和重边,请问最少包含多少个结点?

答案提交

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

参考答案

65

public class Main {
	public static void main(String[] args) {
		for(int i=1;;i++) {
			if(i*(i-1)/2>=2020) {
				System.out.println(i);
				break;
			}
		}
	}
}

E填空题

问题描述

两个字母之间的距离定义为它们在字母表中位置的距离。例如 A 和 C 的距离为 2,L 和 Q 的距离为 5。
对于一个字符串,我们称字符串中两两字符之间的距离之和为字符串的内部距离。
例如:ZOO 的内部距离为 22,其中 Z 和 O 的距离为 11。
请问,LANQIAO 的内部距离是多少?

答案提交

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

参考答案

162

import java.util.*;
import java.math.*;
public class Main {
	public static void main(String[] args) {
		String str="LANQIAO";
		int sum=0;
		for(int i=0;i

F编程题

问题描述

给定一个平行四边形的底边长度 l 和高度 h,求平行四边形的面积。

输入格式

输入的第一行包含一个整数 l,表示平行四边形的底边长度。
第二行包含一个整数 h,表示平行四边形的高。

输出格式

输出一个整数,表示平行四边形的面积。(提示:底边长度和高都是整数的平行四边形面积为整数)

样例输入

2
7

样例输出

14

数据规模和约定

对于所有评测用例,1 <= l, h <= 100。

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int l=scan.nextInt();
		int h=scan.nextInt();
		int ans=(l+l)*h/2;
		System.out.println(ans);
	}
}

G编程题

问题描述

现在时间是 a 点 b 分,请问 t 分钟后,是几点几分?

输入格式

输入的第一行包含一个整数 a。
第二行包含一个整数 b。
第三行包含一个整数 t。

输出格式

输出第一行包含一个整数,表示结果是几点。
第二行包含一个整数,表示结果是几分。

样例输入

3
20
165

样例输出

6
5

样例输入

3
20
175

样例输出

6
15

数据规模和约定

对于所有评测用例,0 <= a <= 23, 0 <= b <= 59, 0 <= t, t 分钟后还是在当天。

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int a=scan.nextInt();
		int b=scan.nextInt();
		int t=scan.nextInt();
		int hour=a+t/60;
		int min=b+t%60;
		if(min>=60) {
			hour++;
			min=min%60;
		}
		System.out.println(hour);
		System.out.println(min);
	}
}

H编程题

问题描述

小蓝有一张黑白图像,由 n * m 个像素组成,其中从上到下共 n 行,每行从左到右 m 列。每个像素由一个 0 到 255 之间的灰度值表示。
现在,小蓝准备对图像进行模糊操作,操作的方法为:
对于每个像素,将以它为中心 3 * 3 区域内的所有像素(可能是 9 个像素或少于 9 个像素)求和后除以这个范围内的像素个数(取下整),得到的值就是模糊后的结果。
请注意每个像素都要用原图中的灰度值计算求和。

输入格式

输入的第一行包含两个整数 n, m。
第 2 行到第 n + 1 行每行包含 m 个整数,表示每个像素的灰度值,相邻整数之间用一个空格分隔。

输出格式

输出 n 行,每行 m 个整数,相邻整数之间用空格分隔,表示模糊后的图像。

样例输入

3 4
0 0 0 255
0 0 255 0
0 30 255 255

样例输出

0 42 85 127
5 60 116 170
7 90 132 191

数据规模和约定

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

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		int m=scan.nextInt();
		int[][] a=new int[n][m];
		int[][] b=new int[n][m];
		for(int i=0;i=0&&j-1>=0) {
					count++;
					sum+=a[i-1][j-1];
				}
				if(i-1>=0) {
					count++;
					sum+=a[i-1][j];
				}
				if(i-1>=0&&j+1=0) {
					count++;
					sum+=a[i][j-1];
				}
				if(j+1=0) {
					count++;
					sum+=a[i+1][j-1];
				}
				if(i+1

I编程题

问题描述

小蓝负责花园的灌溉工作。
花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。
小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出水管的位置可以被认为已经灌溉好。
每经过一分钟,水就会向四面扩展一个方格,被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好,则下一分钟它上下左右的四个方格也被灌溉好。
给定花园水管的位置,请问 k 分钟后,有多少个方格被灌溉好?

输入格式

输入的第一行包含两个整数 n, m。
第二行包含一个整数 t,表示出水管的数量。
接下来 t 行描述出水管的位置,其中第 i 行包含两个数 r, c 表示第 r 行第 c 列有一个排水管。
接下来一行包含一个整数 k。

输出格式

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

样例输入

3 6
2
2 2
3 4
1

样例输出

9

样例说明

用1表示灌溉到,0表示未灌溉到。
打开水管时:
000000
010000
000100

1分钟后:
010000
111100
011110
共有9个方格被灌溉好。

数据规模和约定

对于所有评测用例,1 <= n, m <= 100, 1 <= t <= 10, 1 <= k <= 100。

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		int m=scan.nextInt();
		int t=scan.nextInt();
		int ans=0;
		int[][] a=new int[n+1][m+1];
		while(t>0) {
			t--;
			int a1=scan.nextInt();
			int a2=scan.nextInt();
			a[a1][a2]=1;
		}
		int time=scan.nextInt();
		int count=1;
		for(int i=1;i<=time;i++) {
			for(int j=1;j<=n;j++) {
				for(int k=1;k<=m;k++) {
					if(a[j][k]==count) {
						if(j-1>=1&&a[j-1][k]==0) {
							a[j-1][k]=count+1;
						}
						if(k-1>=0&&a[j][k-1]==0) {
							a[j][k-1]=count+1;
						}
						if(k+1<=m&&a[j][k+1]==0) {
							a[j][k+1]=count+1;
						}
						if(j+1<=n&&a[j+1][k]==0) {
							a[j+1][k]=count+1;
						}
					}
				}
			}
			count++;
		}
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				System.out.printf(a[i][j]+" ");
				if(a[i][j]!=0) {
					ans++;
				}
			}
			System.out.println();
		}
		System.out.println(ans);
	}
}

J编程题

问题描述

小蓝在一个 n 行 m 列的方格图中玩一个游戏。
开始时,小蓝站在方格图的左上角,即第 1 行第 1 列。
小蓝可以在方格图上走动,走动时,如果当前在第 r 行第 c 列,他不能走到行号比 r 小的行,也不能走到列号比 c 小的列。同时,他一步走的直线距离不超过3。
例如,如果当前小蓝在第 3 行第 5 列,他下一步可以走到第 3 行第 6 列、第 3 行第 7 列、第 3 行第 8 列、第 4 行第 5 列、第 4 行第 6 列、第 4 行第 7 列、第 5 行第 5 列、第 5 行第 6 列、第 6 行第 5 列之一。
小蓝最终要走到第 n 行第 m 列。
在图中,有的位置有奖励,走上去即可获得,有的位置有惩罚,走上去就要接受惩罚。奖励和惩罚最终抽象成一个权值,奖励为正,惩罚为负。
小蓝希望,从第 1 行第 1 列走到第 n 行第 m 列后,总的权值和最大。请问最大是多少?

输入格式

输入的第一行包含两个整数 n, m,表示图的大小。
接下来 n 行,每行 m 个整数,表示方格图中每个点的权值。

输出格式

输出一个整数,表示最大权值和。

样例输入

3 5
-4 -5 -10 -3 1
7 5 -9 3 -10
10 -2 6 -10 -4

样例输出

15

数据规模和约定

对于30%的评测用例,1 <= n, m <= 10;
对于50%的评测用例,1 <= n, m <= 20;
对于所有评测用例,1 <= n <= 100,-10000 <= 权值 <= 10000。

import java.util.*;
public class Main {
	static Scanner scan=new Scanner(System.in);
	static int n=scan.nextInt();;
	static int m=scan.nextInt();
	static int max=Integer.MIN_VALUE;
	static int[][] a=new int[n+1][m+1];
	static int[][] biaoji=new int[n+1][m+1];
	static int[] nx=new int[] {0,0,0,1,2,3,1,1,2};
	static int[] ny=new int[] {1,2,3,0,0,0,1,2,1};
	public static void main(String[] args) {
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				a[i][j]=scan.nextInt();
			}
		}
		biaoji[1][1]=1;
		dfs(a[1][1],1,1);
		System.out.println(max);
	}
	public static void dfs(int sum,int x,int y) {
		if(x==n&&y==m) {
			max=Math.max(max, sum);
			return;
		}
		for(int i=0;i=1&&xx<=n&&yy>=1&&yy<=m&&biaoji[xx][yy]==0) {
				biaoji[xx][yy]=1;
				dfs(sum+a[xx][yy],xx,yy);
				biaoji[xx][yy]=0;
			}
		}
	}
}

你可能感兴趣的:(蓝桥杯,职场和发展)