欧拉工程第19题

题目链接：https://projecteuler.net/problem=19

求：1901-2000年内，每月的一号是星期天的总天数。

注意题目：

1.1901年开始

2.星期日

3.题目说1900.1.1是星期一，求解的不是星期一，也不是从1900年开始的

思路：

1.年，月，是否星期日，主要这三个就好了。

2.判断是不是闰年

3.从1901年开始

4.先找出每个月的1号距1900年1.1有多少天，判断能不能被7整除，整除+1

package projecteuler11to20;

import java.util.Date;
class level19{
void solve(){
int starYear=1900;
int endYear=2000;
int sumSunday=0;
int DaysMonth=0;
int DaysYear=0;
for(int year=starYear;year<=endYear;year++){
for(int month=1;month<=12;month++){
if(year==1900 && month==1){
sumSunday=0;
}else{
DaysMonth=DaysYear+getDaysMonthFirst(year,month);
if(year>=1901 && DaysMonth%7==0){
sumSunday+=1;
}
//                  System.out.println(DaysMonth+" :"+DaysMonth%7 +":"+getDaysMonthFirst(year,month)+":"+getYearDays(year));
}
}
DaysYear=DaysYear+getYearDays(year);
//          System.out.println("New Year");
}
System.out.println("1901-2000年每月的第一天是周日的个数："+sumSunday);
}
int getDaysMonthFirst(int year,int month){
int days=0;
int months[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
if(month>=3&&JudgeLeapYear(year)==true){
months[2]+=1;
}
for(int i=0;i<month;i++){
days+=months[i];
}
days+=1;
return days;
}
int getYearDays(int year){
//      int months[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
boolean flag=JudgeLeapYear(year);
if(flag==true){
return 366;
}else{
return 365;
}
}
boolean JudgeLeapYear(int year){
boolean flag=false;
if (year%400 == 0 || (year%4 == 0 && year%100 != 0)){
flag=true;
}
return flag;
}
}
public class Problem19 {

public static void main(String[] args){
Date beginTime=new Date();
new level19().solve();//171
Date endTime=new Date();
long Time = endTime.getTime()-beginTime.getTime();
System.out.println("Time:"+Time/1000+"秒"+Time%1000+"毫秒");
}
}