day09 第十二届蓝桥杯国赛 JavaB

day09(每日一题)

🎉前言:每日更新!不断更!,周内一天一题.周末算法精析

✨更新地址:Royeblog

🎆🎆第十二届国赛javaB 试题A: 整数范围

🎉题目链接:题号1566

✨简单描述题目:

用 88 位二进制（一个字节）来表示一个非负整数，表示的最小值是 00，则一般能表示的最大值是多少？

public class A整数范围 {
    public static void main(String[] args) {
        String s="11111111";
        int i = Integer.parseInt(s, 2);
        System.out.println(i);
    }
}

二进制转换11111111😎

🎆🎆第十二届国赛javaB 试题B: 纯质数

🎉题目链接:题号1561

✨简单描述题目:

如果一个正整数只有 11 和它本身两个约数，则称为一个质数（又称素数）。

前几个质数是：2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, · · ·2,3,5,7,11,13,17,19,23,29,31,37,⋅⋅⋅ 。

如果一个质数的所有十进制数位都是质数，我们称它为纯质数。例如：2,3, 5, 7, 23, 372,3,5,7,23,37 都是纯质数，而 11, 13, 17, 19, 29, 3111,13,17,19,29,31 不是纯质数。当然 1, 4, 351,4,35 也不是纯质数。

请问，在 11 到 2021060520210605 中，有多少个纯质数？

public class B纯质数 {
    public static void main(String[] args) {
        boolean[] arr = new boolean[20210606];
        for (int i = 2; i < 20210606; i++) {
            if (!arr[i]) {
                for (int j = 2 * i; j < 20210606; j = j + i) {
                    arr[j] = true;
                }
            }
        }
        int count=0;
        a:for (int i = 2; i < 20210606; i++) {
            if (!arr[i]){
                String s=Integer.toString(i);
                for (int j = 0; j < s.length(); j++) {
                    if (s.charAt(j)=='2'||s.charAt(j)=='3'||s.charAt(j)=='5'||s.charAt(j)=='7'){
                    }else {
                        continue a;
                    }
                }
                //System.out.println(i);
                count++;
            }
        }
        System.out.println(count);
    }
}

用埃氏筛选快数获取素数,然后判断是不是有2,3,5,7就可以😎

🎆🎆第十二届国赛javaB 试题C: 完全日期

🎉题目链接:题号1562

✨简单描述题目:

如果一个日期中年月日的各位数字之和是完全平方数，则称为一个完全日期。

例如：20212021 年 66 月 55 日的各位数字之和为 2 + 0 + 2 + 1 + 6 + 5 = 162+0+2+1+6+5=16，而 1616 是一个完全平方数，它是 44 的平方。所以 20212021 年 66 月 55 日是一个完全日期。

例如：20212021 年 66 月 2323 日的各位数字之和为 2 + 0 + 2 + 1 + 6 + 2 + 3 = 162+0+2+1+6+2+3=16，是一个完全平方数。所以 20212021 年 66 月 2323 日也是一个完全日期。

请问，从 20012001 年 11 月 11 日到 20212021 年 1212 月 3131 日中，一共有多少个完全日期？

import java.util.Date;

public class C完全日期 {
    public static void main(String[] args) {
        Date datefirst=new Date(2001,0,1);
        long timefir = datefirst.getTime();
        Date datelast=new Date(2021,11,31);
        long timelas = datelast.getTime();
        int i1 = 24 * 60 * 60 * 1000;
        int count=0;
        for (long i = timefir; i <= timelas; i=i+i1) {
            Date date=new Date(i);
            int year = date.getYear();
            int month = date.getMonth()+1;
            int day= date.getDate();
            int sum=0;
            String y=year+"";
            String m=month+"";
            String d=day+"";
            for (int j = 0; j < y.length(); j++) {
                int k = y.charAt(j) - '0';
                sum+=k;
            }
            for (int j = 0; j < m.length(); j++) {
                int k = m.charAt(j) - '0';
                sum+=k;
            }
            for (int j = 0; j < d.length(); j++) {
                int k = d.charAt(j) - '0';
                sum+=k;
            }

            int sqrt = (int)Math.sqrt(sum);
            //System.out.println(year+" "+month+" "+day);
            //System.out.println(sum+" "+ sqrt);
            if (sqrt*sqrt==sum){
                count++;
            }
        }
        System.out.println(count);
    }
}

注意一下月份表示的方法就可以😎

🎆🎆第十二届国赛javaB 试题D: 最小权值

🎉题目链接:题号1563

✨简单描述题目:

对于一棵有根二叉树 T，小蓝定义这棵树中结点的权值 W(T)W(T) 如下：

空子树的权值为 00。

如果一个结点 v 有左子树 LL, 右子树 R*，分别有 C(L)C(L) 和 C®C(R) 个结点，则 W(v) = 1 + 2W(L) + 3W® + C(L)C(L)C®

树的权值定义为树的根结点的权值。

小蓝想知道，对于一棵有 20212021 个结点的二叉树，树的权值最小可能是多少？

import java.util.Arrays;

public class D最小权值 {
    public static void main(String[] args) {
        //dp[i] i个节点的最小权值
        long[] dp= new long[2022];
        Arrays.fill(dp,Long.MAX_VALUE);
        dp[0]=0;
        dp[1]=1;
        for (int i = 2; i < 2022; i++) {
            for (int j = 0; j < i; j++) {
                dp[i]=Math.min(dp[i],1+2*dp[j]+3*dp[i-j-1]+j*j*(i-j-1));
            }
        }
        System.out.println(dp[2021]);
    }
}

考虑dp[i]的表达意思就很好理解😎

🎆🎆第十二届国赛javaB 试题E: 大写

🎉题目链接:题号1590

✨简单描述题目:

【问题描述】

给定一个只包含大写字母和小写字母的字符串，请将其中所有的小写字母转换成大写字母后将字符串输出。

【输入格式】
输入一行包含一个字符串
【输出格式】
输出转换成大写后的字符串。
【样例输入1】

LanQiao

【样例输出1】

LANQIAO

【评测用例规模与约定】
对于所有评测用例，字符串的长度不超过100。

import java.util.Scanner;

public class E大写 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String next = sc.next();
        System.out.println(next.toUpperCase());
    }
}

签到题😎

❗❗总结:好好学习每一天