蓝桥杯java 黑色星期五（内含解题思路、代码、注释）

试题 算法训练 黑色星期五

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述：

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

输入输出样例

样例输入
1998
样例输出
3

解题思路：

	这是一个比较单纯的数学问题，我们的只有已知的年份
1998年1月1日，对应的星期为星期四。
	这个题目限制了只能用户输入大于等于1998年的年分，
所以很大程度上是减小了题目难度的。
	我们需要特殊考虑的只有闰年的2月比平年要多一天，通过
时间计算出用户输入的这一年的前年最后一天是星期几，从而
得到用户输入这一年的第一天是星期几。
	再累计判断本年分每个月的13号是不是星期五，累加这样
的情况次数。

解题过程：

import java.util.Scanner;

public class 黑色星期五 {

/**
 * @param args
 */
public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner input = new Scanner(System.in);
	int year = input.nextInt(); // 输入需要查询的年份
	if (year < 1998) // 如果输入年丰不符合题目要求，结束程序
		return;
	int day = PassDays(year, 1998); // 接收这一年开始前是星期几
	int[] moth = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; // 创建一个数组储存每个月份的天数
	if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) // 如果用户要查询的年份为闰年，那么闰年的2月应该加一天
		moth[1]++;

	int count = 0; // 记录黑色星期五的个数
	for (int i = 0; i < moth.length; i++) {
		day += 13;
		if (day % 7 == 5) { // 累计每个月的13号是否为星期五
			count++;
		}
		day += (moth[i] - 13);
	}
	System.out.println(count);
}

public static int PassDays(int newYear, int oldYear) {
	int day = 3; // 1997年最后一天为星期3
	if (newYear > oldYear) {
		for (int i = oldYear; i < newYear; i++) {
			day += 365; // 每年至少有365天
			if ((i % 4 == 0 || i % 100 != 0) || i % 400 == 0) {
				day++; // 如果今年是闰年，那么再累加一天
			}
			day %= 7; // 每次运算都得出最后是星期几
		}
	}

	return day; // 直接返回用户输入年分的前年的最后一天是星期几
}

}

总结：

这并不是什么很有难度的程序，只是对于初学者而言稍微有那么点难度，但是只要自己探索一番，也很容易能够做出来。（行百步者半九十）