[leetcode]1185. 一周中的第几天

1、基于0001/01/01 是星期一的事实

class Solution {string weeks[7] = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};int d[2][12]= {{31,28,31,30,31,30,31,31,30,31,30,31},{31,29,31,30,31,30,31,31,30,31,30,31}};
public://基于0001/01/01 是星期一string dayOfTheWeek(int day, int month, int year) {int count = 0;for(int i = 1; i < year; i++){if((i % 4 == 0 && i % 100 != 0) || i % 400 == 0){count += 366;}else{count += 365;}}bool flag = false;if((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) flag = true;for(int i = 1; i < month; i++){count += d[flag][i-1];}count += day;return weeks[count%7];        }
};

2、查日历查到1971/1/1是星期五

class Solution {string weeks[7] = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};int d[2][12]= {{31,28,31,30,31,30,31,31,30,31,30,31},{31,29,31,30,31,30,31,31,30,31,30,31}};
public:string dayOfTheWeek(int day, int month, int year) {int count = 0;for(int i = 1; i < year; i++){if((i % 4 == 0 && i % 100 != 0) || i % 400 == 0){count += 366;}else{count += 365;}}bool flag = false;if((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) flag = true;for(int i = 1; i < month; i++){count += d[flag][i-1];}count += day;return weeks[count%7];        //1971.1.1 是Friday,前一天星期四,所以加4,就是从1970/12/28是Sunday来推}
};

3、蔡勒公式:

class Solution {string weeks[7] = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
public:string dayOfTheWeek(int day, int month, int year) {if(month == 1 || month == 2){month += 12;year--;}int y = year%100;   int c = year/100;int w = (y + y/4 + c/4 -2*c + 2*month + 3*(month+1)/5 + day + 1)%7;w = (w + 7)%7;return weeks[w];}
};

[leetcode]1185. 一周中的第几天相关推荐

LeetCode 1185. 一周中的第几天 / 913. 猫和老鼠（博弈，动态规划） / 1576. 替换所有的问号
1185. 一周中的第几天 2022.1.3 每日一题题目描述给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天. 输入为三个整数:day.month 和 year,分别表示日.月.年. ...
LeetCode 1185. 一周中的第几天
1. 题目给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天. 输入为三个整数:day.month 和 year,分别表示日.月.年. 您返回的结果必须是这几个值中的一个 {"Su ...
【LeetCode系列】1185. 一周中的第几天
⭐️前面的话⭐️ 大家好!本篇文章将介绍力扣[1185. 一周中的第几天]题解,展示代码语言暂时为:C语言.(后续会更新Java与C++代码)
1185. 一周中的第几天 golang
1185. 一周中的第几天给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天. 输入为三个整数:day.month 和 year,分别表示日.月.年. 您返回的结果必须是这几个值中的一个 { ...
leetcode周赛5465. 子树中标签相同的节点数
leetcode周赛5465. 子树中标签相同的节点数给你一棵树(即,一个连通的无环无向图),这棵树由编号从 0 到 n - 1 的 n 个节点组成,且恰好有 n - 1 条 edges .树的根节 ...
Java黑皮书课后题第3章：**3.21（科学：某天是星期几）泽勒一致性...编写程序，提示用户输入年、月、该月的哪一天，显示它是一周中的星期几
**3.21(科学:某天是星期几)泽勒一致性...编写程序,提示用户输入年.月.该月的哪一天,显示它是一周中的星期几题目题目概述运行示例破题代码题目题目概述 **3.21(科学:某天是星 ...
1月第4周中美五大顶级域名总量涨幅相近均有5.4万个
IDC评述网(idcps.com)02月04日报道:据WebHosting.info公布的最新数据显示,在1月第4周,中国五大顶级域名总量突破930万,达到9,346,707个,净增54,613个,涨 ...
开源非开源_开源周中的女性
开源非开源欢迎来到Opensource.com的"开源女性周" Opensource.com将从1月27日至2月7日重点介绍女性在开源方面的努力.我们将把我们的某些内容专门针对 ...
C#版(击败97.76%的提交) - Leetcode 557. 反转字符串中的单词 III - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. Leetcod ...

[leetcode]1185. 一周中的第几天

1、基于0001/01/01 是星期一的事实

2、查日历查到1971/1/1是星期五

3、蔡勒公式:

[leetcode]1185. 一周中的第几天相关推荐

最新文章

热门文章