链接：https://www.nowcoder.com/questionTerminal/d95d98a2f96e49078cd7df84ba0c9d79
来源：牛客网
和中国的节日不同，美国的节假日通常是选择某个月的第几个星期几这种形式，因此每一年的放假日期都不相同。具体规则如下：
- 1月1日：元旦
- 1月的第三个星期一：马丁·路德·金纪念日
- 2月的第三个星期一：总统节
- 5月的最后一个星期一：阵亡将士纪念日
- 7月4日：美国国庆
- 9月的第一个星期一：劳动节
- 11月的第四个星期四：感恩节
- 12月25日：圣诞节
现在给出一个年份，请你帮忙生成当年节日的日期
示例：
案列已全部通过
import java.util.*;
public class Main{
public static boolean isRn(int year) {//判断是不是闰年
if(((year%4==0)&&year%100!=0)||(year%400==0)){
return true;
}
return false;
}
public static int day_of_week(int year, int month, int day)//蔡勒公式，给年月日计算出这天是星期几
{
if (month == 1 || month == 2)
{
month += 12;
year -= 1;
}
int century = year / 100;
year %= 100;
int week = year + (year / 4) + (century / 4) - 2 * century + 26 * (month + 1) / 10 + day -
1;
week = (week % 7 + 7) % 7;
if (week == 0)
{
week = 7;
}
return week;
}
public static void printFunc(int y,int m,int d) {
String str1="-";
String str2="-";
boolean f1=false;
boolean f2=false;
if(m/10==0){
f1=true;
str1+=0;
}
if(d/10==0){
f2=true;
str2+=0;
}
System.out.println(y + str1 + m + str2 + d);
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int y = scanner.nextInt();
boolean f=isRn(y);
for (int m = 1; m <= 12; ) {
int x = 0;
if (m % 2 == 0) {//偶数月
if (m == 2) {
if (f) {
x = 29;
} else {
x = 28;
}
} else {
x = 30;
}
} else {
x = 31;
}
int tmp=day_of_week(y,m,1);//这年这月第一天是星期几
boolean flg=false;//后面用于标记劳动节的
for (int d = 1; d <= x; d++) {
int j=(d+tmp)/7+1;//第几个星期
// 注意，第几个星期！=第几个星期几
//比如你这个月是星期4是1号，那你第一个星期3，是第二个星期才出现的
int w = day_of_week(y,m,d);//这年这月这日是星期几
//蔡勒公式，给一个年月日计算是星期几
if ((m == 1 && d == 1) || (m == 7 && d == 4) || (m == 12 && d == 25)) {//指定节日
if(m<10){
System.out.println(y + "-0" + m + "-0" + d);
}else{
System.out.println(y + "-" + m + "-" + d);
}
continue;
} else if (m == 1 && w == 1) {//马丁路德金纪念日
if(1<tmp){
//比如你这个月是星期3是1号，那你第三个星期1,是第四个星期才出现的
if(4==j){
printFunc(y,m,d);
}
}else{//这个月第一天就是星期1，那第三个星期1，就是第三个星期出现
if(3==j){
printFunc(y,m,d);
}
}
} else if (m == 2 && w == 1) {//总统节
if(1<tmp){
if(4==j){
printFunc(y,m,d);
}
}else{
if(3==j){
printFunc(y,m,d);
}
}
} else if (m == 5 && w == 1) {//阵亡将士纪念日
//五月第一天是星期一，最后一个星期一是在 第5个星期
//五月第一天是星期日，最后一个星期一是在 第6个星期
int k=0;
for(int a=0;a<7;a++){
if (flg==true){
break;
}
if(day_of_week(y,5,31-a)==1){
printFunc(y,m,31-a);
flg=true;
}
}
} else if (m == 9 && w == 1) {//劳动节
if(1<tmp){
if(2==j){
printFunc(y,m,d);
}
}else{
if(1==j){
printFunc(y,m,d);
}
}
} else if (m == 11 && w == 4) {//感恩节
if(4<tmp){
if(5==j){
printFunc(y,m,d);
}
}else{
if(4==j){
printFunc(y,m,d);
}
}
}
}
m++;
}
System.out.println();
}
}
}
