FilesExpand file tree

 master

/

Problem019.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

48 lines (42 loc) · 1.47 KB

 master

/

Problem019.js

Top

File metadata and controls

• Code
• Blame

48 lines (42 loc) · 1.47 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

/**

* Problem 19 - Counting Sundays

*

* @see {@link https://projecteuler.net/problem=19}

*

* You are given the following information, but you may prefer to do some research for yourself.

* 1 Jan 1900 was a Monday.

* Thirty days has September,

* April, June and November.

* All the rest have thirty-one,

* Saving February alone,

* Which has twenty-eight, rain or shine.

* And on leap years, twenty-nine.

* A leap year occurs on any year evenly divisible by 4, but not on a century unless it is divisible by 400.

* How many Sundays fell on the first of the month during the twentieth century (1 Jan 1901 to 31 Dec 2000)?

*

* @author ddaniel27

*/

import { isLeapYear } from '../Maths/LeapYear'

function problem19() {

let sundaysCount = 0 // Count of Sundays

let dayOfWeek = 2 // 1st Jan 1900 was a Monday, so 1st Jan 1901 was a Tuesday

for (let year = 1901; year <= 2000; year++) {

for (let month = 1; month <= 12; month++) {

if (dayOfWeek === 0) {

// If it's a Sunday (0 is Sunday, 1 is Monday, ..., 6 is Saturday)

sundaysCount++

}

let daysInMonth = 31

if (month === 4 || month === 6 || month === 9 || month === 11) {

// April, June, September, November

daysInMonth = 30

} else if (month === 2) {

// February

daysInMonth = isLeapYear(year) ? 29 : 28

}

dayOfWeek = (dayOfWeek + daysInMonth) % 7 // Calculate the day of the week

}

}

return sundaysCount

}

export { problem19 }