算法训练 黑色星期五

问题描述

有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。
　　说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。

输入格式：

输入只有一行，即某个特定的年份（大于或等于1998年）。

输出格式：

输出只有一行，即在这一年中，出现了多少次既是13号又是星期五的情形。

输入输出样例

样例输入

1998

样例输出

3

思路

• 求那一天是星期几：
  初始日期为星期几+要求的日期距离初始日期的天数 % 7
  例：
  1998年1月1日为星期4
  1月13日为星期（4 + 12） % 7 = 2
• 通过这个可以求的每一个月的13号为星期几
• 如果13号是星期五计数器加1

代码

import java.util.Scanner;
public class 黑色星期五 {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int year = input.nextInt();
        System.out.println(blackFriday(year));
	}
	public static int blackFriday(int year) {
		int count = 0;
		int first13 = (days(year) + 2) % 7;  //输入年份第一个13号为星期几
		if(first13 == 5)
			count++;
		int[] month = {31,28,31,30,31,30,31,31,30,31,30,31}; //每一个月份的天数
		if(isLeapYear(year) == 366)
			month[1] = 29;  //闰年二月29天
		int daysFromJan13 = 0; //记录每个月13日距离 1月13日的天数
		for (int i = 0; i < month.length - 1; i++) {
			daysFromJan13+= month[i];
			int week = (first13 + daysFromJan13) % 7; //每个月13日是星期几
			if(week == 5)
				count++;
		}
		return count;
	}
	public static int days(int year) {  //返回输入的年份的1月13日距离1998年1月13日的天数
		int count = 0;
		for(int i = 1998; i < year; i++) {
			count+= isLeapYear(i);
		}
		return count;
	}
	public static int isLeapYear(int year) {  //判断输入的年份是否是闰年，是闰年则返回天数366，否则返回365
		if((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
			return 366;
		else
			return 365;
	}

}