2019蓝桥杯省赛JavaB组
一、组合
1.题目：
作为篮球队教练，你需要从以下名单中选出1 号位至5 号位各一名球员， 组成球队的首发阵容。 每位球员担任1 号位至5号位时的评分如下表所示。请你计算首发阵容1 号位至5 号位的评分之和最大可能是多少？
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
2.解答：
- 直接找出每列的最大数
- 但是五个号位不能为一个人
- 若重复了就留下较大的
- 分别为： 97，99，99，97，98
- 最后将五个数相加，求和
3.答案:
490
二、不同字串
1、题目：
【问题描述】 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa,
ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001
有多少个不同的非空子串？【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
2、解答：
import java.util.HashMap;
public class ten2 {
public static void main(String[] args) {
String str ="0100110001010001";
HashMap<String, Integer> stringIntegerHashMap = new HashMap<>();
for(int i=1;i<=str.length();i++){
for(int j = 0;j+i<=str.length();j++){
String a = str.substring(j,j+i);
if(stringIntegerHashMap.containsKey(a)==false){
stringIntegerHashMap.put(a,1);
}
}
}
System.out.println(stringIntegerHashMap.size());
}
}
3、答案：
100
三、数列求和
1.题目：
【问题描述】 给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求 第 20190324
项的最后 4 位数字。 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个 4 位整数（提示：答案的千位不为
0），在提交答案时只填写这个整数，填写 多余的内容将无法得分
2.解答：
递归!!!
public class Main {
public static void main(String []args) {
int n=20190324;
long a[]=new long[n];
a[0]=a[1]=a[2]=1;
for(int i=3;i<n;i++) {
a[i]=a[i-1]+a[i-2]+a[i-3];
if(a[i]>10000)
a[i]%=10000;
}
System.out.println(a[n-1]);
}
}
3.答案：
4659
四、数的分解
1.题目：
【问题描述】 把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包 含数字 2 和 4，一共有多少种不同的分解方法？
注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。 【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
2.解答：
public class ten4 {
public static void main(String[] args) {
int count=0;
for(int i=1;i<=2019;i++) {
for(int j=1;j<=2019;j++) {
for(int k=1;k<=2019;k++) {
if(i+j+k==2019 && panduan(i) && panduan(j) && panduan(k) && i!=j && i!=k && j!=k) {
count++;
}
}
}
}
System.out.println(count/6);
}
private static boolean panduan(int a) {
while(a>0) {
if(a%10==2 || a%10==4) {
return false;
}
a/=10;
}
return true;
}
}
3.答案：
五、迷宫
1.题目
【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。
010000
000100
001001
110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。
对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R
分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式，
其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。
请注意在字典序中D<L<R<U。（如果你把以下文字复制到文本文件中，请务 必检查复制的内容是否与文档中的一致。在试题目录下有一个文件
maze.txt， 内容与下面的文本相同）01010101001011001001010110010110100100001000101010
00001000100000101010010000100000001001100110100101
01111011010010001000001101001011100011000000010000
01000000001010100011010000101000001010101011001011
00011111000000101000010010100010100000101100000000
11001000110101000010101100011010011010101011110111
00011011010101001001001010000001000101001110000000
10100000101000100110101010111110011000010000111010
00111000001010100001100010000001000101001100001001
11000110100001110010001001010101010101010001101000
00010000100100000101001010101110100010101010000101
11100100101001001000010000010101010100100100010100
00000010000000101011001111010001100000101010100011
10101010011100001000011000010110011110110100001000
10101010100001101010100101000010100000111011101001
10000000101100010000101100101101001011100000000100
10101001000000010100100001000100000100011110101001
00101001010101101001010100011010101101110000110101
11001010000100001100000010100101000001000111000010
00001000110000110101101000000100101001001000011101
10100101000101000000001110110010110101101010100001
00101000010000110101010000100010001001000100010101
10100001000110010001000010101001010101011111010010
00000100101000000110010100101001000001000000000010
11010000001001110111001001000011101001011011101000
00000110100010001000100000001000011101000000110011
10101000101000100010001111100010101001010000001000
10000010100101001010110000000100101010001011101000
00111100001000010000000110111000000001000000001011
10000001100111010111010001000110111010101101111000【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个字符串，包含四种字母
D、U、L、R，在提交答案时只填写这个字符串，填 写多余的内容将无法得分。
六、 特别数的和
1.题目：
小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到40 中这样的数包括 1、2、9、10 至 32、39 和
40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？
2.解答：
import java.util.Scanner;
public class ten6 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int sum =0;
for (int i=1;i<=n;i++){
int a = i;
while(a!=0){
int b=a%10;
if (b==2||b==0||b==1||b==9){
sum+=i;
break;
}
a/=10;
}
}
System.out.println(sum);
}
}
3.答案：
八、任务相关性分析
1.题目：
题目描述 小明正在分析一本小说中的人物相关性。
他想知道在小说中 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 同时出现的次数。
数据范围 1 ≤ K ≤ 106
输入样例 20 This is a story about Alice and Bob. Alice wants to send a
private message to Bob.输出样例 2
2.解答：
import java.util.*;
public class ten8 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int n=in.nextInt();
in.nextLine();//吸收掉回车键
String str=in.nextLine();
String w[]=str.split("\\s+|\\.");//\\s表示 空格,回车,换行等空白符, +号表示一个或多个的意
int ans=0;
for(int i=0;i<w.length;i++)
{
if(w[i].contentEquals("Alice"))
{
for(int j=i+1;j<w.length;j++)
{
if(w[j].contentEquals("Bob"))
{
int sum=1;//首先空格
for(int k=i+1;k<j;k++)
{
sum+=w[k].length()+1;
}
if(sum<=n)
{
ans++;
}
}
}
}
}
for(int i=0;i<w.length;i++)
{
if(w[i].contentEquals("Bob"))
{
for(int j=i+1;j<w.length;j++)
{
if(w[j].contentEquals("Alice"))
{
int sum=1;//首先空格
for(int k=i+1;k<j;k++)
{
sum+=w[k].length()+1;
}
if(sum<=n)
{
ans++;
}
}
}
}
}
System.out.println(ans);
}
}
3.答案：
2
8198
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
