历届试题 日期问题（模拟，闰年）

#include<bits/stdc++.h>
using namespace std;
int a[5];
vector<int> v1;
vector<int> v;
int day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool run(int x){
	if((x%4==0&&x%100!=0)||x%400==0) return true;
	return false;
}
bool check(int u){
	int x=u/10000,y=u%10000/100,z=u%100;
	if(y<1||y>12||z<1) return false;
	if(y!=2){
		if(z>day[y]) return false;
	}
	else{
		int t=0;
		if(run(x)) t=1;
		if(z>day[y]+t) return false; 
	}
	return true;
}
int main(){
	int x,y,z;
	scanf("%d/%d/%d",&x,&y,&z);
	for(int i=19600101;i<=20591231;i++){
		if(check(i)){
			a[0]=i/10000;a[1]=(i%10000)/100;a[2]=i%100;
			int t=a[0];
			a[0]=a[0]%100;
			if((a[0]==x&&a[1]==y&&a[2]==z)||(a[0]==z&&a[1]==x&&a[2]==y)||(a[0]==z&&a[1]==y&&a[2]==x)){
				printf("%d-%02d-%02d\n",t,a[1],a[2]);
			}
		}
	}
	return 0;
}