星期一(蓝桥杯 2018第二题)

题目：

整个 2020 世纪（19011901 年 11 月 11 日至 20002000 年 1212 月 3131 日之间），一共有多少个星期一？(不要告诉我你不知道今天是星期几)

思路：

①计算总天数(判断是否为闰年) ②找出其中最后一个星期六 ③进行累加

代码：

#include <iostream>
using namespace std;
bool leap_year(int year){
  return year % 400 == 0 || (year % 4 == 0 && (year % 100 != 0)) ;
}

int main()
{
  // 思路：①计算总天数(判断是否为闰年) ②找出其中最后一个星期六 ③进行累加
  int allday = 0;
  for(int i = 1901;i<=2000;i++){
    if(leap_year(i)){
      allday += 366;
    }else{
      allday += 365;
    }
  }
  int res = 0;
  allday-=6;
  for(int i = allday;i > 0;i-=7){
    res++;
  }
  cout<<res<<endl;
  //cout<<allday/7<<" "<<allday%7<<endl;//判断商与余数
  return 0;
}