算法提高 日期计算 蓝桥杯java详解

  算法提高 日期计算  

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

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<month;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<year;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; } }

• 反馈 
• 帮助