目录

题目1：奇数倍数

代码: 

题目2：求值

代码:

题目3：求和

代码:

题目4：数位排序

代码:

---

题目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;
    }

}

题目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();
    }

}

题目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();
    }
}

题目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();
    }
}