当前位置: 首页 > news >正文

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.类型转换(目标串))}}
http://www.lryc.cn/news/44436.html

相关文章:

  • Docker Cgroups——Docker 资源限制背后的技术原理
  • 十四. MySQL 锁相关
  • ModStartBlog v7.0.0 网站简单统计,支持博客分享
  • 【C语言蓝桥杯每日一题】—— 递增序列
  • node_express框架01
  • 想转行做程序员,该怎么选择开发语言?哪个岗位工资最高?
  • JavaWeb——【笔记】3.2JavaWeb_Web核心_Request(请求)+Response(响应)
  • HTML 标签和属性
  • MySQL 连接的使用
  • 配置案例丨EtherCAT转Profinet网关连接凯福科技总线步进驱动器
  • VSCODE连接ssh服务器时提示could not establish connection to解决方法
  • 网络安全之防火墙 双机热备实验
  • Java高频面试题(2023最新整理)
  • mongoDB学习笔记
  • 快速融人,融资的共享模式,实体,线上皆可参考
  • 纯干货版阿里巴巴国际站入门攻略
  • jQuery四、其他方法
  • 2023年先进无人飞行系统国际会议(ICAUAS 2023) | IOP JPCS独立出版
  • 2022蓝桥杯省赛——修剪灌木
  • Spring Boot Aop初接触
  • 【创作赢红包】LeetCode:232. 用栈实现队列
  • Mybatis+Mysql 实现向下递归查询
  • python@调用系统命令行@os.system@subprocess@标准输入输出@sys.stdin@sys.stdout@input@print
  • 手握数据智能密钥,诸葛智能打开数字化经营“三重门”
  • C语言可以实现各种滤波算法
  • 使用Netty,当然也要了解它的连接闲置处理
  • 2、K-Planes
  • 张文海教授课题组在国际高水平期刊《Cerebral Cortex》发表研究成果
  • ffmpeg4.1 源码学习之-转封装
  • ChatGPT写作文章-快速使用ChatGPT不用注册方式