寒假14：黑色星期五

 

算法训练 黑色星期五  

时间限制：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;
  }
}

其他的几题太简单了