2017年蓝桥杯省赛真题日期问题（代码搬运工）

就像昵称（firstpage：代码搬运工）一样，本身也是一个菜鸟，只是吸收了别人的知识，化为己用，然后进行记录一下。同时也为广大的小白们，提供一份优质的答案。

难度:   标签: 暴力, 枚举, 2017, 省赛

题目描述

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。

更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。

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

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

输入描述

一个日期，格式是 "AA/BB/CCAA/BB/CC" (0 \leq A, B, C \leq 90≤A,B,C≤9)。

输出描述

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

输入输出样例

示例

输入

02/03/04

输出

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

代码展示

#include<bits/stdc++.h>
using namespace std;
bool isleap(int year){      //判断该年份是否为闰年
    return (year%4==0&&year%100!=0)||(year%400==0);
}
void i2s(int i,string &s){  //将int型转化为string型
    stringstream ss;
    ss<<i;
    ss>>s;
}
string part( int a,int b,int c){     
    if(a>=0&&a<=59)a+=2000;          //对年进行不符情况排除
    else if(a>59&&a<=99)a+=1900;
    else
        return " ";              
    if(b<1||b>12)return " ";         //对月进行不符情况排除
    if(c<1||c>31)return " ";
    bool _isleap=isleap(a);          //判断该年是否为闰年，因为2月份是特殊的月份
    switch(b){                       //对日进行不符情况排除
        case 2:if(_isleap&&c>29)return " ";    //闰年，2月份为29天
                if(!_isleap&&c>28)return " ";   //平年，2月份为28天
                break;
        case 4:if(c>30)return " ";
                break;
        case 6:if(c>30)return " ";
                break;
        case 9:if(c>30)return " ";
                break;
        case 11:if(c>30)return " ";
                break;
        default:
                break;
    }
    string _a,_b,_c;
     i2s(a,_a);
     i2s(b,_b);
     i2s(c,_c);
     if(_b.length()==1)_b='0'+_b;       //不满2位，补0；
     if(_c.length()==1)_c='0'+_c;
     return _a+'-'+_b+'-'+_c;
}
int main(){
 string s;
 int a,b,c;
  cin>>s;
 a=(s[0]-'0')*10+(s[1]-'0');//AA      //将string型，转化为int，易于操作
 b=(s[3]-'0')*10+(s[4]-'0');//BB
 c=(s[6]-'0')*10+(s[7]-'0');//CC
string  case1=part(a,b,c);
string  case2=part(c,a,b);
string  case3=part(c,b,a);
set<string> ans;              //去重排序，选用set
if(case1!=" ")ans.insert(case1);
if(case2!=" ")ans.insert(case2);
if(case3!=" ")ans.insert(case3);
for(set<string>::iterator iter=ans.begin();iter!=ans.end();iter++){    //运用迭代器，进行                                                                    
   cout<<*iter<<endl;                                                  //迭代输出
}
return 0;
}

思路：

按照题目要求，所需要求的只有3种情况，已知a/b/c；

year-month-day

1：a-b-c

2：c-a-b

3：c-b-a

然后知道排列规则后，就利用题目里的年月日的条件限制，进行筛查输出

年：59<年<=99，为19++

       0<年<=59，为20++

月：1<=月<=12

日：有三种

1：31    2：30  3：2月份（闰29，平28）

小结：

对于我而言，我需要掌握的带码段为去重排序，int to string

去重排序

string  case1=part(a,b,c);
string  case2=part(c,a,b);
string  case3=part(c,b,a);
set<string> ans;
if(case1!=" ")ans.insert(case1);
if(case2!=" ")ans.insert(case2);
if(case3!=" ")ans.insert(case3);
for(set<string>::iterator iter=ans.begin();iter!=ans.end();iter++){
    cout<<*iter<<endl;

int to string

void i2s(int i,string &s){
    stringstream ss;
    ss<<i;
    ss>>s;

lasting and postive