月份口诀:
既非闰年情况下为:
int month[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
闰年情况下为:
int month[13] = { 0,31,29,31,30,31,30,31,31,30,31,30,31 };
如何判断闰年:
if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) flag = true;
具体题目:
1360: [蓝桥杯2018初赛]星期一
整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一?
(不要告诉我你不知道今天是星期几)
输出格式
输出一个整数表示答案
解:
经过查询1901年一月一日为星期二。
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int month[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
int t = 1,cnt=0;//t用于统计天数,逢7的倍数就为星期一
bool flag;
for (int i = 1901; i <= 2000; i++)
{
flag = false;
if (i % 400 == 0 || (i % 4 == 0 && i % 100 != 0)) flag = true;
for (int j = 1; j <= 12; j++)
{
if (flag == true && j == 2)
{
for (int k = 1; k <= 29; k++)
{
if (t % 7 == 0) cnt++;
t++;
}
}
else
{
for (int k = 1; k <= month[j]; k++)
{
if (t% 7 == 0) cnt++;
t++;
}
}
}
}
cout << cnt;
}