【第八届蓝桥杯第七题日期问题】

Description

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

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

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

Input

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

Output

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

Sample Input

02/03/04

Sample Output

2002-03-04
2004-02-03
2004-03-02

AC代码：

#include <iostream>
#include <algorithm>
#include <set>
#include <string>
using namespace std;
#define SIS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
int arr[3];
set<string> s;void fun()
{int m[13]={0,31,28,31,30,31,30,31,31,30,31,30,31},x=arr[0];if(x<60) x+=2000;else x+=1900;if(arr[1]%4==0 && (arr[1]%400==0||arr[1]%100!=0)) m[2]=29;if(1<=arr[1] && arr[1]<=12 && 1<=arr[2] && arr[2]<=m[arr[1]]){char ss[20];sprintf(ss,"%d-%02d-%02d",x,arr[1],arr[2]);s.insert(ss);}
}int main()
{scanf("%2d/%2d/%2d",&arr[0],&arr[1],&arr[2]);fun();int tmp=arr[2];arr[2]=arr[1];arr[1]=arr[0];arr[0]=tmp;fun();tmp=arr[2];arr[2]=arr[1];arr[1]=tmp;fun();for(set<string>::iterator it=s.begin();it!=s.end();it++) cout << *it << endl;return 0;
}

【第八届蓝桥杯第七题日期问题】相关推荐

第八届蓝桥杯第七题日期问题
题目如下: 小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有 ...
第八届蓝桥杯第八题日期问题
标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼都有非常多笼,可以认为是无限笼. 每当有顾客想买X个包子,卖包子的大叔就会 ...
第八届蓝桥杯第八题--包子凑数（C语言）
第八届蓝桥杯第八题–包子凑数(C语言) 一.比赛题目 1.题目要求小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼都有非常多笼,可以认为 ...
第八届蓝桥杯-第四题方格分割
标题:方格分割 6x6的方格,沿着格子的边线剪开成两部分. 要求这两部分的形状完全相同. 如图:p1.png, p2.png, p3.png 就是可行的分割法. 试计算: 包括这3种分法在内,一共 ...
第八届蓝桥杯_第一题_迷宫
感觉蓝桥杯一年比一年难,今年第一题就做了好久. 标题:迷宫 X星球的一处迷宫游乐场建在某个小山坡上. 它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母. 我们假设玩家是面朝上坡 ...
第八届蓝桥杯第五题取数位
题目如下: 求1个整数的第k位数字有很多种方法. 以下的方法就是一种. // 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; retur ...
第八届蓝桥杯 java B组日期问题
标题:日期问题小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的 ...
第八届蓝桥杯第十题 k倍区间
给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间. 你能求出 ...
第八届蓝桥杯第四题方格分割
题目如下: 标题:方格分割 6x6的方格,沿着格子的边线剪开成两部分. 要求这两部分的形状完全相同. 如图:p1.png, p2.png, p3.png 就是可行的分割法. 试计算: 包括这3种分法在 ...

【第八届蓝桥杯第七题日期问题】

【第八届蓝桥杯第七题日期问题】

【第八届蓝桥杯第七题日期问题】相关推荐

最新文章

热门文章