郑轻2267: scholarship

2267: scholarship

时间限制: 1 Sec  内存限制: 128 MB
提交: 531  解决: 183
[ 提交][ 状态][ 讨论版][命题人: admin]

题目描述

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

输入

输入有多行，每行一个8位的正整数。

输出

对于输入的每个整数，如果能组合成一个日期，输出“yes"，否则，输出”no"，每个输出占一行。

样例输入

32872313

10000000

样例输出

yesno

对后四位进行不重复全排列 月份在1-12之间 日在1-31之间即可 我就直接暴力四位了

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
/*
样例输入
32872313
10000000
样例输出
yes
no
*/
const int maxn = 15;
char s[maxn];
int a[maxn][maxn], b[maxn];
int main()
{
        int n;
        while (~scanf("%s", s)) {
                for (int i = 0; i < 8; i ++) {
                        b[i] = s[i] - '0';
                        //printf("%d ", b[i]);
                } //cout << endl;
                int u = 0;
                for (int i = 0; i < 8; i ++) {
                        for (int j = 0; j < 8; j ++) {
                                if (j != i)
                                for (int k = 0; k < 8; k ++) {
                                        if (k != i && k != j)
                                        for (int l = 0; l < 8; l ++) {
                                                if (l == k || l == i || l == j) continue;
                                                int month = b[i] * 10 + b[j];
                                                int day = b[k] * 10 + b[l];
                                                //printf("i %d j %d k %d l %d mon %d day %d\n", i, j, k, l, month, day);
                                                if (month < 13 && month > 0 && day < 32 && day > 0) {
                                                        u = 1;
                                                        break;
                                                }
                                        }
                                        if (u) break;
                                }
                                if (u) break;
                        }
                        if (u) break;
                }
                if (u) printf("yes\n");
                else printf("no\n");
        }
}