第十届蓝桥杯 java B组 F ~ J 题整合（编程题）

结束了上半部分的填空题

就是编程题部分以及接下来的一条严谨的分割线

---

试题 F: 特别数的和

【问题描述】
小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至
32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？


【输入格式】
输入一行包含一个整数 n。


【输出格式】
输出一行，包含一个整数，表示满足条件的数的和。


【样例输入】
40


【样例输出】
574

思路：

1. 数据枚举求和，直接for循环就成
2. check一下，满足就累加，不满足就跳过

这个没什么难度，代码如下：

   import java.util.Scanner;
    
    public class Main{
        public static void main(String[] args) {
        	int sum = 0;
        	Scanner in = new Scanner(System.in);
        	int n = in.nextInt(); 
        	for(int i = 0; i <= n;i ++ ) {
        		if(check(i) == true) sum += i;
        	}
        	System.out.println(sum);
        }
    
    	private static boolean check(int temp) {
    		while(temp > 0) {
    			int t = temp % 10;
    			if (t == 2 || t == 0 || t == 1 || t == 9) return true;
    			temp /= 10;
    		}
    		return false;
    	}
    }

---

试题 G: 外卖店优先级

【问题描述】 “饱了么”外卖系统中维护着 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 号) 在优先缓存中。

思路：
1.一开始利用的是hashset方法，后来发现更新数据查找很不方便，所以换成ArrayList，利用contains直接判断，效果更好
2.之后对于数据逐步分析就可以了，但是要注意，对于已经低于3的商铺及时remove

import java.util.ArrayList;
import java.util.Scanner;

public class Main{
    
    @SuppressWarnings("all")
	public static void main(String[] args)  {
        Scanner in=new Scanner(System.in);
        int res=0;    
        int N=in.nextInt();
        int M=in.nextInt();
        int T=in.nextInt();
        int[] le=new int[N+1];    
        boolean judge[]=new boolean[N+1];    
        ArrayList<Integer> array[]=new ArrayList[T+1];    
        for(int i=0;i<=T;i++){
            array[i]=new ArrayList<Integer>();
        }
        for(int i=1;i<=M;i++){
            int ts=in.nextInt();
            int id=in.nextInt();
            array[ts].add(id);
        }
       for(int i=1;i<=T;i++){    //枚举
           for(int j=1;j<=N;j++){    
               int flag=0;
               Object k=j;
               while(array[i].contains(k)){    
                   flag=1;
                   array[i].remove(k);
                   le[j]+=2;
                   if(le[j]>5){
                       judge[j]=true;
                       res++;
                   }
               }
               if(flag==0){    
                   le[j]=le[j]==0?0:le[j]-1;
                   if(judge[j]){    
                       if(le[j]<=3){    
                           judge[j]=false;
                           res--;
                       }
                   }
               }
           }
       }
       System.out.println(res);
    }
    
}

---

试题 H: 人物相关性分析

【问题描述】
小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。 更准确的说，小明定义Alice 和 Bob“同时出现”的意思是：在小说文本 中 Alice 和 Bob 之间不超过 K 个字符。 例如以下文本： This is a story about Alice and Bob. Alice wants to send a private message to Bob. 假设 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 a private message to Bob.
【样例输出】
2

思路：

1. 去除不必要的标点符号
   陷阱一：虽然直接用replace就可以，但是要注意保留空位，题目中标点也是按一位计算的）
2. 利用equals（）函数找到“Alice”和“Bob” 计算二者之间的距离，距离 < n即可记录一次
   陷阱二：单词与单词之间还存在空格，若“Alice”和“Bob”间单词个数为n，易得空格个数为n+1
   陷阱三：对于之前用“ ”替换的“，”，我们需要进行一次判断，如果存在，每出现一次都应当减去3（空+空后缀空格+最后补充的空格）

推荐测试用例：
2
Bob. Alice Bob. Alice Bob. Alice
结果：5

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
    	Scanner in = new Scanner(System.in);
    	int n = in.nextInt();
    	in.nextLine();
    	String l = in.nextLine();
    	String str = l.replace(".", " ");
    	String[] line = str.split("\\ ");
    	int sum = 0;
    	for(int i = 0; i < line.length; i++)
    		for(int j = i + 1; j < line.length; j++) {
    			if((line[i].equals("Alice") && line[j].equals("Bob")) || (line[i].equals("Bob") && line[j].equals("Alice"))) {
    				int count = 0;
    				if(j - i == 1 && n >= 1) sum++;
    				for(int t = i; t < j; t++) {
    					if(line[t].isEmpty()) {
    						count -= 3;
    						t++;
    						continue;
    					}
    					else count += line[t].length() + 1;
    				}
        			if(count+1 <= n) sum ++;
    			}
    		}
    	System.out.println(sum);
	}
}

---

试题 I: 后缀表达式

【问题描述】
给定 N 个加号、M 个减号以及 N + M + 1 个整数 A 1 ,A 2 ,··· ,A N+M+1 ，小明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？
请你输出这个最大的结果。 例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。
【输入格式】
第一行包含两个整数 N 和 M。 第二行包含 N + M + 1 个整数 A 1 ,A 2 ,··· ,A N+M+1 。
【输出格式】
输出一个整数，代表答案。
【样例输入】
1 1
1 2 3
【样例输出】
4

思路：
1.赛后我跟同学们交流了思路，后缀未必就需要枚举，若“-”的个数为n；我们可以对输入数列进行排序，保证数列的前n项为该序列最小的n位数；
2.然后所有数字之和减去2*（n位数字的和）就是结果

import java.util.Scanner;

public class Main{
	public static int[] SelSort(int[] array, int n) {
		if(array.length == 0) return array;
		for(int i = 0; i < n; i++) {
			int minIndex = i;
			for(int j = i; j < array.length; j++) {
				if (array[j] < array[minIndex]) minIndex = j;
			}
			int temp = array[minIndex];
			array[minIndex] = array[i];
			array[i] = temp;
		}
		return array;
	}
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int add = in.nextInt();
		int sub = in.nextInt();
		int max = 0;
		int submax = 0;
		int flag = 0;
		in.nextLine();
		String str = in.nextLine();
		String[] line = str.split("\\ ");
		int[] num = new int[line.length];
		for(int i = 0; i < line.length; i++) {
			num[i] = Integer.parseInt(line[i]);
			if(sub>0&&num[i]<0) {
				num[i] = -1 * num[i];
				flag += 1;
			}
			}
		if(flag > 0) {
			add += sub;
			sub = 0;
		}
		num = SelSort(num, sub);
		for(int i : num) {
			max += i;
		}
		for(int i = 0; i < sub; i++) {
			submax += num[i];
		}
		System.out.println(max - 2*submax);
	}
}

下周大三狗迎来大物期中考试 ヽ(ー_ー)ノ

J题有时间再进行补充。

答案还没有公布，以上只是个人见解，若有问题欢迎大家斧正，若对您有帮助请记得点个赞

骗一波访问就跑路咯，拜了个拜 ( ( (┏(;￣▽￣)┛