AcWing1229.日期问题——学习笔记

最新推荐文章于 2024-07-07 19:49:14 发布
最新推荐文章于 2024-07-07 19:49:14 发布
阅读量587 收藏
点赞数
分类专栏： AcWing 文章标签： 学习 蓝桥杯 AcWing java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hokachi/article/details/128754276
版权

目录

题目

代码

AC结果

思路： 

一、获取数据

二、验证日期合法性

三、去重

四、排序

五、主方法中调用&输出

题目

1229. 日期问题 - AcWing题库icon-default.png?t=MBR7https://www.acwing.com/problem/content/description/1231/

代码


import java.util.Scanner;

public class Main {

    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        String[] str = input.nextLine().split("\\/");
        int value0 = Integer.parseInt(str[0]);
        int value1 = Integer.parseInt(str[1]);
        int value2 = Integer.parseInt(str[2]);
        String[] ans = new String[3];

        //0：年 1：月 2：日
        if(check(value0,value1,value2)){
            if(value0 >= 60){
                ans[0] = "19" + str[0] + "-" + str[1] + "-" + str[2];
            }else {
                ans[0] = "20" + str[0] + "-" + str[1] + "-" + str[2];
            }
        }else {
            ans[0] = "false";
        }
        //0：月 1：日 2：年
        if(check(value2,value0,value1)){
            if(value2 >= 60){
                ans[1] = "19" + str[2] + "-" + str[0] + "-" + str[1];
            }else {
                ans[1] = "20" + str[2] + "-" + str[0] + "-" + str[1];
            }
        }else {
            ans[1] = "false";
        }
        //0：日 1：月 2：年
        if(check(value2,value1,value0)){
            if (value2 >= 60){
                ans[2] = "19" + str[2] + "-" + str[1] + "-" + str[0];
            }else {
                ans[2] = "20" + str[2] + "-" + str[1] + "-" + str[0];
            }

        }else {
            ans[2] = "false";
        }

        distinct(ans);
        rank(ans);

        //输出
        for(int i = 0; i < ans.length; i++){
            if(ans[i] == "false"){
                continue;
            }
            System.out.println(ans[i]);
        }
    }

    //排序
    public static void rank(String[] ans){
        String temp = "";

        //年排序
        for(int i = 0; i < ans.length - 1; i++){
            for(int j = i + 1; j < ans.length; j++){
                if(ans[i] == "false" || ans[j] == "false"){
                    continue;
                }else if (Integer.parseInt(ans[i].substring(0,4)) > Integer.parseInt(ans[j].substring(0,4))){
                    temp = ans[i];
                    ans[i] = ans[j];
                    ans[j] = temp;
                }
            }
        }

        //月排序
        for(int i = 0; i < ans.length - 1; i++){
            for(int j = i + 1; j < ans.length; j++){
                if(ans[i] == "false" || ans[j] == "false"){
                    continue;
                }else if(Integer.parseInt(ans[i].substring(5,7)) > Integer.parseInt(ans[j].substring(5,7))){
                    if(Integer.parseInt(ans[i].substring(0,4)) == Integer.parseInt(ans[j].substring(0,4))){
                        temp = ans[i];
                        ans[i] = ans[j];
                        ans[j] = temp;
                    }
                }
            }
        }
        //日排序
        for(int i = 0; i < ans.length - 1; i++){
            for(int j = i + 1; j < ans.length; j++){
                if(ans[i] == "false" || ans[j] == "false"){
                    continue;
                }else if(Integer.parseInt(ans[i].substring(8,10)) > Integer.parseInt(ans[j].substring(8,10))){
                    if(Integer.parseInt(ans[i].substring(0,4)) == Integer.parseInt(ans[j].substring(0,4)) && Integer.parseInt(ans[i].substring(5,7)) == Integer.parseInt(ans[j].substring(5,7))){
                        temp = ans[i];
                        ans[i] = ans[j];
                        ans[j] = temp;
                    }
                }
            }
        }
    }

    //数值合法性
    public static boolean check(int year,int month,int day){
        //数据合法性
        if(month == 0 || day == 0 || month > 12 || day > 31) {
            return false;
        }
        boolean isLeapYear = year % 4 == 0;
        if(month <= 7 && month % 2 == 1 || month > 7 && month % 2 == 0){//判断大月
            if(day > 31){
                return false;
            }
        }else if(month <= 7 && month % 2 == 0 || month > 7 && month % 2 == 1){//判断小月
            if(month == 2){//判断闰年&平年的2月
                if (isLeapYear){
                    if(day > 29){
                        return false;
                    }
                } else if (!isLeapYear){
                    if (day > 28){
                        return false;
                    }
                }
            }else if(day > 30){
                return false;
            }
        }

        return true;
    }

    //去重
    public static void distinct(String[] ans){
        ans[0] = ans[0].equals(ans[1]) ? "false" : ans[0];
        ans[0] = ans[0].equals(ans[2]) ? "false" : ans[0];
        ans[1] = ans[1].equals(ans[2]) ? "false" : ans[1];
    }
}

AC结果

思路： 

这题整体思路并不难，就是需要考虑周全。题目意思是输入一个A/B/C格式的日期，然后输出其可能表示的日期。有可能是A年B月C日、C年A月B日、C年B月A日三种可能性。除此之外，还需要对他们的数值进行判断，确保生成的是一个合法的正常的日期。然后对答案进行去重排序，即可输出。

一、获取数据


        Scanner input = new Scanner(System.in);
        String[] str = input.nextLine().split("\\/");
        int value0 = Integer.parseInt(str[0]);
        int value1 = Integer.parseInt(str[1]);
        int value2 = Integer.parseInt(str[2]);
        String[] ans = new String[3];

题目输入格式为“A/B/C”，所以我们就以【斜杠】为分界，将三个数据分别存入value0、value1、value2三个int类型的变量之中。String类型数组ans用于存储生成的日期。

二、验证日期合法性

    //数值合法性
    public static boolean check(int year,int month,int day){
        //数据合法性
        if(month == 0 || day == 0 || month > 12 || day > 31) {
            return false;
        }
        boolean isLeapYear = year % 4 == 0;
        if(month <= 7 && month % 2 == 1 || month > 7 && month % 2 == 0){//判断大月
            if(day > 31){
                return false;
            }
        }else if(month <= 7 && month % 2 == 0 || month > 7 && month % 2 == 1){//判断小月
            if(month == 2){//判断闰年&平年的2月
                if (isLeapYear){
                    if(day > 29){
                        return false;
                    }
                } else if (!isLeapYear){
                    if (day > 28){
                        return false;
                    }
                }
            }else if(day > 30){
                return false;
            }
        }

        return true;
    }

这个方法是用于对生成的日期进行合法性判断。此处不需要对“年”进行验证，后面会详说。这里只需要对月份和日期进行合法性验证。

规则：

【1】“月”和“日”不可以为0

【2】“月”不可以大于12

【3】“日”不可大于31（具体月份后续具体分析，但是超过31就必定是不合法的）

【4】1、3、5、7、8、10、12月的“日”不大于31

【5】4、6、9、11月的“日”不大于30

【6】2月的“日”，闰年为29，平年不大于28

简而言之，就是月份符合小学时候学的“拳峰特点”。年份对4取余，观察结果是否为0，若是则为闰年，否则为平年。上述各个条件，但凡有一个不满足，就返回false。若都满足，则这个生成的日期是合法的，返回true。

三、去重

    //去重
    public static void distinct(String[] ans){
        ans[0] = ans[0].equals(ans[1]) ? "false" : ans[0];
        ans[0] = ans[0].equals(ans[2]) ? "false" : ans[0];
        ans[1] = ans[1].equals(ans[2]) ? "false" : ans[1];
    }

因为生成的日期最多有三个。用第一个日期与第二第三个日期进行比对，是否相同，若相同则将第一个日期替换为字符串“false”。然后，用第二个日期与第三个日期进行比对，相同也是同样处理。替换为“false”的意思是，将其变为不合法的状态。

四、排序

    //排序
    public static void rank(String[] ans){
        String temp = "";

        //年排序
        for(int i = 0; i < ans.length - 1; i++){
            for(int j = i + 1; j < ans.length; j++){
                if(ans[i] == "false" || ans[j] == "false"){
                    continue;
                }else if (Integer.parseInt(ans[i].substring(0,4)) > Integer.parseInt(ans[j].substring(0,4))){
                    temp = ans[i];
                    ans[i] = ans[j];
                    ans[j] = temp;
                }
            }
        }

        //月排序
        for(int i = 0; i < ans.length - 1; i++){
            for(int j = i + 1; j < ans.length; j++){
                if(ans[i] == "false" || ans[j] == "false"){
                    continue;
                }else if(Integer.parseInt(ans[i].substring(5,7)) > Integer.parseInt(ans[j].substring(5,7))){
                    if(Integer.parseInt(ans[i].substring(0,4)) == Integer.parseInt(ans[j].substring(0,4))){
                        temp = ans[i];
                        ans[i] = ans[j];
                        ans[j] = temp;
                    }
                }
            }
        }
        //日排序
        for(int i = 0; i < ans.length - 1; i++){
            for(int j = i + 1; j < ans.length; j++){
                if(ans[i] == "false" || ans[j] == "false"){
                    continue;
                }else if(Integer.parseInt(ans[i].substring(8,10)) > Integer.parseInt(ans[j].substring(8,10))){
                    if(Integer.parseInt(ans[i].substring(0,4)) == Integer.parseInt(ans[j].substring(0,4)) && Integer.parseInt(ans[i].substring(5,7)) == Integer.parseInt(ans[j].substring(5,7))){
                        temp = ans[i];
                        ans[i] = ans[j];
                        ans[j] = temp;
                    }
                }
            }
        }
    }

遍历ans二维数组，依次进行年排序、月排序和日排序。优先进行“年”的排序，将年份按大小的排列好。此时再进行月排序，排序前需要对两个待排序的日期的年份进行判断。如果年份不同，则不需要进行换位操作；如果年份一样，就可以进行换位操作。日排序也是同样的道理，需要年份和月份都相同的时候再对日期进行排序。

五、主方法中调用&输出

        //0：年 1：月 2：日
        if(check(value0,value1,value2)){
            if(value0 >= 60){
                ans[0] = "19" + str[0] + "-" + str[1] + "-" + str[2];
            }else {
                ans[0] = "20" + str[0] + "-" + str[1] + "-" + str[2];
            }
        }else {
            ans[0] = "false";
        }
        //0：月 1：日 2：年
        if(check(value2,value0,value1)){
            if(value2 >= 60){
                ans[1] = "19" + str[2] + "-" + str[0] + "-" + str[1];
            }else {
                ans[1] = "20" + str[2] + "-" + str[0] + "-" + str[1];
            }
        }else {
            ans[1] = "false";
        }
        //0：日 1：月 2：年
        if(check(value2,value1,value0)){
            if (value2 >= 60){
                ans[2] = "19" + str[2] + "-" + str[1] + "-" + str[0];
            }else {
                ans[2] = "20" + str[2] + "-" + str[1] + "-" + str[0];
            }

        }else {
            ans[2] = "false";
        }

        distinct(ans);
        rank(ans);

        //输出
        for(int i = 0; i < ans.length; i++){
            if(ans[i] == "false"){
                continue;
            }
            System.out.println(ans[i]);
        }

在主方法中按规则分别枚举每种情况（例如：输入为“02/03/04”，枚举出来02年3月4日、04年2月3日、04年3月2日三种情况）。然后此处需要对年份作单独的判断，由题目可知日期的有效时间段在1960-2059。那意味着题目输入的任意一个年份都是合法的，但是需要判断是20世纪还是21世纪。当年份为[60,99]在是20世纪，当年份为[0,59]则表示在21世纪。对生成的日期调用check方法检验合法性，若合法则将生成的日期存入ans对应位置，年月日之间用“-”链接。否则，将字符串“false”传入ans当前对应位置，表示该个生成的日期不合法。

得到的结果存入ans数组中，然后遍历ans数组，如果是“false”就跳过当前，如果不是那就输出对应生成的日期。

Hokachi
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Acwing 01背包问题详细思路解法笔记
07-07
Acwing 刷题笔记 2.01背包问题详细解析及优化方案详解。欢迎大家下载互相交流。
Acwing 1229日期问题
qq_43573977的博客
12-28 369
小明正在整理一批历史文献。这些历史文献中出现了很多日期。 小明知道这些日期都在1960年1月1日至2059年12月31日。 令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。 更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月04日、2004年02月03日或2...
蓝桥杯学习记录||1229. 日期问题
weixin_46709007的博客
08-08 119
AcWing||1229. 日期问题 活动地址：https://www.acwing.com/activity/content/19/ 考察要点： 题目要求 小明正在整理一批历史文献。这些历史文献中出现了很多日期。 小明知道这些日期都在1960年1月1日至2059年12月31日。 令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。 更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是20
1229. 日期问题
qq_45812180的博客
03-09 112
思路： 枚举所有情况，然后筛选合法情况 代码： # include<iostream> # include<cstdio> # include<cstring> # include<algorithm> using namespace std; int days[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; bool check(int year,int mouth,int day)//判断日子是否合法 ..
Solidworks学习笔记——随形变化.docx
07-13
Solidworks学习笔记——随形变化.docxSolidworks学习笔记——随形变化.docxSolidworks学习笔记——随形变化.docxSolidworks学习笔记——随形变化.docxSolidworks学习笔记——随形变化.docxSolidworks学习笔记——...
jQuery——学习笔记.md
08-01
jq语法
学习标准——笔记
10-31
学习标准——笔记
MATLAB学习笔记.zip
04-27
MATLAB学习笔记.zipMATLAB学习笔记.zipMATLAB学习笔记.zipMATLAB学习笔记.zipMATLAB学习笔记.zipMATLAB学习笔记.zipMATLAB学习笔记.zipMATLAB学习笔记.zipMATLAB学习笔记.zipMATLAB学习笔记.zipMATLAB学习笔记....
css样式学习样例之边框
abments的博客
07-07 483
css样式学习样例之边框
学习小记-Netty
weixin_42029860的博客
07-06 134
Netty是由JBOSS个java开源框架，Netty提供异步的、事件驱动的网络应用程序框架，用以快速开发高性能、高可靠性的网络服务器和客户端程序。
短链接学习day2
weixin_63374588的博客
07-05 837
需要注意的是，转换过程中，BeanUtil.toBean()方法通过反射机制创建了目标类型的实例，并将数据源对象的属性值复制到目标对象中。但是为了防止redis的主节点挂掉后，从节点变成主节点时，有些数据还没复制，就会导致脏数据，就会可能导致用户名重复，所以为了防止这个情况，我们需要将username设置为唯一索引，让数据库兜底。因为用户名不是特别重要的数据，如果说我设置用户名为 aaa，系统返回我不可用，那我大可以在 aaa 的基础上再加一个a，也就是 aaaa。一定要记得写枚举的时候是用逗号分割。
黑马点评学习过程汇总——Cookie \ Session \ Token的区别
weixin_45791946的博客
07-02 383
在后续的请求中，前端发往后端的请求中都携带token，后端拿到token后进行jwt的解密并验证signature，如果检验成功信息没有被篡改，就会放行。，自动存储session信息到cookie中。Token不依赖于session和cookie，对集群和前后端分离架构友好。前端发起登录请求到后端，后端对前端携带来的信息进行认证，认证成功后会生成。我们往session中存储用户信息，服务器端保存session并通过。头部，Payload负载，Signature签名 ）并以。（4）Session的弊端。
昇思25天学习打卡营第4天|应用实践
u013563715的博客
07-04 771
BERT全称是来自变换器的双向编码器表征量（Bidirectional Encoder Representations from Transformers），它是Google于2018年末开发并发布的一种新型语言模型。与BERT模型相似的预训练语言模型例如问答、命名实体识别、自然语言推理、文本分类等在许多自然语言处理任务中发挥着重要作用。模型是基于Transformer中的Encoder并加上双向的结构，因此一定要熟练掌握Transformer的Encoder的结构。
240705_昇思学习打卡-Day17-基于 MindSpore 实现 BERT 对话情绪识别
weixin_66378701的博客
07-06 614
BERT全称是来自变换器的双向编码器表征量（Bidirectional Encoder Representations from Transformers），它是Google于2018年末开发并发布的一种新型语言模型。与BERT模型相似的预训练语言模型例如问答、命名实体识别、自然语言推理、文本分类等在许多自然语言处理任务中发挥着重要作用。模型是基于Transformer中的Encoder并加上双向的结构，因此一定要熟练掌握Transformer的Encoder的结构。
大模型基础
sgliquangang的专栏
07-03 408
大模型与小模型共同使用相同的神经网络模型结构与预训练方法，大模型展现出来的各种能力的指数级增长，其最大的原因就是因为参数规模拓展导致的，所以要探索如何做好规模拓展。
学习笔记（linux高级编程）11
qq_62143038的博客
07-03 491
key值 ==> 申请 ==》读写 ==》关闭 ==》卸载。功能：通过该函数可以给pid进程发送信号为sig的系统信号。、信号 kill -l ==>前32个有具体含义的信号。参数：pathname 路径+名称===》任意文件，只要不会。当前程序要发送的信号编号 《=== kill -l。本地可用的地址，如果不确定则用NULL，表示。共享内存 ===》效率最高的进程间通信方式。》申请对象 ==》映射对象==》读写对象。整形的数字，一般用ASCII码的单字符。参数：pid 要接收信号的进程pid。
昇思25天学习打卡营第8天|DCGAN生成漫画头像
Wayne的CSDN博客
07-03 1062
Mindspore-DCGAN
C++多线程学习笔记
最新发布
yongzhouchen的博客
07-07 158
实际开发中不会直接使用互斥量，而是搭配模板lock_guard使用，或者搭配功能更多的模板unique_lock使用。信号量(semaphore)只在C++20之后的标准有(了解)使用mutex互斥量。
开源六轴协作机械臂myCobot280实现交互式乘法！让学习充满乐趣
m0_71627844的博客
07-04 359
她可以口头回答乘法问题，显示的数字就是乘积。虽然你也可以使用 Python 设置网络服务器，但以我的技术水平，Node.js 对我来说更快。通过创建一个 "move "函数，该函数可以接受 LED 矩阵颜色、关节角度和驱动时间等参数，因此变得非常方便。在实施这一机制时，我用 Node.js 编写了一个程序，让 myCobot "点头"、"摇头 "和 "歪头"。目前看起来是这样的，但如果再调整一下，效果可能会更好，尤其是头部的倾斜动作。我是这样实现的，接下来，通过 Web API 调用点头、摇头和歪头动作。
ArcGIS Server学习笔记.docx
03-18
在这个学习笔记中，我们将重点介绍ArcGIS Desktop和ArcGIS Server的安装部署以及切片发布地图服务的相关内容。 首先，我们需要了解环境介绍。我们使用的ArcGIS版本均为10.1，并且我们选择在Windows环境下进行教程，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Hokachi

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值