AcWing 1229. 日期问题（反向求解）

题目：

1229. 日期问题 - AcWing题库

 

思路： 逆向思考

由 

02/03/04

寻找 

 

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

-------> 

在19500101到19591231之间寻找：1.满足日期格式的的数+满足可表示为02/03/04的数 

注意: 

特殊格式的输入输出用scanf和printf优于cin和cout。

代码： 

#include
#include
#include
using namespace std;
int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check_valid(int y,int m,int d)
{
	
	//判断月份合法性
	if(m==0||m>12)return false;
	//判断日的合法性
	if(d==0)return false;
	if(m!=2)
	{
		if(d>days[m])return false;
	}
	else
	{
		int leap = y % 100 && y % 4 == 0 || y % 400 == 0;
        if (d > 28 + leap) return false;
	}
	return true;
}

int main()
{
	int a,b,c;
	scanf("%d/%d/%d",&a,&b,&c);
	for(int i=19600101;i<=20591231;i++){
		int year=i/10000;
		int month=i%10000/100;
		int day=i%100;
		if(check_valid(year,month,day))
			if(year%100==a&&month==b&&day==c||
				year%100==c&&month==a&&day==b||
				year%100==c&&month==b&&day==a)
			printf("%d-%02d-%02d\n",year,month,day);//不足2位会在前面补0
	}
}