LeetCode1185（c++）——002

题目链接

思路：

（个人觉得题目有个小问题 ，没有解释哪天是星期几，代码21行为解决该问题的笨办法）
星期几 = 给定的日期距离初始日期的天数%7

1. 计算出给定日期距离1971年1月1日（数据范围）的天数

   • 1971年到year年的天数 （year-1971）*365+两个年份之间闰年的数量
   • 1月到month月的天数
   • 再加上day

2. 天数%7

代码：

class Solution {
public:
   string dayOfTheWeek(int day, int month, int year) {
       int ans=0;
       ans+=(year-1971)*365;
       //加上闰年多的一天
       for (int i=1971; i<year; i++) {
           if(isRunyear(i)){
               ans++;
           }
       }
       //计算当天在当前年份的日期
       int monthDay[12]={31,28,31,30,31,30,31,31,30,31,30,31};
       for (int i=1; i<month; i++) {
           ans+=monthDay[i-1];
       }
       if(month>2&&isRunyear(year)){//如果月份大于2且当年为闰年则加上2月多的一天
           ans++;
       }
       ans+=day;
       ans+=3;//1971年1月1日并不是星期1，所以需要加3天以和数据的星期几相同，3是对着样例试出来的。
       //天数%7即一星期的第几天
       ans%=7;
       ans++;//%7后最小为0，最大为6,要么选择取模后加一，要么选择下面的case从0开始
       switch (ans) {
           case 1:
               return "Monday";
           case 2:
               return "Tuesday";
           case 3:
           return "Wednesday";
           case 4:
               return "Thursday";
           case 5:
               return "Friday";
           case 6:
               return "Saturday";
           case 7:
               return "Sunday";
           default:
               break;
       }
       return "0";
   }
   bool isRunyear(int year){
       if((year%4==0&&year%100!=0)||year%400==0){
           return true;
       }
       return false;
   }

};

更强的方法：

后面又看了看题解和评论，想看看还有没有更好的方法。
果然 数学决定上限 。除了计算天数的方法，最后switch-case 换成题解中的容器也会好一点吧。