How many Sundays fell on the first of the month during the twentieth century

You are given the following information, but you may prefer to do some research for yourself.
• 1 Jan 1900 was 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)?

public class Test {

public static void main(String args[]) {
int count = 0;
int week = 1;
for (int i = 1900; i <= 2000; i++) {
for (int j = 1; j <= 12; j++) {
week = (week + getMoDay(i, j)) % 7;
if (week == 0 && i >= 1901)
count++;
}
}
System.out.println(count);
}

public static int getMoDay(int year, int month) {
if (month == 1 || month == 3 || month == 5 || month == 7 || month == 8 || month == 10 || month == 12) {
return 31;
} else if (month == 4 || month == 6 || month == 9 || month == 11) {
return 30;
}
if (month == 2) {
if (year % 100 == 0) {
if (year % 400 == 0)
return 29;
else
return 28;

} else {
if (year % 4 == 0)
return 29;
else
return 28;
}
}
return 0;
}
}

How many Sundays fell on the first of the month during the twentieth century相关推荐

Project Euler 题解 #19 Counting Sundays
题目:Counting Sundays You are given the following information, but you may prefer to do some research ...
Problem 19:Counting Sundays
原题链接:http://projecteuler.net/problem=19 You are given the following information, but you may prefer ...
Project Euler in Java [001-040]
目录:英语原题见代码注释 001_三或五的倍数 002_偶斐波那契数 003_最大质因数 004_最大乘积回文数 005_最小公倍数 006_"和的平方"与"平方的和&q ...
MID-TERM EXAMINATION 1
MID-TERM EXAMINATION 1 Listening Comprehension Section A 0次播放机会 A) A Father's Day card. B) A Father' ...
新概念英语第四册16-30课（转）
Lesson 16 The modern city 现代城市 1. 在工业生活的组织里In the organization of industrial life 这种影响the influenc ...
New 900 Sentences
Greetings 问候语 1. Hello. 你好! 2. Good morning. 早上好. 3. I am Kate Green. 我是凯特·格林. 4. Are you Tom Brown? ...
C语言中excit函数,2010年12月英语四级全真预测试卷及答案解析(4)
2010年12月英语四级全真预测试卷及答案解析(4) 来源:网络发布时间:2010-12-06 下面是英语四级考试全真预测试卷,育路教育网特别为您搜集整理: 2010年12月大学英语四级考试全真预测试 ...
《高效的项目和团队》
Productive Projects and Teams是一本好书. 许多其中许多关于管理和沟通的精辟言论让我大有相见很晚之感.其实不仅是软件的开发项目,任何项目,甚至任何行业的管理,都首先是对人的 ...
明翰英语教学系列之雅思阅读篇V0.9（持续更新）
文章目录传送门 6. 阅读 READING 6.1 阅读评分标准 6.2 阅读题型 `6.2.1 阅读填空题` `摘要填空题(Summary)` `无选项摘要填空` 1. 找定位词 2. 确定答案词 ...

How many Sundays fell on the first of the month during the twentieth century

How many Sundays fell on the first of the month during the twentieth century相关推荐

最新文章

热门文章