第十四届蓝桥杯冲刺打卡day14

1、组队

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。

每位球员担任 1 号位至 5号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

 

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //小学数学
        System.out.println(97+99+98+98+98);
    }
}

2、不同子串

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

请问，字符串 0100110001010001 有多少个不同的非空子串？

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
import java.util.Set;
import java.util.TreeSet;
public class 子字符串 {
  static Set<String> set = new TreeSet<>();//使用TreeSet去重
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str = "0100110001010001";
        for(int i = 0;i<str.length();i++){
          for(int j=i+1;j<=str.length();j++){
            String str1 = str.substring(i,j);//每一段
            set.add(str1);//添加
          }
        }
        System.out.println(set.size());//元素个数即为不同子串个数
    }
}

3、等差数列

题目描述

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。

现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？

输入描述

输入的第一行包含一个整数 N。

第二行包含 N 个整数 A1​,A2​,⋅⋅⋅,AN​。(注意 A1​ ∼ AN​ 并不一定是按等差数列中的顺序给出)

其中2≤N≤105，0≤Ai​≤109。

输出描述

输出一个整数表示答案。

输入输出样例

示例

输入

5
2 6 4 10 20

输出

10

样例说明： 包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、 18、20。

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int Si = 0;
        int []nums = new int[n];
        for(int i =0;i<n;i++){
          nums[i]=sc.nextInt();
        }
        Arrays.sort(nums);//必须排序，这样才能计算出最小等差
        int minD = Integer.MAX_VALUE;
        for(int i=0;i<n-1;i++){
          if(nums[i+1]-nums[i]<minD){
            minD=nums[i+1]-nums[i];//最小等差
          }
        }
        if(minD==0){
          Si = n;//等差为0，项数即为n
        }
        else{
          Si = (nums[n-1]-nums[0])/minD+1;//设第一项为a1，最后一项是a1+kd,那么想求有多少项，自然是求出有多少个等差d
        }                               //不过要注意加1，因为是从第二项开始与前边存在等差d
    System.out.println(Si);
    }
}

4、