A.组队
- 题目描述：
作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。
每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
- （1）.由题意可得，这一号到五号，不会存在与同一行，所以我们直接可找出每一列的最大两个数，然后进行选择相加得值
- （2）.或者将数据存入二维数组，for循环加判断。
B.不同子串
- 题目描述：
一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。
请问，字符串0100110001010001 有多少个不同的非空子串？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
- (1).题目中提到了不同的子串，所以我们可以选择用集合，将满足要求的组合放入集合中，最后.size()得到个数;
- (2).用双重循环遍历，然后获取子字符串；其中用到string中的substring（i，j）；
第二题：不同字串（集合）
public class 第十届蓝桥杯 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
HashSet<String>set=new HashSet<String>();
String sc=in.nextLine();
for(int i=0;i<sc.length();i++)
{
for(int j=i+1;j<=sc.length();j++)
{
set.add(sc.substring(i,j));
}
}
System.out.println(set.size());//100
}
}
C.数列求值
题目描述：
给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写 多余的内容将无法得分。
- 第一眼：
乍一看，每项都是前几项得和，我们可能会很快想到好像斐波那契数列，但是，这里求得是20190324项得最后四位数字 - 发现只是求最后4位数字，这也就变相得说明了它所受到的影响只来自于相加数的末四位，所以我们可以边遍历到20190324，边加边只保留后四位，同时也不会溢出
//第三题：数列求值
public class 第十届蓝桥杯 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int i=1,j=1,k=1;
int sum=0;
for(int a=4;a<=20190324;a++)
{
sum=(i+j+k)%10000;i=j;j=k;;k=sum;
}
System.out.println(sum);//4659
}
}
D.数的分解
题目描述：
把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包 含数字 2 和 4，一共有多少种不同的分解方法？ 注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
- （1）.第一想到的是三重循环，在每一重里面都进行一个判断（是否包含数字2和4），最后一重判断相加是否等于2019；
- （2）.题目中提到各不相同，排列组合公式共六种(ABC,ACB,BAC,BCA,CAB,CBA)，同时交换顺序视为一种，所以最后有也就剩ABC这一种排列方式，令j=i+1,k=j+1，可减少次数；
第四题：数的分解
public class 第十届蓝桥杯 {
public static boolean fenjie(int a)
{
while(a>0)
{
if(a%10==2||a%10==4) {
return true;
}a/=10;
}
return false;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int ans=0;
for(int i=1;i<2019;i++)
{
if(fenjie(i))
continue;
for(int j=i+1;j<2019;j++)
{
if(fenjie(j))
continue;
for(int k=j+1;k<2019;k++)
{
if(fenjie(k))
continue;
if(i+j+k==2019) {
ans++;
}
}
}
}
System.out.println(ans);//40785
}
}
第二种方法（字符串查找）
- (3).后面想到可以用字符串查找的方式做
public class 第十届蓝桥杯 {
public static void main(String[] args) {
int num = 0;
for (int i = 1; i < 2019; i++) {
if ((i + "").indexOf("2") != -1 || (i + "").indexOf("4") != -1)
continue;
for (int j = i + 1; j < 2019; j++) {
if ((j + "").indexOf("2") != -1 || (j + "").indexOf("4") != -1)
continue;
for(int k=j+1;k<2019;k++)
{
if ((k+ "").indexOf("2") != -1 || (k + "").indexOf("4") != -1) {
continue;
}
if(i+j+k==2019)
num++;
}
}
}
System.out.println(num);//40785
}
}
F.特别的数
时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分
【问题描述】
小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？
【输入格式】
输入一行包含两个整数 n。
【输出格式】
输出一行，包含一个整数，表示满足条件的数的和。
【样例输入】 40
【样例输出】 574
【评测用例规模与约定】 对于 20% 的评测用例，1≤n≤10。 对于 50% 的评测用例，1≤n≤100。 对于 80% 的评测用例，1≤n≤1000。 对于所有评测用例，1≤n≤10000。
- （1）.将int转换为String，用String.indexof()判断；
- （2）.使用while循环加%和/进心计算判断
第六题：特别数的和
public class 第十届蓝桥杯 {
public static void main(String[] args) {
Scanner in=new Scanner (System.in);
int n=in.nextInt();int ans=0;
for(int i=1;i<=n;i++)
{
int a=i;
while(a>0)
{
if(a%10==2||a%10==0||a%10==1||a%10==9) {
ans+=i;break;
}
a/=10;
}
}
System.out.println(ans);//样例40，输出574
}
}
特别的数第二种方法（.indexOf()）
第六题：特别数的(字符解决方法)
public class 第十届蓝桥杯 {
public static void main(String[] args) {
//先将1-n的数字转换为string，用string中的indexof（）；
Scanner in=new Scanner (System.in);
int n=in.nextInt();
int ans=0;
for(int i=1;i<=n;i++)
{
String ss=Integer.toString(i);
if(ss.indexOf("2")!=-1||ss.indexOf("0")!=-1||ss.indexOf("1")!=-1||ss.indexOf("9")!=-1)
{
ans+=i;
}
}
System.out.println(ans);//样例40，输出574
}
}
G.外卖优先级
题目描述：
时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分
“饱了么”外卖系统中维护着 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
- （1）.对数据进行处理：设置一个二维数组a[i][j],i表示店铺的编号，j表示某时刻。
- （2）.循环输入ts,id，相对应a[id][ts]++,表示此时刻有订单；设置一个表示优先缓存店铺数组ans[i],通过对ans[i]的不同操作引起值的变化
- （2）.1.当a[i][j]==1的时候，则对其ans[i]+=a[i][j]*2;否则ans[i]=Math.max(0,ans[i]-1)
//第五题：外卖优先级
public class 第十届蓝桥杯 {
public static void main(String[] args) {
Scanner in=new Scanner (System.in);
int N=in.nextInt();int M=in.nextInt();int T=in.nextInt();
int [][]a=new int[N+1][M+1];
int []ans=new int[N+1];
HashMap<Integer,Integer> map=new HashMap<>();
//第一步：先进行数据的输入，对输入的数据进行处理
for(int i=0;i<M;i++)
{
int ts=in.nextInt();//时刻
int id=in.nextInt();//店铺编号
if(ts<T)
a[id][ts]++;
}
for(int i=0;i<N;i++)
{
for(int j=0;j<T;j++)
{
if(a[i][j]==1)
ans[i]+=a[i][j]*2;
else ans[i]=Math.max(0, ans[i]-1);
if(ans[i]>5)
map.put(i,1);
if(ans[i]<=3)
map.remove(i);
}
}
System.out.println(map.size());
}
}