upc 不存在的日期

题目描述

你被要求实现一个程序。
这个程序需要读入三个正整数y,m,d，表示y年m月d日。
但是这个日期可能是不存在的。这里保证不存在的情况只有一种：d大于该月的天数。

这个程序需要实现的功能就是把这个日期改为合法的对应日期。假设y年m月有a天，那么y年m月a日后d−a天就是对应日期。
当然如果这个日期已经合法就不需要改了。
注意闰年的二月有29。闰年的规定如下：
·普通年能被4整除且不能被100整除的为闰年。如2004年是闰年，2003年不是闰年。
·世纪年能被400整除的是闰年。如2000年是闰年，1900年不是闰年。
·对于数值很大的年份，这年如果能整除3200，并且也需要能整除172800则是闰年。如172800年是闰年，86400年不是闰年。
请特别注意第三条，因为这条可能相较鲜为人知。

输入

输入一行三个正整数y,m,d(1900≤y≤3700,1≤m≤12,1≤d≤31)，表示输入的是y年m月d日。

输出

输出一个字符串，格式如 yyyy-mm-dd，表示合法的对应日期。注意年份需保留四位数字，月份和日期都应保留两位数字，若位数不够需输出前导0。

样例输入 Copy

2019 6 31

样例输出 Copy

2019-07-01

思路

这是一道模拟题目，主要就是 3200 这个特殊年份
闰年的二月有29。
·普通年能被4整除且不能被100整除的为闰年。
·世纪年能被400整除的是闰年。
·对于数值很大的年份，这年如果能整除3200，并且也需要能整除172800则是闰年。

代码：

#include<iostream>
#include<string>
#include<map>
//#include<unordered_map>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<fstream>
#define X first
#define Y second
#define INF 0x3f3f3f3f
#define P pair<int,int>
using namespace std;
typedef long long ll;
const double eps=0.01;
const int N=1010;
const int maxn=5e4+10;
const int mod=1000000007;
const int b[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};
int y,m,d,flag;
int main( )
{
    cin>>y>>m>>d;
    if(y<3200&&(y%4==0&&y%100!=0||y%400==0)||y%3200==0&&y%172800==0) flag=1;
    if(d>b[flag][m])
    {
        d=d-b[flag][m];
        if(m<12) m++;
        else m=1,y++;
        printf("%04d-%02d-%02d",y,m,d);
    }
    else printf("%04d-%02d-%02d",y,m,d);
    return 0;
}