Fury

用户名：uq_37401983341

访问量：1007

签　名：

刷啊刷

等　　级
排　　名	37958
经　　验	355
参赛次数	0
文章发表	1
年　　龄	20
在职情况	学生
学　　校	哈尔滨工程大学
专　　业	软件工程

　　自我简介：

TA的其他文章

1883: 蓝桥杯2017年第八届真题-日期问题 C/C++ 题解
浏览：790

你可能喜欢

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

校门外的树（C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

优质题解

1883: 蓝桥杯2017年第八届真题-日期问题 C/C++ 题解

　　作者: Fury　　　　发表时间：2021-04-12 23:03:26 浏览：790　|　评论：0　

原题链接：蓝桥杯2017年第八届真题-日期问题

###背景：
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。
###输入
一个日期，格式是"AA/BB/CC"。 (0 <= A, B, C <= 9)
###输出
输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。
###样例输入
    02/03/04
###样例输出
    2002-03-04
    2004-02-03
    2004-03-02
    
比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。

给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？

[原题链接](https://www.dotcpp.com/oj/problem1883.html "原题链接")

代码如下：
直接判断，用了重写关系符，逻辑还是很简单
```cpp
#include<iostream>
using namespace std;
#include<string>

struct date
{

int year,month,day;

bool operator<(date &d)
    {

if(this->year<d.year)
        {
            return true;
        }
        else if(this->year==d.year&&this->month<d.month)
        {
            return true;
        }
        else if(this->year==d.year&&this->month==d.month&&this->day<d.day)
        {
            return true;
        }
        else return false;
    }

bool operator=(date &d)
    {
        this->day=d.day;
        this->year=d.year;
        this->month=d.month;
    }
} dates[3];
int transa(int a)
{
    if(a>59)
    {
        a=1900+a;
    }
    else a=2000+a;
    return a;

}
bool checkdates(int year,int month,int day)
{
    year=transa(year);
    int leap;
    int monday[12]= {31,28,31,30,31,30,31,31,30,31,30,31};
    if(month<1||month>12)return false;

if(year%400==0||(year%4==0&&year%100!=0))leap=1;
    else leap=0;

monday[1]+=leap;
    if(day<1||day>monday[month-1])return false;
    return true;

}

void innidates(int a,int b,int c,int i)
{
    a=transa(a);
    dates[i].year=a;
    dates[i].month=b;
    dates[i].day=c;

}
int main()
{
    string str;
    int a,b,c;
    scanf("%d/%d/%d",&a,&b,&c);

int num=0;

if(checkdates(a,b,c))
    {
        innidates(a,b,c,num);
        num++;
        // cout<<a<<" "<<b<<" "<<c<<endl;
    }
    if(checkdates(c,a,b))
    {

innidates(c,a,b,num);
        num++;

// cout<<c<<" "<<a<<" "<<b<<endl;
    }
    if(checkdates(c,b,a))
    {

innidates(c,b,a,num);
        num++;

//cout<<c<<" "<<b<<" "<<a<<endl;
    }
    //cout<<num<<endl;
    for(int i=1; i<num; i++)
    {

if(dates[i] < dates[i-1])         //若第i个元素大于i-1元素，直接插入。小于的话，移动有序表后插入
        {
            int j= i-1;
            date x = dates[i];    //复制为哨兵，即存储待排序元素

dates[i]= dates[i-1];      //先后移一个元素

while(x < dates[j])  //查找在有序表的插入位置
            {
                dates[j+1] = dates[j];
                j--;     //元素后移
            }
            dates[j+1] = x;   //插入到正确位置
        }
    }

for(int i=0; i<num; i++)
    {
        if(dates[i].year==dates[i+1].year&&dates[i].month==dates[i+1].month&&dates[i].day==dates[i+1].day)
        {

continue;
        }
        if(dates[i].month>9&&dates[i].day>9)
        {
            printf("%d-%d-%d\n",dates[i].year,dates[i].month,dates[i].day);
        }
        else if(dates[i].month>9&&dates[i].day<10)
        {
            printf("%d-%d-0%d\n",dates[i].year,dates[i].month,dates[i].day);
        }
        else if(dates[i].month<10&&dates[i].day<10)
        {
            printf("%d-0%d-0%d\n",dates[i].year,dates[i].month,dates[i].day);
        }
        else if(dates[i].month<10&&dates[i].day>9)
        {
            printf("%d-0%d-%d\n",dates[i].year,dates[i].month,dates[i].day);
        }

}
    return 0;
}

```

0.0分

4 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

Fury

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

校门外的树（C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

1883: 蓝桥杯2017年第八届真题-日期问题 C/C++ 题解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言训练-自由落体问题（C语言代码）

十->二进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

WU-格式化数据输出（C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

Fury

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

校门外的树 （C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

1883: 蓝桥杯2017年第八届真题-日期问题 C/C++ 题解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

十->二进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

WU-格式化数据输出 （C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

校门外的树（C++代码）

　　评论区

C语言训练-自由落体问题（C语言代码）

十->二进制转换（C语言代码）

WU-格式化数据输出（C++代码）