蓝桥杯(Java) -day06

1.蓝桥杯(Java) -day01
2.蓝桥杯(Java) -day02
3.蓝桥杯(Java) -day03
4.蓝桥杯(Java) -day04
5.蓝桥杯(Java) -day05


一、超级质数

蓝桥杯-2022省赛模拟题-超级质数
问题描述
如果一个质数 PP 的每位数字都是质数, 而且每两个相邻的数字组成的两位 数是质数, 而且每三位相邻的数字组成的三位数是质数, 依次类推, 如果每相 邻的 kk 位数字组成的 kk 位数都是质数, 则 PP 称为超级质数。

如果把超级质数 PP 看成一个字符串, 则这个超级质数的每个子串都是质 数。

例如, 53 是一个超级质数。

请问, 最大的超级质数是多少?

答案提交
这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

运行限制

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

解题思路

一位数推算:质数有2,3,5,7
2位数质数有23, 37,53,73
3位数质数:373

二、灭鼠先锋

蓝桥杯-2022省赛模拟题-灭鼠先锋
问题描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

灭鼠先锋是一个老少咸宜的棋盘小游戏,由两人参与,轮流操作。

灭鼠先锋的棋盘有各种规格,本题中游戏在两行四列的棋盘上进行。游戏的规则为:两人轮流操作,每次可选择在棋盘的一个空位上放置一个棋子,或在同一行的连续两个空位上各放置一个棋子,放下棋子后使棋盘放满的一方输掉游戏。

小蓝和小乔一起玩游戏,小蓝先手,小乔后手。小蓝可以放置棋子的方法很多,通过旋转和翻转可以对应如下四种情况:

XOOO XXOO OXOO OXXO
OOOO OOOO OOOO OOOO

其中 O 表示棋盘上的一个方格为空,X 表示该方格已经放置了棋子。

请问,对于以上四种情况,如果小蓝和小乔都是按照对自己最优的策略来玩游戏,小蓝是否能获胜。如果获胜,请用 V 表示,否则用 L 表示。请将四种情况的胜负结果按顺序连接在一起提交。

运行限制

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

解题思路
从第一个棋盘看

XOOO
OOOO

小蓝先手,无论是下1个还是2个,小乔最优的情况必须补满第1行,用L表示小蓝,Q表示小乔

XLQQ
OOOO

在第二行谁是先手谁就会输

XLQQ
LQQL

或者

XLQQ
LLQL

这两种情况均为小蓝输
结果

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        System.out.print("LLLV");
        scan.close();
    }
}

三、卡片

蓝桥杯-2022省赛模拟题-卡片

问题描述
小蓝有 kk 种卡片, 一个班有 nn 位同学, 小蓝给每位同学发了两张卡片, 一 位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有 两位同学的卡片都是一样的。

给定 nn, 请问小蓝的卡片至少有多少种?

输入格式
输入一行包含一个正整数表示 nn 。

输出格式
输出一行包含一个整数, 表示答案。

样例输入

6

样例输出

3

样例说明
小朋友们手中的卡片可能是: (1,1),(1,2),(1,3),(2,2),(2,3),(3,3)(1,1),(1,2),(1,3),(2,2),(2,3),(3,3)

解题思路

用(i,j)来表示小朋友手中的卡片,则其中i就可以表示卡片的种类数量

解题代码

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int p =sc.nextInt();
    int n=0;
    for (int i = 1; i < Integer.MAX_VALUE; i++){
        for(int j = 1; j <=i; j++){
           n++;
        if(n>=p){
            System.out.println(i);
            return;
        }  
    } 
  }
}
}

四、考勤刷卡

蓝桥杯-2022省赛模拟题-考勤刷卡

问题描述
小蓝负责一个公司的考勤系统, 他每天都需要根据员工刷卡的情况来确定 每个员工是否到岗。

当员工刷卡时, 会在后台留下一条记录, 包括刷卡的时间和员工编号, 只 要在一天中员工刷过一次卡, 就认为他到岗了。

现在小蓝导出了一天中所有员工的刷卡记录, 请将所有到岗员工的员工编 号列出。

输入格式
输入的第一行包含一个正整数 nn, 表示一天中所有员工的刷卡记录的条数。 接下来 nn 行, 每行包含一条刷卡记录, 每条刷卡记录的格式为:

HH:MM:SS ID

其中 HH:MM: SS 表示刷卡时间, HH 为一个 0 到 23 之间的两位十进制整数 (可能含前导 0 ) 表示时, MM 为一个 0 到 59 之间的两位十进制整数 (可能含前 导 0) 表示分, SS 为一个 0 到 59 之间的两位十进制整数 (可能含前导 0 ) 表 示秒, ID 为一个不含前导 0 的整数表示员工的编号。

所有记录按照刷卡时间升序排列, 可能同一时刻有多人刷卡。

输出格式
输出若干行, 每行包含一个整数, 按照从小到大的顺序输出, 表示到岗员 工的编号。

样例输入


4

13:05:42 103

14:07:12 4567

15:03:00 103

17:00:21 1

样例输出


1



103



4567

解题思路

TreeSet 中添加数据有序,且不重复

解题代码

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

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

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        // 在此输入您的代码...
        ArrayList<String> str = new ArrayList<>();
        TreeSet<Integer> id = new TreeSet<>();// 可以按照有序加入到id中
        int n = scan.nextInt();
        for (int i = 0; i < n; i++) {
            str.add(scan.next());
            id.add(scan.nextInt());
        }
        // 依次输出加入到id中的内容
        for (Integer a : id) {
            System.out.println(a);
        }
        scan.close();
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

头发还不秃的秃头程序猿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值