算法训练 黑色星期五

算法训练 黑色星期五

描述

问题描述
　　有些西方人比较迷信，如果某个月的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 in=new Scanner(System.in);
        int year=in.nextInt();//记录一年中天数
        int day=0;//记录当年前的年份天数星期的余数
        int remainder=0;//记录当年开始是星期几
        int result=4;//判断1998年后每一年是闰年还是平年
        for(int i=1998;i<=year;i++) {
            if(i%4==0&&i%100!=0||i%400==0) {//判断润年
                day=366;//闰年天数
            }
            else {
                day=365; //平年天数
            }
            if(i!=year){//除当年的其它年的余数
                remainder+=day%7;//求余
            }
        }
        result=(remainder+result)%7;//求当年开始是星期几
        int count=0,num=0;//count计数，num取每月天数和
        for(int i=0;i<12;i++)//循环每一个月
        {
            switch(i){//选择月份
                case 1:case 3:case 5:case 7:case 8:case 10://1,3,5,7,8,10月31天
                num+=31;
                break;
                case 2://2月判断润平年
                    if(day==365) {
                        num+=28;//平年28天
                    }
                    else {
                        num+=29;//闰年29天
                    }
                    break;
                case 4:case 6:case 9:case 11://4,6,9,11月30天
                num+=30;
                break;
                default://0月不存在，所有不需要加前几月天数
                    break;
            }
            if((result+num+13-1)%7==5) {//判断当月是否有13号为星期五

                count++; //计数
            }
        }
        System.out.println(count);
    }
}