第十四届蓝桥杯三月真题刷题训练——第 2 天

傷城~ 2023-09-27 15:23 6阅读 0赞

**目录**

题目1：奇数倍数

代码:

题目2：求值

代码:

题目3：求和

代码:

题目4：数位排序

代码:

--------------------

## 题目1：[奇数倍数][Link 1] ##

> #### 题目描述 ####
> 
> **本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。**
> 
> 请你找到最小的整数 XX 同时满足：
> 
> 1.  XX 是 20192019 的整倍数；
> 2.  XX 的每一位数字都是奇数。
> 
> #### 运行限制 ####
> 
>  *  最大运行时间：1s
>  *  最大运行内存: 128M

#### 代码: ####

package 第十四届蓝桥杯三月真题刷题训练.第二天;
    
    import java.io.BufferedReader;
    import java.io.InputStreamReader;
    import java.io.PrintWriter;
    import java.io.StreamTokenizer;
    
    /**
     * @author yx
     * @date 2023-03-05 13:09
     */
    public class 奇数倍数 {
        static PrintWriter out =new PrintWriter(System.out);
        static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
        static StreamTokenizer in=new StreamTokenizer(ins);
        /**
         * 输入
         * in.nextToken()
         * int a= (int)in.nval;
         *
         * 输出
         * out.print();
         * out.flush();
         */
    
        public static void main(String[] args) {
            int i=1;
            while (true){
                int n=2019*i;
                if(isJiShu(n)){
                    System.out.println(n);
                    break;
                }
                i++;
            }
        }
        static boolean isJiShu(int n){
            int temp=0;
            while (n!=0){
                temp=n%10;
                if(temp%2==0){
                    return false;
                }
                n/=10;
            }
            return true;
        }
    
    }

![df1503d9f7c44720ba88f81ca406a630.png][]

## 题目2：[求值][Link 2] ##

> #### 题目描述 ####
> 
> **本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。**
> 
> 学习了约数后，小明对于约数很好奇，他发现，给定一个正整数 tt，总是可以找到含有 tt 个约数的整数。小明对于含有 tt 个约数的最小数非常感兴趣，并把它定义为 StSt 。
> 
> 例如 S1=1,S2=2,S3=4,S4=6，⋅⋅⋅S1=1,S2=2,S3=4,S4=6，⋅⋅⋅ 。
> 
> 现在小明想知道，当 t=100t=100 时，StSt 是多少？即 S100S100 是多少？
> 
> #### 运行限制 ####
> 
>  *  最大运行时间：1s
>  *  最大运行内存: 128M

#### 代码: ####

package 第十四届蓝桥杯三月真题刷题训练.第二天;
    
    import java.io.BufferedReader;
    import java.io.InputStreamReader;
    import java.io.PrintWriter;
    import java.io.StreamTokenizer;
    import java.util.HashSet;
    
    /**
     * @author yx
     * @date 2023-03-05 13:38
     */
    public class 求值 {
        static PrintWriter out =new PrintWriter(System.out);
        static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
        static StreamTokenizer in=new StreamTokenizer(ins);
        /**
         * 输入
         * in.nextToken()
         * int a= (int)in.nval;
         *
         * 输出
         * out.print();
         * out.flush();
         */
        public static void main(String[] args) {
            int i=1;
            while (true){
                if(numberOfZhiYinZi(i)==100){
                    System.out.println(i);
                    break;
                }
                i++;
            }
        }
        static int numberOfZhiYinZi(int n){
            HashSet<Integer> set=new HashSet<>();
            for (int i = 1; i <= Math.sqrt(n); i++) {
                if(n%i==0){
                    set.add(i);
                    set.add(n/i);
                }
            }
            return set.size();
        }
    
    }

![c3a95e91e7c44d81afb87f6c48ad5bc6.png][]

## 题目3：[求和][Link 3] ##

> #### 问题描述 ####
> 
> 给定 nn 个整数 a1,a2,⋅⋅⋅,ana1,a2,⋅⋅⋅,an ，求它们两两相乘再相加的和，即：
> 
> S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3+⋯+an−2⋅an−1+an−2⋅an+an−1⋅anS=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3+⋯+an−2⋅an−1+an−2⋅an+an−1⋅an
> 
> #### 输入格式 ####
> 
> 输入的第一行包含一个整数 nn。
> 
> 第二行包含 nn 个整数 a1,a2,⋯ ,ana1,a2,⋯,an。
> 
> #### 输出格式 ####
> 
> 输出一个整数 SS，表示所求的和。请使用合适的数据类型进行运算。
> 
> #### 样例输入 ####
> 
>     4
>     1 3 6 9
> 
> #### 样例输出 ####
> 
>     117
> 
> #### 评测用例规模与约定 ####
> 
> 对于 30%30% 的数据，1≤n≤1000,1≤ai≤100 。
> 
> 对于所有评测用例， 1≤n≤200000,1≤ai≤1000 。
> 
> #### 运行限制 ####
> 
>  *  最大运行时间：1s
>  *  最大运行内存: 512M

#### 代码: ####

package 第十四届蓝桥杯三月真题刷题训练.第二天;
    
    import java.io.*;
    import java.util.ArrayList;
    
    /**
     * @author yx
     * @date 2023-03-05 13:57
     */
    public class 求和 {
        static PrintWriter out =new PrintWriter(System.out);
        static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
        static StreamTokenizer in=new StreamTokenizer(ins);
        /**
         * 输入
         * in.nextToken()
         * int a= (int)in.nval;
         *
         * 输出
         * out.print();
         * out.flush();
         */
        public static void main(String[] args) throws IOException {
            in.nextToken();
            int n=(int) in.nval;
            ArrayList<Integer> list=new ArrayList<>();
            long sum=0;
            long ans=0;
            for (int i = 0; i < n; i++) {
                in.nextToken();
                int temp=(int)in.nval;
                list.add(temp);
                sum += temp;
            }
            for (int i = 0; i < n; i++) {
                ans+=(sum-list.get(i))*list.get(i);
                sum-=list.get(i);
            }
            out.println(ans);
            out.flush();
        }
    }

![ffe80fb9e9ba4c3daab266584b920f4b.png][]

## 题目4：[数位排序][Link 4] ##

> #### 问题描述 ####
> 
> 小蓝对一个数的数位之和很感兴趣, 今天他要按照数位之和给数排序。当 两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。
> 
> 例如, 2022 排在 409 前面, 因为 2022 的数位之和是 6, 小于 409 的数位 之和 13 。
> 
> 又如, 6 排在 2022 前面, 因为它们的数位之和相同, 而 6 小于 2022 。
> 
> 给定正整数 n,m, 请问对 1 到 n 采用这种方法排序时, 排在第 m 个的元 素是多少?
> 
> #### 输入格式 ####
> 
> 输入第一行包含一个正整数 nn 。
> 
> 第二行包含一个正整数 mm 。
> 
> #### 输出格式 ####
> 
> 输出一行包含一个整数, 表示答案。
> 
> #### 样例输入 ####
> 
>     13
>     5
> 
> #### 样例输出 ####
> 
>     3
> 
> #### 样例说明 ####
> 
> 1 到 13 的排序为: 1,10,2,11,3,12,4,13,5,6,7,8,9。第 5 个数为 3 。
> 
> #### 评测用例规模与约定 ####
> 
> 对于 30%的评测用例, 1≤m≤n≤300 。
> 
> 对于 50% 的评测用例, 1≤m≤n≤1000 。
> 
> 对于所有评测用例, 1≤m≤n≤1000000 。
> 
> #### 运行限制 ####
> 
>  *  最大运行时间：3s
>  *  最大运行内存: 512M

#### 代码: ####

package 第十四届蓝桥杯三月真题刷题训练.第二天;
    
    import java.io.*;
    import java.lang.reflect.AnnotatedArrayType;
    import java.util.ArrayList;
    import java.util.Collections;
    
    /**
     * @author yx
     * @date 2023-03-05 14:08
     */
    public class 数位排序 {
        static PrintWriter out =new PrintWriter(System.out);
        static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
        static StreamTokenizer in=new StreamTokenizer(ins);
        /**
         * 输入
         * in.nextToken()
         * int a= (int)in.nval;
         *
         * 输出
         * out.print();
         * out.flush();
         */
    
        static class Node implements Comparable<Node>{
            int sumOfShuWei=0;
            int number=0;
            Node(int number){
                this.number=number;
                this.sumOfShuWei=ShuWei(this.number);
            }
            int ShuWei(int n){
                int sum=0;
                int temp=0;
                while (n!=0){
                    temp=n%10;
                    sum+=temp;
                    n/=10;
                }
                return sum;
            }
            //（总分降序排列）
            //如果左边的this大于o，则返回-1，不调换位置
            //如果左边的this小于o，则返回1，调换位置
            @Override
            public int compareTo(Node o) {
                //左边大于右边调换位置，小的排在前面
                if(this.sumOfShuWei>o.sumOfShuWei){
                    return 1;
                }else if(this.sumOfShuWei==o.sumOfShuWei){
                    if(this.number>o.number){
                        return 1;
                    }else {
                        return -1;
                    }
                }else {
                    return -1;
                }
            }
        }
        public static void main(String[] args) throws IOException {
            in.nextToken();
            int n=(int) in.nval;
            in.nextToken();
            int m=(int) in.nval;
            ArrayList<Node>list=new ArrayList<>();
            for (int i = 1; i <= n; i++) {
                Node node=new Node(i);
                list.add(node);
            }
            Collections.sort(list);
            out.print(list.get(m-1).number);
            out.flush();
        }
    }

![a54e77e9143f413f8ef1baf8365dfc30.png][]

[Link 1]: https://www.lanqiao.cn/problems/818/learning/?page=7&first_category_id=1&sort=students_count&name=%E5%A5%87%E6%95%B0%E5%80%8D%E6%95%B0
[df1503d9f7c44720ba88f81ca406a630.png]: https://img-blog.csdnimg.cn/df1503d9f7c44720ba88f81ca406a630.png
[Link 2]: https://www.lanqiao.cn/problems/816/learning/?page=7&first_category_id=1&sort=students_count&second_category_id=3
[c3a95e91e7c44d81afb87f6c48ad5bc6.png]: https://img-blog.csdnimg.cn/c3a95e91e7c44d81afb87f6c48ad5bc6.png
[Link 3]: https://www.lanqiao.cn/problems/2080/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3&tags=2022
[ffe80fb9e9ba4c3daab266584b920f4b.png]: https://img-blog.csdnimg.cn/ffe80fb9e9ba4c3daab266584b920f4b.png
[Link 4]: https://www.lanqiao.cn/problems/2122/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3&tags=2022
[a54e77e9143f413f8ef1baf8365dfc30.png]: https://img-blog.csdnimg.cn/a54e77e9143f413f8ef1baf8365dfc30.png