【算法】黑色星期五

算法训练 黑色星期五

时间限制：1.0s 内存限制：512.0MB

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

样例输入

1998

样例输出

3

代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int week=3;
		int days=0;
		for (int i = 1998; i < n; i++) {
			if(getYP(i)){
				days+=366;
			}else{
				days+=365;
			}
		}
		int k=(days+week)%7;
		int q=getYP(n)?1:0;
		int[] arr=new int[]{31,28+q,31,30,31,30,31,31,30,31,30,31};
		
		int sum=13+k,count=0;
		for (int i = 0; i < 12; i++) {
			if(sum%7==5){
				count++;
			}
			sum+=arr[i];
		}
		
		System.out.println(count);
	}

	private static boolean getYP(int n) {
		
		if((n%4==0&&n%100!=0)||n%400==0)
			return true;
		return false;
	}
}

其他的几题太简单了