算法提高 日期计算
时间限制:1.0s
内存限制:256.0MB
问题描述
已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰, 逢400年闰的情况。 输入格式
输入只有一行
YYYY MM DD 输出格式
输出只有一行
W 数据规模和约定
1599 <= YYYY <= 2999
1 <= MM <= 12
1 <= DD <= 31,且确保测试样例中YYYY年MM月DD日是一个合理日期
1 <= W <= 7,分别代表周一到周日 样例输入 2011 11 11 样例输出 5
1
2
3
4
5
6
7
8
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int year=input.nextInt();
int month=input.nextInt();
int day=input.nextInt();
int sum;
int sum1;
sum=getyd(year);
//计算真实的天数
if(year<2011){
sum=sum-getmd(year,month,day);
//判断给出的某年某月是星期几
sum1=(sum%7==6)?7:Math.abs(6-(sum%7));
System.out.println(sum1);
}else {
sum=sum+getmd(year,month,day);
sum1=((6+(sum%7))>7)?(6+(sum%7))%7:(6+(sum%7));
System.out.println(sum1);
}
}
//计算的与给出的月份和已知的月份的总共月数
public static int getmd(int year,int month,int day) {
int sum1=0;
for(int i=1;i
if(i==1||i==3||i==5||i==7||i==8||i==10||i==12){
sum1+=31;
}else if(i==4||i==6||i==9||i==11){
sum1+=30;
}else if(i==2&&leap(year)){
sum1+=29;
}else if(i==2&&!leap(year)){
sum1+=28;
}
}
sum1=sum1+day-1;
return sum1;
}
//计算年份的天数
public static int getyd(int year) {
int sum=0;
if(year<=2011){
for(int i=year;i<2011;i++){
if(leap(i)){
sum+=366;
}else sum+=365;
}
}else if(year>2011){
for(int i=2011;i
if(leap(i)){
sum+=366;
}else sum+=365;
}
}
return sum;
}
//判断给出的年份是否是闰年
public static boolean leap(int year) {
if(year%4==0&&year%100!=0){
return true;
}else if(year%400==0){
return true;
}else
return false;
}
}
反馈
帮助