Question

您将获得以下信息，但您可能更愿意为自己做一些研究。

1900年1月1日是星期一。九月三十天，四月，六月和十一月。其余的都有三十一个，仅拯救二月，其中有二十八，风雨无阻。在闰年，二十九岁。闰年发生在任何一年，可被4整除，但除非可被400整除，否则不会在一个世纪上。在二十世纪的第一个月（1901年1月1日至2000年12月31日），有多少个星期日下降？

我一直得到172，答案是171.我不确定可能是什么问题，我已经尝试了所有的东西而且我一直得到172.感谢您的帮助。

public static void main(String args[]){
    int year=1901;
    boolean isLeapYear=false;
    int totalSundays=0;
    int currentDay=1;//Starts on a Monday
    while(year<=2000){
        isLeapYear=false;
        if((year%4)==0){
            if((year%100)==0 && (year%400)==0){
                isLeapYear=true;
            } else if((year%100)==0 && (year%400)!=0){
                isLeapYear=false;
            } else {
                isLeapYear=true;
            }
        }
        System.out.println("The Year Is: "+year);
        System.out.println("*******************************");
        for(int month=1;month<=12;month++){
            System.out.println("The Month is: "+month+" currentDay is :  "+currentDay);
            if(currentDay==7){
                totalSundays++;
            }
            if(month==1 || month==3 || month==5 || month==7 || month==8 || month==10 || month==12){
            //January,March,May,July,August,October,December
                currentDay+=3;
            } else if(month==4 || month==6 || month==9 || month==11){ 
            //April,June,September,November
                currentDay+=2;              
            } else if(month==2 && isLeapYear){
            //February has 29 days in a Leap Year
                currentDay+=1;
            } 

            if(currentDay>7){
                currentDay=currentDay-7;
            }
            System.out.println("Updated Current Day Is :  "+currentDay);
        }
        System.out.println("*******************************");
        year++;
    }
    System.out.println("The total number of Sundays that fell in the first of the month is: "+totalSundays);
}

Answer 1

你在错误的一天开始。 1901年1月1日实际上是星期二（所以currentDay = 2。）进行更改导致171：http://ideone.com/mh4MJ

Answer 2

不使用日历，它将是：

static int getDays(int month, int year){
    switch (month){
    case 4:case 6: case 9: case 11:
        return 30;
    case 2:
        return (isLeapYear(year))?29:28;
    }
    return 31;
}

static boolean isLeapYear(int year){
    boolean leap = false;
    if(year%4==0){
        if(year%100==0){
            leap = (year%400==0)?true:false;
        }
        else{
            leap = true;
        }
    }
    return leap;
}

static int q19(){
    int year = 1901;
    // Sun:1 Mon: 2 ...
    int firstDay = 3; // 1 Jan 1901 was Tuesday 
    int sundays = 0;
    for(int i=year;i<2001;i++){
        int days_In_Month = getDays(1,i);
        int dif = days_In_Month%7;
        if(i!=year)
            firstDay = (dif+firstDay)%7;
        if(firstDay == 1) sundays++;
        for(int m = 2;m<=12;m++){
            firstDay = (dif+firstDay)%7;
            if(firstDay == 1) sundays++;
            days_In_Month = getDays(m,i);
            dif = days_In_Month%7;
        }
    }
    return sundays;
}

项目Euler＃19 in Java（off by 1）

2 个答案: