Java刷题，蓝桥杯省赛第十二届（第一场）4-------------6

以你之姓@ 2024-03-26 19:15 52阅读 0赞

## 4、相乘 ##

### 题目 ###

本题总分：10 分

【问题描述】

小蓝发现，他将 1 至 1000000007 之间的不同的数与 2021 相乘后再求除以1000000007 的余数，会得到不同的数。

小蓝想知道，能不能在 1 至 1000000007 之间找到一个数，与 2021 相乘后再除以 1000000007 后的余数为 99999999。如果存在，请在答案中提交这个数；如果不存在，请在答案中提交 0。

448955022

### 解题思路 ###

\-2147483648~2147483647

int尝试

### 代码实现 ###

package 轮1省赛11至13;
    
    public class 第12级题目4 {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            int a1=1000000007;
            int sum=0;
            for (int i = 1; i <= a1; i++) {
                if((i*2021)%a1==99999999) {
                    sum=i;
                }
            }
            System.out.println(sum);
    
        }
    
    }

## 5、路径 ##

### 题目 ###

本题总分：15 分

【问题描述】

小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图

中的最短路径。

小蓝的图由 2021 个结点组成，依次编号 1 至 2021。

对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则两个结点之间没有边相连；如果 a 和 b 的差的绝对值小于等于 21，则两个点之间有一条长度为 a 和 b 的最小公倍数的无向边相连。

例如：结点 1 和结点 23 之间没有边相连；结点 3 和结点 24 之间有一条无向边，长度为 24；结点 15 和结点 25 之间有一条无向边，长度为 75。

请计算，结点 1 和结点 2021 之间的最短路径长度是多少。

提示：建议使用计算机编程解决问题。

### 解题思路 ###

1---2021，绝对值差小于等于21则最大公倍数的节点，大于无

从1-22为起始，每次递归给到2021结束

中间判断公倍数与直线路径的距离大小，

累加，

迭代总体最小距离，输出

![8eb7ee09460f45a298ee634986a6b83f.png][]

![93347c500dcac1de5ab3350b2c47b668.png][]

**两个数的最小公倍数，不应该会小于最大的数字啊，怎么肯存在捷径，就是2021！！！**

## 6、时间显示 ##

### 题目 ###

时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分

【问题描述】

小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。

现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。

给定一个用整数表示的时间，请将这个时间对应的时分秒输出。

【输入格式】

输入一行包含一个整数，表示时间。

【输出格式】

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

【样例输入 1】

46800999

【样例输出 1】

13:00:00

【样例输入 2】

1618708103123

【样例输出 2】

01:08:23

【评测用例规模与约定】

对于所有评测用例，给定的时间为不超过 10^18 的正整数。

### 解题思路 ###

依次通过进制转换，求出一个多少单位时间

然后求余，获得标准的单位时间，

使用日期函数的函数的format方法 ，规范时间格式输出

### 代码实现 ###

package 轮1省赛11至13;
    
    import java.text.DateFormat;
    import java.text.ParseException;
    import java.text.SimpleDateFormat;
    import java.util.Scanner;
    
    public class 第12届题目6 {
    
        public static void main(String[] args) throws ParseException {
            // TODO Auto-generated method stub
            Scanner sc = new Scanner(System.in);
            long ms = sc.nextLong();//毫秒
            //1s=1000ms
            long s = ms/1000;
            long ss = s%60;//剩余秒
            //1min = 60s
            long min = s/60;
            long mm = min%60;
            //1h == 60min
            long hour = min/60;
            long hh = hour%24;
            DateFormat dt = new SimpleDateFormat("HH:mm:Ss");
            String str = hh+":"+mm+":"+ss;
            System.out.println(dt.format(dt.parse(str)));
            //dt.格式方法（dt.类型转换（目标串））
        }
    
    }

[8eb7ee09460f45a298ee634986a6b83f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/9d295b9c64b04dd8b1153ca91aa5f07b.png
[93347c500dcac1de5ab3350b2c47b668.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/e738ee99f4604547aa4d874ef34b1206.png