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

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 stubint 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结束

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

累加，

迭代总体最小距离，输出

两个数的最小公倍数，不应该会小于最大的数字啊，怎么肯存在捷径，就是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 stubScanner sc = new Scanner(System.in);long ms = sc.nextLong();//毫秒//1s=1000mslong s = ms/1000;long ss = s%60;//剩余秒//1min = 60slong min = s/60;long mm = min%60;//1h == 60minlong 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.类型转换（目标串））}}