蓝桥杯 算法训练 黑色星期五

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

样例输入

1998

样例输出

3

//定义一个数组来保存各个月份的天数，调用方法然后方法接受了年份，从1998年开始嵌套循环一天一天到输入那年，中间用week来记录星期数，到了year年就判断是否为黑色星期五，while循环记得要有出口就行了

import java.util.Scanner;
public class Main {

	static int black(int year){
		int []arr = {31,28,31,30,31,30,31,31,30,31,30,31};
		int day = 1,count = 0,k;
		int week = 4;
		for(int i = 1998; i <= year; i++){
			if(i % 4 == 0 && i % 100 != 0 || i % 400 == 0)
				arr[1] = 29;
			else
				arr[1] = 28;
			k = 0;
			while(true){
				day++;
				week = (week + 1) % 7;
				if(i == year && day == 13 && week == 5)
					count++;
				if(day == arr[k]){
					k++;
					day = 0;
				}				
				if(k > 11)
					break;
			}
		}
		return count;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		System.out.println(black(n));
	}

}