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

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

}