2021年4月蓝桥杯省赛javaB组题解

A：ASC

【问题描述】

已知大写字母 A 的 ASCII 码为 65，请问大写字母 L 的 ASCII 码是多少？

【答案】

76

public class A {
    public static void main(String[] args) {
        char c1='L';
        System.out.println((int)c1);
    }
}

B：卡片

【问题描述】

​ 小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。
​ 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，
就保存起来，卡片就不能用来拼其它数了。
​ 小蓝想知道自己能从 1 拼到多少。
​ 例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。
​ 现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1 拼到多少？

【答案】

3181

public class B {
    public static void main(String[] args) {
        int[] arr= new int[10];
        Arrays.fill(arr,2021);

        for (int i=1; ;i++){
            for (char c: String.valueOf(i).toCharArray()){
                if (arr[c-'0']==0){
                    System.out.println(i-1);
                    return;
                }
                arr[c-'0']--;
            }

        }
    }
}

C：直线

【问题描述】

​ 在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。
​ 给定平面上 2 × 3 2 × 32×3 个整点 ( x , y ) ∣ 0 ≤ x < 2 , 0 ≤ y < 3 , x ∈ Z , y ∈ Z {(x,y)|0 ≤ x < 2,0 ≤ y < 3, x ∈ Z,y ∈ Z}(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z，即横坐标是 0 00 到 1 11 (包含 0 00 和 1 11) 之间的整数、纵坐标是 0 00 到 2 22 (包含 0 00 和 2 22) 之间的整数的点。这些点一共确定了 11 1111 条不同的直线。
​ 给定平面上 20 × 21 20 × 2120×21 个整点 ( x , y ) ∣ 0 ≤ x < 20 , 0 ≤ y < 21 , x ∈ Z , y ∈ Z {(x,y)|0 ≤ x < 20,0 ≤ y < 21, x ∈ Z,y ∈ Z}(x,y)∣0≤x<20,0≤y<21,x∈Z,y∈Z，即横坐标是 0 00 到 19 1919 (包含 0 00 和 19 1919) 之间的整数、纵坐标是 0 00 到 20 2020 (包含 0 00 和 20 2020) 之间的整数的点。请问这些点一共确定了多少条不同的直线。

【答案】

48953

F：时间显示

【问题描述】
​ 小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。
​ 现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要
显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。

【输入格式】
输入一行包含一个整数，表示时间。

【输出格式】
​ 输出时分秒表示的当前时间，格式形如 HH : MM : SS ，其中 H 表示时，值为 0 到 23 ，MM 表示分，值为 0 到 59 ，SS表示秒，值为 0 到 59 9。时、分、秒不足两位时补前导 0 。

【样例输入 1】
46800999

【样例输出 1】
13:00:00

【样例输入 2】
1618708103123

【样例输出 2】
01:08:23

【评测用例规模与约定】
对于所有评测用例，给定的时间为不超过 1 0 18 10^{18}10
18
的正整数。

public class F {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long l = sc.nextLong();
        Date date = new Date(l);
        SimpleDateFormat format = new SimpleDateFormat("HH:mm:ss");
        String f = format.format(date);
        String substring = f.substring(0, 2);
        String substring1 = f.substring(2);
        int i = Integer.parseInt(substring);
        if (i-8>=0){
            i=i-8;
        }else {
            i=24-(8-i);
        }
        String i_1=i+"";
        if (i>=0&&i<=9) i_1="0"+i;
        System.out.println(i_1+substring1);
    }
}

G：最少砝码

【问题描述】
​ 你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意
小于等于N 的正整数重量。
​ 那么这套砝码最少需要包含多少个砝码？
​ 注意砝码可以放在天平两边。

【输入格式】
输入包含一个正整数 N NN。

【输出格式】
输出一个整数代表答案。

【样例输入】
7

【样例输出】
3
【样例说明】
3 个砝码重量是 1、4、6，可以称出 1 至 7 的所有重量。
1 = 1；
2 = 6 − 4 (天平一边放 6，另一边放 4)；
3 = 4 − 1；
4 = 4；
5 = 6 − 1；
6 = 6；
7 = 1 + 6；
少于 3 个砝码不可能称出 1 至 7 的所有重量。

【评测用例规模与约定】
对于所有评测用例，1 ≤ N NN ≤ 1000000000。