日期问题 java 枚举

⭐ 原题地址


输入样例

02/03.04

输出样例

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

⭐ 枚举所有合法日期 判断是否符合条件

⭐ 注意：2月平闰年细节

🤠 暴力枚举法

import java.util.Scanner;

public class Main
{
	static int[] days = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };

	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		String[] split = s.split("/");
		int a = Integer.parseInt(split[0]);
		int b = Integer.parseInt(split[1]);
		int c = Integer.parseInt(split[2]);

		for (int date = 19600101; date <= 20591231; date++)
		{
			int year = date / 10000;
			int month = date % 10000 / 100;
			int day = date % 100;

			if (checkValue(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) // 日月年
				)
				{
					System.out.printf("%d-%02d-%02d\n", year, month, day);

//					System.out.println(year + "-" + month + "-" + day); 空位补零
				}
			}
		}
	}

	private static boolean checkValue(int year, int month, int day)
	{
		if (month > 12 || month < 1 || day < 1 || (day > days[month] && month != 2))
			return false;

//		特殊处理二月天数的情况
		boolean flag = year % 4 == 0 && year % 100 != 0 || year % 400 == 0;
		int d2 = days[2]; // d2 表示二月的天数
		if (flag)
			d2++;
		if (month == 2 && day > d2)
			return false;

//		筛选掉所有非法的情况，那就是合法的了
		return true;
	}
}

🤠 反推法(参考大佬题解)
⭐ 需要排序

#include<bits/stdc++.h>
using namespace std;

int d[3];
int t[3]; int j = 0;
int day[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };

void y(int x,int& d)
{
    if (x >= 60)d += 1900 + x;
    else d += 2000 + x;
}

bool check(int date)
{
    int ret = true;
    int y = date / 10000;
    int m = date % 10000 / 100;
    int d = date % 100;

    if (y % 4 == 0 && y % 100 != 0 || y % 400 == 0)day[2] = 29;
    else day[2] = 28;

    if (m > 12 || m <= 0 || d > day[m] || d <= 0)ret = false;
    return ret;
}

int main()
{

    int a, b, c; scanf("%d/%d/%d", &a, &b, &c);
    y(a, d[0]); y(c, d[1]); y(c, d[2]);
    d[0] = d[0] * 10000 + b*100+c;
    d[1] = d[1] * 10000 + a * 100 + b;
    d[2] = d[2] * 10000 + b * 100 + a;
    for (int i = 0; i < 3; i++)if (check(d[i]))t[j++] = d[i];
    sort(t, t + j);
    int n=unique(t, t + j)-t;//unique 对排列好的数组去重，unique(a,a+n)-a返回的是去重后数组的长度
    for (int i = 0; i < n; i++)
    {
        int y = t[i] / 10000;
        int m = t[i] % 10000 / 100;
        int d = t[i] % 100;
        printf("%d-%02d-%02d\n", y, m, d);
    }

}

作者：qiao
链接：https://www.acwing.com/solution/content/83918/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。