2019届蓝标杯JavaC组题

最新推荐文章于 2021-03-29 16:07:12 发布

Learnin_code

最新推荐文章于 2021-03-29 16:07:12 发布

阅读量334

点赞数

本文链接：https://blog.csdn.net/Learnin_code/article/details/106728557

版权

2019届蓝标杯JavaC组题

1. 求和

【问题描述】
小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 2019 中，所有这样的数的和是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分

思路：for循环制造1-2019的数，提取出这些数字的每一位，进行判断是否为2、0、1、9这四个数字.

	int count = 0;    // 统计个数
	int rawdata = 0;  // 保存原始数据
	for (int i = 0; i <= 2019; i++){
		rawdata = i;
		int temp = i;  // 判断数
		while ( temp != 0){
			int units =  temp % 10;
			if (units == 2 || units == 0 || units == 1 || units == 9){
				count += rawdata;
				break;
			}
			temp /= 10;
		}
	}
	System.out.println(count); // 1905111

2. 矩形切割

【问题描述】
小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当
他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，
剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。
例如，对于一块两边分别为 5 和 3 的材料（记为 5×3），
小明会依次切出 3×3、2×2、1×1、1×1 共 4 个正方形。
现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会切出多少个正方形？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

思路：正方形是宽和高相同，矩形是宽高不等，所以我们进行判断，如果矩形的宽大于高就把宽变成减去高的值
并且给计数+1，如果矩形的高大于宽就减去宽的值并且给计数+1，只到最后都等于1的时候我们相加。

	int width = 324;
	int height = 2019;
	int count = 0;
	while(width != height){
		if (width > height) {
			width -= height;
			count++;
		}
		if (height > width) {
			height -= width;
			count++;
		}
		if (height == width){
			count++;
		}
	}	
	System.out.println(count); // 21

这个题可以优化，把count的初始化值给1，就可以删除height和width相等的比较。

3. 不同子串

【问题描述】
一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab
有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。注意在计算时，只算本质不同的串的个数。
请问，字符串0100110001010001 有多少个不同的非空子串？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

思路：统计出字符串的每一种可能性，然后去重，我们直接使用set接口下的HashSet实现类完成去重。
set接口的特点是无重复元素。

import java.util.HashSet;

	String str = "0100110001010001";
	HashSet<String> set = new HashSet<String>();
	for (int i = 0; i < str.length(); i++) {
		for (int j = i+1; j < str.length(); j++) {
			set.add(str.substring(i,j));
		}		
	}
	System.out.println(set.size()); // 89

4. 质数

【问题描述】
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算第 2019 个质数是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

思路：质数的规则是，只能被1和它本身整除。因此首先生成一个无限增加的数，然后获得一个这个数的2到本身
的数字进行求余。质数从2以后一定不是偶数，所以我们从3开始，每次加2，这样可以减少一倍的时间。

		int count = 1; // 用来统计个数
		for(int i = 3;; i += 2){
			boolean flag = true;  // 标志
			for (int j = 2; j < i; j++) {  // 用来判断这个数是否为质数
				if(i % j == 0){
					flag = false;
					break;
				}
			}

			if (flag) 
				count++;
			
			if(count == 2019){
				System.out.println(i);  // 17569
				break;
			}
				
		}

5. 最大降雨量

【问题描述】
由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。
这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个数字。
法术一共持续 7 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，
小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术施展完 7 周后，
求雨将获得成功，降雨量为 7 周能量的中位数。由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

思路：这个题其实考的是中位数，什么是中位数呢。左边比中间小，右边比中间大，这个题目可以分为7组。
每7个数字为一组，排成7行7列，我们把中间竖着的也看成是横着的，就可以得到一个答案，
就是123排的的后四个数字都是大与第四排的数字。


1	2	3	46	47	48	49
4	5	6	42	43	44	45
7	8	9	38	39	40	41
10	11	12	*34*	35	36	37
13	14	15	30	31	32	33
16	17	18	26	27	28	29
19	20	21	22	23	24	25

6. 旋转

【问题描述】
图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时针旋转 90 度。
我们用一个 n×m 的二维数组来表示一个图片，例如下面给出一个 3×4 的图片的例子：
1 3 5 7 9 8 7 6 3 5 9 7
这个图片顺时针旋转 90 度后的图片如下：
3 9 1 5 8 3 9 7 5 7 6 7
给定初始图片，请计算旋转后的图片。
【输入格式】
输入的第一行包含两个整数 n 和 m，分别表示行数和列数。接下来 n 行，每行 m 个整数，表示给定的图片。图片中的每个元素（像素）为一个值为 0 至 255 之间的整数（包含 0 和 255）。
【输出格式】
输出 m 行 n 列，表示旋转后的图片。
【样例输入】 3 4 1 3 5 7 9 8 7 6 3 5 9 7
【样例输出】 3 9 1 5 8 3 9 7 5 7 6 7

思路：这个题把数字写下来你就观察到，90度旋转后数字的变化，从最后一行的第一个开始，一次倒数第二行，
倒数第三行，发现每列为旋转后的第一行.
1 3 5 7   ->    3 9 1
9 8 7 6   ->    5 8 3
3 5 9 7   ->    9 7 5
          ->    7 6 7

		import java.util.Scanner;
		
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int m = scanner.nextInt();
		int [][] ago = new int [n][m]; 
		for (int i = 0; i < n; i++) 
			for (int j = 0; j < m; j++) 
				ago[i][j] = scanner.nextInt();
		
		int [][] after = new int [m] [n];
		for (int i = 0; i < m; i++) 
			for (int j = 0; j < n; j++) 
				after[i][j] = ago[n-1-j][i];
			
		for (int i = 0; i < m; i++) {
			for (int j = 0; j < n; j++) 
				System.out.print(after[i][j]+" ");
			System.out.println();
		}

7. 外卖店优先级

【问题描述】
“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息，请你计算 T 时刻时有多少外卖店在优先缓存中。
【输入格式】第一行包含 3 个整数 N、M 和 T。以下 M 行每行包含两个整数 ts 和 id，表示 ts 时刻编号 id 的外卖店收到一个订单。
【输出格式】
输出一个整数代表答案。
【样例输入】 2 6 6 1 1 5 2 3 1 6 2 2 1 6 2
【样例输出】 1
【样例解释】 6 时刻时，1 号店优先级降到 3，被移除出优先缓存；2 号店优先级升到 6，加入优先缓存。所以是有 1 家店 (2 号) 在优先缓存中。
【评测用例规模与约定】对于 80% 的评测用例，1≤ N,M,T ≤10000。对于所有评测用例，1≤ N,M,T ≤100000，1≤ts≤T，1≤id ≤ N。

思路：根据题目来作题，首先创建N M T来代表店家、订单、时刻
然后创建数据用来接收订单的信息，信息有ts和id所以使用二维数组进行接收
然后创建优先级数组进行判断
如果优先级达到优先缓存的优先级那么把它放入set中
最后打印set的大小即可

	import java.util.HashSet;
	import java.util.Scanner;
	import java.util.Set;
	
	Scanner scanner = new Scanner(System.in);
		
		int N = scanner.nextInt();
		int M = scanner.nextInt();
		int T = scanner.nextInt();
		
		int orders[][] = new int [M][2];
		
		for (int i = 0; i < M; i++) 
			for (int j = 0; j < 2; j++) 
				orders [i][j] = scanner.nextInt();
		
		int priority[] = new int [N];
		int mark[] = new int [N];
		Set<Integer> set = new HashSet<Integer>();
		
		for (int i = 1; i <= T; i++) {
			for (int j = 0; j < M; j++) {
				if (orders[j][0] == i) {
					priority[orders[j][1]-1] += 2;
					mark[orders[j][1]-1] = 1;
				}
			}
			
			for (int j = 0; j < N; j++) {
				if (mark[j] == 0 && priority[j] > 0) 
					priority[j]--;
				
				if (priority[j] > 5) 
					set.add(j);
				
				if (priority[j] <= 3) 
					set.remove(j);	
			}
			
			mark = new int mark[N]
		}
		System.out.println(set.size());

8. 人物相关性分析

【问题描述】
小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。更准确的说，小明定义 Alice 和 Bob“同时出现”的意思是：在小说文本中 Alice 和 Bob 之间不超过 K个字符。
例如以下文本： ThisisastoryaboutAliceandBob.AlicewantstosendaprivatemessagetoBob.
假设 K = 20，则 Alice 和 Bob 同时出现了 2 次，分别是”Alice and Bob” 和”Bob. Alice”。
前者 Alice 和 Bob 之间有 5 个字符，后者有 2 个字符。
注意: 1. Alice 和 Bob 是大小写敏感的，alice 或 bob 等并不计算在内。
2. Alice 和 Bob 应为单独的单词，前后可以有标点符号和空格，但是不能有字母。例如 Bobbi 並不算出现了 Bob。
【输入格式】
第一行包含一个整数 K。第二行包含一行字符串，只包含大小写字母、标点符号和空格。
长度不超过 1000000。
【输出格式】
输出一个整数，表示 Alice 和 Bob 同时出现的次数。
【样例输入】
20
This is a story about Alice and Bob.Alice wants to send aprivate message to Bob.
【样例输出】
2

思路：首先要对文本进行分割，把空格和.都分离，使用split正则
然后进行遍历判断即可

		Scanner scanner = new Scanner(System.in);
		int K = scanner.nextInt();
		scanner.nextLine();
		String str = scanner.nextLine();
		String words [] = str.split("\\s+|\\."); //  \\s 是匹配空白符 \\. 是匹配.
		int wordsLen [] = new int [words.length];//  保留原始的单词的长度
		
		for (int i = 0; i < wordsLen.length; i++) 
			wordsLen [i] = words[i].length();
		
		int count = 0;
		// Alice --> Bob
		for (int i = 0; i < words.length; i++) {
			if (words[i].equals("Alice")) {
				for (int j = i+1; j < words.length; j++) {
					int sum = 1;
					if (words[j].equals("Bob")) {
						for (int j2 = i+1; j2 < j; j2++) 
							sum += wordsLen[j2] + 1;
						if (sum <= K) 
							count++;
					}
					
				}

			}
		}
		
		// Bob --> Alice
		for (int i = 0; i < words.length; i++) {
			if (words[i].equals("Bob")) {
				for (int j = i+1; j < words.length; j++) {
					int sum = 1;
					if (words[j].equals("Alice")) {
						for (int j2 = i+1; j2 < j; j2++) 
							sum += wordsLen[j2] + 1;
						
						if (sum <= K) 
							count++;
					}
					
					
				}

			}
		}
		
		System.out.println(count);