凡森Zfans

用户名：Zfans

访问量：34250

签　名：

路漫漫其修远兮，吾将上下而求索。

等　　级
排　　名	157
经　　验	7174
参赛次数	0
文章发表	105
年　　龄	21
在职情况	学生
学　　校	重庆交通大学
专　　业	计算机科学与技术

　　自我简介：

热爱学习的大学生。

TA的其他文章

蓝桥杯基础练习VIP-分解质因数-题解(C++代码) by Zfans.
浏览：179

蓝桥杯算法训练VIP-调和数列问题-题解(C++代码) by Zfans.
浏览：106

蓝桥杯算法训练VIP-黑色星期五-题解(C++代码) by Zfans.
浏览：482

你可能喜欢

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

蓝桥杯2017年第八届真题-日期问题-题解（C++代码）by Zfans

　　作者: 凡森Zfans　　　　发表时间：2020-08-20 22:34:21 浏览：471　|　评论：0　

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

```cpp
/*日期问题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。

比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。

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

输入
----
一个日期，格式是"AA/BB/CC"。 (0 <= A, B, C <= 9)

输出
----
输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。

样例输入
----
02/03/04

样例输出
----
2002-03-04
2004-02-03
2004-03-02

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。
*/

#include<bits/stdc++.h>

using namespace std;

struct date {
    int y, m, d;

date(int y, int m, int d) : y(y), m(m), d(d) {
    }
};

bool cmp(date a, date b) {
    if (a.y != b.y) return a.y < b.y;
    if (a.m != b.m) return a.m < b.m;
    if (a.d != b.d) return a.d < b.d;
}

vector <date> dates;

int m_days[13] = {0, 31, 0, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool isRunNian(int y) {
    if ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0) {
        return true;
    }
    return false;
}

void check(int y, int m, int d) {

if (y > 59) {
        y += 1900;
    } else {
        y += 2000;
    }

if (m < 1 || m > 12 || d < 1 || d > 31) {
        return;
    }

if (isRunNian(y)) {
        m_days[2] = 29;
    } else {
        m_days[2] = 28;
    }

if (d > m_days[m]) {
        return;
    }

dates.push_back(date(y, m, d));
}

int main() {

ios_base::sync_with_stdio(false);
    cin.tie(NULL);

int x, y, z;

scanf("%d/%d/%d", &x, &y, &z);

check(x, y, z);
    check(z, x, y);
    check(z, y, x);

sort(dates.begin(), dates.end(), cmp);

for (int i = 0; i < dates.size(); ++i) {
        if (i > 0 && (dates[i].y == dates[i - 1].y && dates[i].m == dates[i - 1].m && dates[i].d == dates[i - 1].d)) {
            continue;
        }
        printf("%02d-%02d-%02d\n", dates[i].y, dates[i].m, dates[i].d);
    }

return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

凡森Zfans

TA的其他文章

你可能喜欢

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

汽水瓶（C语言代码）

不容易系列2 （C语言代码）

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

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

蓝桥杯2017年第八届真题-日期问题-题解（C++代码）by Zfans

评论区

精彩推荐

C语言训练-计算1~N之间所有奇数之和（C语言代码）

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

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

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

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

Hello, world! （C++代码）

C二级辅导-温度转换（C语言代码）

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

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

汽水瓶（C语言代码）

凡森Zfans

TA的其他文章

你可能喜欢

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

汽水瓶 （C语言代码）

不容易系列2 （C语言代码）

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

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

蓝桥杯2017年第八届真题-日期问题-题解（C++代码）by Zfans

评论区

精彩推荐

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

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

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

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

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

Hello, world! （C++代码）

C二级辅导-温度转换 （C语言代码）

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

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

汽水瓶 （C语言代码）

汽水瓶（C语言代码）

　　评论区

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C二级辅导-温度转换（C语言代码）

汽水瓶（C语言代码）