PS 부수기
Project Euler #19 : 20세기에서, 매월 1일이 일요일인 경우는 몇 번? 본문
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | int main() { VI ord = { 0,31,28,31,30,31,30,31,31,30,31,30,31 }; VI yoon = { 0,31,29,31,30,31,30,31,31,30,31,30,31 }; int curDay = 0; int cnt = 0; for (int year = 1900; year <= 2000; year++) { bool isYoon = (year % 4 == 0) ? true : false; if (isYoon && year % 100 == 0) isYoon = false; if (!isYoon && year % 400 == 0) isYoon = true; for (int month = 1; month <= 12; month++) { if (curDay == 6 && year != 1900) cnt++; if (isYoon) { curDay += yoon[month]; curDay %= 7; } if (!isYoon) { curDay += ord[month]; curDay %= 7; } } } cout << cnt; } | cs |
'Project Euler' 카테고리의 다른 글
Project Euler #21 : 10000 이하 모든 친화수(우애수)의 합은? (0) | 2020.08.07 |
---|---|
Project Euler #20 : 100! 의 자릿수를 모두 더하면? (0) | 2020.08.07 |
Project Euler #18 : 삼각형을 따라 내려가면서 합이 최대가 되는 경로 찾기 (0) | 2020.08.07 |
Project Euler #17 : 1부터 1000까지 영어로 썼을 때 사용된 글자의 개수는? (0) | 2020.08.07 |
Project Euler #16 : 2^1000의 각 자릿수를 모두 더하면? (0) | 2020.08.07 |
Comments