蓝桥杯2019 java B组

组队

作为篮球队教练，你需要从以下名单中选出1 号位至5 号位各一名球员，
组成球队的首发阵容。
每位球员担任1 号位至5 号位时的评分如下表所示。请你计算首发阵容1
号位至5 号位的评分之和最大可能是多少？

先找出每列最大的两个数，然后综合找出最大的5个。
答案：490

不同的字串

> 一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成
的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。
注意在计算时，只算本质不同的串的个数。
请问，字符串0100110001010001 有多少个不同的非空子串？

package nunber2;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		String s="0100110001010001";
		System.out.println(solution(s));
	}
	public static int solution(String s) {
		List<String> res=new ArrayList<String>();
		for (int i =1; i <=s.length(); i++) {
			spit(s,res,i);//这里的i代表切割长度
		}
		return res.size();
	}
	public static void spit(String s,List<String> res,int length) {
		for (int i = 0; i < s.length(); i++) {
			String str=null;
			if((i+length)<=s.length()) {//满足条件
				str=s.substring(i,i+length);
			}else//已经不可能满足条件了
				break;
			if(res.contains(str))
				continue;
			else
				res.add(str);
		}
	}
}

答案：100

数列求值

> 给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求
第20190324 项的最后4 位数字。

package nunber2;

import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int num=20190324;
		
		int a=1%10000;
		int b=1%10000;
		int c=1%10000;
		int d=0;
		for (int i = 4; i <=num; i++) {
			d=(a+b+c)%10000;
			a=b;
			b=c;
			c=d;
		}
		System.out.println(d);
		
		
	}
}
					

答案：4659

说明：这是用了加法的一个特性吧，就是你算34567+78910+79831=193308
取最后四位数和你算4567+8910+9831的结果取最后四位是一样的，因为我们加法的手工算法是从个位开始算起的。

数的分解

> 把2019 分解成3 个各不相同的正整数之和，并且要求每个正整数都不包
含数字2 和4，一共有多少种不同的分解方法？
注意交换3 个整数的顺序被视为同一种方法，例如1000+1001+18 和
1001+1000+18 被视为同一种。

package nunber2;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int num=2019;
		int count=0;
		//第一次取数字
		for (int i = 1; i <=num; i++) {
			if(ifTrue(i))//含有2和4
				continue;
			num-=i;
			if(num<=0) {
				num+=i;//回归本来的数据,这一步是关键，不然一定会错
				break;
			}
			//第二次取数字
			for (int j = i+1; j <=num; j++) {
				if(ifTrue(j))//含有2和4
					continue;
				num-=j;
				if(num<=0) {
					num+=j;
					break;
				}
				
				//第三次取数字
				if(!ifTrue(num)&&num>j)
					count++;
				if(num<=j) {
					num+=j;//回归本来的数据,这一步是关键，不然一定会错
					break;
				}
				num+=j;
			}
			num+=i;
		}
		System.out.println(count);
	}
	
	//判断是否含有2或者4，如果有就返回true
	public static boolean ifTrue(int i) {
		int a=Integer.valueOf(i).toString().lastIndexOf('4');
		int b=Integer.valueOf(i).toString().lastIndexOf('2');
		if(a!=-1||b!=-1)//含有2和4
			return true;
		return false;
	}
	
}

忘记在break之前先恢复原来的数据，搞了一个早上都不知道错在哪里
答案：40785

特别数的和

> 小明对数位中含有2、0、1、9 的数字很感兴趣（不包括前导0），在1 到
40 中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574。
请问，在1 到n 中，所有这样的数的和是多少？
输入：
输入一行包含一个整数n。
输出：
输出一行，包含一个整数，表示满足条件的数的和。
【样例输入】
40
【样例输出】
574

package nunber2;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int sum=0;
		for (int i = 1; i <=n; i++) {
			if(ifTrue(i))
				sum+=i;
		}
		System.out.println(sum);
	}
	public static boolean ifTrue(int i) {
		int a=Integer.valueOf(i).toString().lastIndexOf('2');
		int b=Integer.valueOf(i).toString().lastIndexOf('0');
		int c=Integer.valueOf(i).toString().lastIndexOf('1');
		int d=Integer.valueOf(i).toString().lastIndexOf('9');
		//含有2019
		if(a!=-1||b!=-1||c!=-1||d!=-1)
			return true;
		return false;
	}
	
}

外卖店优先级

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

package nunber2;

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();//外卖的店家数目
		int m=sc.nextInt();//m条订单信息
		int t=sc.nextInt();//t时刻的优先级
		
		int[][] nums=new int[n][m];//n家店
		for (int i = 0; i <m; i++) {
			int a=sc.nextInt();
			int b=sc.nextInt();
			
			for (int j = 0; j < nums[0].length; j++) {
				if(nums[b-1][j]==0) {
					nums[b-1][j]=a;
					break;
				}
			}
		}
		int count=0;//超过5优先级的数量
		int temp=0;
		for (int i = 0; i < nums.length; i++) {
			Arrays.sort(nums[i]);
			for (int j = 0; j < nums[i].length; j++) {
				if(nums[i][j]==0)
					continue;
				else {
					if((j-1)>=0) {
						temp=temp-(nums[i][j]-nums[i][j-1]-1);
						if(temp<=0)
							temp=0;//如果优先级已经是负数了，就置零
					}
					temp+=2;
				}
			}
			if(nums[i][nums[i].length-1]<t)
				temp-=(t-nums[i][nums[i].length-1]-1);
			if(temp>=5)
				count++;
		}
		
		System.out.println(count);
	}
	
}

人物相关性分析

> 【问题描述】
小明正在分析一本小说中的人物相关性。他想知道在小说中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 个字符。
注意:
Alice 和Bob 是大小写敏感的，alice 或bob 等并不计算在内。
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

package nunber2;

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int k=sc.nextInt();
		sc.nextLine();//这里是用来接收空格的
		String s=sc.nextLine();
		int count=0;//结果数量
		
		int index=s.indexOf("Alice");//第一次搜索结果
		//在没有到达最后一次搜索之前，都要进行搜索
		while(true) {
			int Bindex=s.indexOf("Bob");//Bob的第一次搜索结果
			
			while(true) {
				int temp=Math.abs(index-Bindex)-5;
				//在向下搜索的时候，如果已经不可能满足条件，那就可以结束了
				if(temp<=k)
					count++;
				else
					break;
				
				if(Bindex==s.lastIndexOf("Bob"))
					break;//最后一次已经搜索了，可以结束了
				Bindex=s.indexOf("Bob",Bindex+3);//Bob继续搜索
			}
			
			if(index==s.lastIndexOf("Alice"))
				break;//循环结束的标志
			
			index=s.indexOf("Alice",index+5);
			
		}
		System.out.println(count);
		
	}
	
}

后缀表达式

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

package nunber2;

import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int m=sc.nextInt();
		int[] nums=new int[n+m+1];
		for (int i = 0; i <n+m+1; i++) {
			nums[i]=sc.nextInt();
		}
		
		Arrays.sort(nums);
		int res=0;
		int index=0;
		for(int i=nums.length-1;i>=0;i--) {
			if(index<=n) {
				res+=nums[i];
				index++;
			}
			else
				res-=nums[i];
		}
		System.out.println(res);
		
	}
	
}