ZZULIOJ 2267: scholarship

题目描述
小浩今年拿到了国家奖学金，本来很高兴的事，可小浩却默默不乐，原来是不愿请大家吃饭，小浩查了一下银行卡，一看还有8位数，于是嘴角向上微翘，冷笑一声，说想让我请客，先能回答出我的问题来。小浩的问题是给定一个8位的正整数，如果能判断出这8位数是否能组成一个日期的年月日（年份范围0000~9999），就可以请客，同学们还等什么，加油啦！
输入
输入有多行，每行一个8位的正整数。
输出
对于输入的每个整数，如果能组合成一个日期，输出“yes"，否则，输出”no"，每个输出占一行。
样例输入
32872313
10000000
样例输出
yes
no

dfs把所有情况都排一遍，看有没有可以满足条件的；

#include<bits/stdc++.h>
#include<string.h>
using namespace std;
int s[10];         //排序的数据
int f[10];         //输入的数据
int u[10];
int flag = 0;
int r(int n){
	return n % 400 == 0 && n % 100 != 0 && n % 4 == 0;  //判断闰年
}
void dfs(int d){
	if (d == 8)
	{
		int count = 0;     //用count来计数，如果有满足条件的++，不等于0即有满足条件的
		int year = s[0] * 1000 + s[1] * 100 + s[2] * 10 + s[3];       //前四位数表示年
		int month = s[4] * 10 + s[5];           //表示月
		int day = s[6] * 10 + s[7];        // 表示日
		if (year >= 0 && day > 0 && month > 0 && month <= 12){       //当year满足>=0，月份位于1~12
			if (month == 1 || month == 3 || month == 5 || month == 7 || month == 8 || month == 10 || month == 12){
				if (day <= 31)count++;
			}
			else if (month == 4 || month == 6 || month == 11 || month == 9)
			{
				if (day <= 30)count++;
			}
			else if (month == 2){       //月份为2时，单独判断
				if (day < 29 + r(year))count++;
			}
		}
		if (count != 0)flag = 1;
	}
	else {
		for (int i = 0; i <= 7; i++){
			if (u[i] == 0)
				s[d] = f[i], u[i] = 1, dfs(d + 1), u[i] = 0;
		}
	}
}
int main(){
	int a;
	while (cin >> a){
		flag = 0;
		memset(u, 0, sizeof(u));
		for (int i = 0; i <= 7; i++)
			f[i] = a % 10, a /= 10;
		dfs(0);
		if (flag)
			cout << "yes" << endl;
		else 
			cout << "no" << endl;
	}
	return 0;
}