算法训练 黑色星期五
描述
问题描述
有些西方人比较迷信,如果某个月的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);
}
}