位置: IT常识 - 正文

和日期相关的代码和bug——一道力扣题中的小发现(跟日期有关的名字)

编辑:rootadmin
和日期相关的代码和bug——一道力扣题中的小发现

目录

Day of the Week

题目大意

常规方法

Python代码

Golang代码

 C++代码

基姆拉尔森公式

Python代码

Golang代码

C++代码

使用库函数

Python代码

Golang代码

C++代码


Day of the Week

推荐整理分享和日期相关的代码和bug——一道力扣题中的小发现(跟日期有关的名字),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:关于日期的表达,和日期相关的代词,和日期相关的代码是什么,与日期有关的英语单词,与日期有关的英语单词,和日期相关的代码有哪些,与日期相关的单词,和日期相关的代码有哪些,内容如对您有帮助,希望把文章链接给更多的朋友!

Given a date, return the corresponding day of the week for that date. The input is given as three integers representing the day , month and year respectively. Return the answer as one of the following values {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"} .

Example 1: Input: day = 31, month = 8, year = 2019 Output: "Saturday" Example 2: Input: day = 18, month = 7, year = 1999 Output: "Sunday" Example 3: Input: day = 15, month = 8, year = 1993 Output: "Sunday"

题目大意

给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。 输入为三个整数: day、 month 和 year,分别表示日、月、年。 您返回的结果必须是这几个值中的一个 {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。 提示: 给出的日期一定是在 1971 到 2100 年之间的有效日期。 解题思路: 给出一个日期,要求算出这一天是星期几。

常规方法

从1971.1.1起,先累计整年year、整月month-1的天数,再加上最后一个月month的天数day,然后总天数减1后与7求余。最后得到的余数在星期字串数组中位置索引,显然前提要知道1971.1.1这个基准日期是星期几,再作一个索引位移就是答案。

另外常规方法还需要判断year是否闰年,规则:y%4==0 and y%100!=0 or y%400==0,据说是1582

Python代码

python代码非常简单,不需另外导入库只用内置函数就能搞定。

class Solution(object): def DayOfWeek(self, year, month, day): days = 0 isLeapYear = lambda y:y%4==0 and y%100!=0 or y%400==0 monthday = [31,28,31,30,31,30,31,31,30,31,30,31] week = ["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"] monthday[1] = 29 if isLeapYear(year) else 28 for i in range(1971,year): days += 366 if isLeapYear(i) else 365 days += sum(monthday[:month-1], day-1) return week[(days+5)%7]if __name__ == "__main__": s = Solution() print(s.DayOfWeek(2019,8,31)) print(s.DayOfWeek(1999,7,18)) print(s.DayOfWeek(1993,8,15)) print(s.DayOfWeek(1971,6,12)) print(s.DayOfWeek(2023,2,22)) print(s.DayOfWeek(2040,6,13))

输出:

Saturday Sunday Sunday Saturday Wednesday Wednesday

Golang代码

基本原理相同,另外自定义一个数组求和公式即可。

package mainimport "fmt"func DayOfWeek(year int, month int, day int) string {days := 0isLeapYear := func(y int) bool {return y%4 == 0 && y%100 != 0 || y%400 == 0}Sum := func(nums []int, initNum int) int {var sumNum int = 0for _, num := range nums {sumNum += num}return sumNum + initNum}monthday := []int{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}week := []string{"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}if isLeapYear(year) {monthday[1] = 29} else {monthday[1] = 28}for i := 1971; i < year; i++ {if isLeapYear(i) {days += 366} else {days += 365}}days += Sum(monthday[:month-1], day-1)return week[(days+5)%7]}func main() {fmt.Println(DayOfWeek(2019, 8, 31))fmt.Println(DayOfWeek(1999, 7, 18))fmt.Println(DayOfWeek(1993, 8, 15))fmt.Println(DayOfWeek(1971, 6, 12))fmt.Println(DayOfWeek(2023, 2, 22))fmt.Println(DayOfWeek(2040, 6, 13))}

输出:

Saturday

Sunday

Sunday

Saturday

Wednesday

Wednesday

成功: 进程退出代码 0.

 C++代码

引入C++11的容器vector,可以省掉最后一个非整年的各月份日数循环累加,只要用<numeric>库中的函数accumulate,方便累加非整年的各月份日数,并且把day作为基准数一并累加掉。

#include<iostream>#include<vector>#include<numeric>using namespace std;class Solution{public: string DayOfWeek(int year, int month, int day) {int days = 0;auto isLeapYear = [](int y) { return y%4==0 && y%100!=0 || y%400==0; }; vector<int> monthday = {31,28,31,30,31,30,31,31,30,31,30,31}; vector<string> week = {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};monthday[1] = isLeapYear(year) ? 29 : 28;for (int i=1971;i<year;i++)days += isLeapYear(i) ? 366 : 365;days += accumulate(monthday.begin(), monthday.begin()+month-1, day-1); return week[(days+5)%7]; }};int main(){Solution s;cout << s.DayOfWeek(2019,8,31) << endl;cout << s.DayOfWeek(1999,7,18) << endl;cout << s.DayOfWeek(1993,8,15) << endl;cout << s.DayOfWeek(1971,6,12) << endl;cout << s.DayOfWeek(2023,2,22) << endl;cout << s.DayOfWeek(2040,6,13) << endl;return 0;}

Dev C++ 6.3 编译通过:

和日期相关的代码和bug——一道力扣题中的小发现(跟日期有关的名字)

Saturday Sunday Sunday Saturday Wednesday Wednesday

-------------------------------- Process exited after 0.02175 seconds with return value 0 请按任意键继续. . .

基姆拉尔森公式

万能的日期计算公式,不用知道基准日是哪一天,也不需要判断year是否为闰年。

公式:weekday = (day+2month+3(month+1)/5+year+year/4-year/100+year/400+1)%7

注意:1月和2月需看做上一年的13月与14月,即 month<3时, year-=1; month+=12

Python代码class Solution(object): def DayOfWeek(self, year, month, day): week = ["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"] if month<3: year, month = year-1, month+12 weekday = (day+2*month+3*(month+1)//5+year+year//4-year//100+year//400+1)%7 return dict(zip(range(7),week)).get(weekday)if __name__ == "__main__": s = Solution() print(s.DayOfWeek(2019,8,31)) print(s.DayOfWeek(1999,7,18)) print(s.DayOfWeek(1993,8,15)) print(s.DayOfWeek(1971,6,12)) print(s.DayOfWeek(2023,2,22)) print(s.DayOfWeek(2040,6,13))Golang代码package mainimport "fmt"func DayOfWeek(year int, month int, day int) string {week := []string{"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}if month < 3 {year -= 1month += 12}weekday := (day + 2*month + 3*(month+1)/5 + year + year/4 - year/100 + year/400 + 1) % 7return week[weekday]}func main() {fmt.Println(DayOfWeek(2019, 8, 31))fmt.Println(DayOfWeek(1999, 7, 18))fmt.Println(DayOfWeek(1993, 8, 15))fmt.Println(DayOfWeek(1971, 6, 12))fmt.Println(DayOfWeek(2023, 2, 22))fmt.Println(DayOfWeek(2040, 6, 13))}C++代码#include<iostream>using namespace std;class Solution{public: string DayOfWeek(int year, int month, int day) { const char *week[7] = {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};if (month < 3) { year -= 1; month += 12; } int weekday = (day+2*month+3*(month+1)/5+year+year/4-year/100+year/400+1)%7; return week[weekday]; }};int main(){Solution s;cout << s.DayOfWeek(2019,8,31) << endl;cout << s.DayOfWeek(1999,7,18) << endl;cout << s.DayOfWeek(1993,8,15) << endl;cout << s.DayOfWeek(1971,6,12) << endl;cout << s.DayOfWeek(2023,2,22) << endl;cout << s.DayOfWeek(2040,6,13) << endl;return 0;}使用库函数Python代码

datetime库

import datetimeclass Solution(object): def DayOfWeek(self, year, month, day): week = ["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"] weekday = datetime.date(year,month,day).isoweekday() return week[weekday%7]if __name__ == "__main__": s = Solution() print(s.DayOfWeek(2019,8,31)) print(s.DayOfWeek(1999,7,18)) print(s.DayOfWeek(1993,8,15)) print(s.DayOfWeek(1971,6,12)) print(s.DayOfWeek(2023,2,22)) print(s.DayOfWeek(2040,6,13))

calendar库 

import calendarclass Solution(object): def DayOfWeek(self, year, month, day): week = ["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"] weekday = calendar.weekday(year,month,day)+1 return week[weekday%7]if __name__ == "__main__": s = Solution() print(s.DayOfWeek(2019,8,31)) print(s.DayOfWeek(1999,7,18)) print(s.DayOfWeek(1993,8,15)) print(s.DayOfWeek(1971,6,12)) print(s.DayOfWeek(2023,2,22)) print(s.DayOfWeek(2040,6,13))Golang代码

time库,超级省事,连星期数组都不用了。

package mainimport ("fmt""time")func DayOfWeek(year int, month int, day int) string {return time.Date(year, time.Month(month), day, 0, 0, 0, 0, time.Local).Weekday().String()}func main() {fmt.Println(DayOfWeek(2019, 8, 31))fmt.Println(DayOfWeek(1999, 7, 18))fmt.Println(DayOfWeek(1993, 8, 15))fmt.Println(DayOfWeek(1971, 6, 12))fmt.Println(DayOfWeek(2023, 2, 22))fmt.Println(DayOfWeek(2040, 6, 13))}C++代码

ctime库

#include<iostream>#include<ctime>using namespace std;class Solution{public: string DayOfWeek(int year, int month, int day) { const char *week[7] = {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"}; struct tm t = {0}; t.tm_year = year - 1900; t.tm_mon = month - 1; t.tm_mday = day; mktime(&t); return week[t.tm_wday%7]; }};int main(){Solution s;cout << s.DayOfWeek(2019,8,31) << endl;cout << s.DayOfWeek(1999,7,18) << endl;cout << s.DayOfWeek(1993,8,15) << endl;cout << s.DayOfWeek(1971,6,12) << endl;cout << s.DayOfWeek(2023,2,22) << endl;cout << s.DayOfWeek(2040,6,13) << endl;return 0;}

输出:

Saturday Sunday Sunday Saturday WednesdaySunday

-------------------------------- Process exited after 0.02402 seconds with return value 0 请按任意键继续. . .

发现没? 2040.6.13返回的星期是错的!

网上查了资料,原来ctime库的CTime对象是有指定范围的:

static CTime WINAPI GetCurrentTime( ); 获取系统当前日期和时间。

返回表示当前日期和时间的CTime对象。 int GetYear( ) const; 获取CTime对象表示时间的年份。

范围从1970年1月1日到2038年1月18日。

时间范围测试:

#include<iostream>#include<ctime>using namespace std;class Solution{public: string DayOfWeek(int year, int month, int day) { const char *week[7] = {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"}; struct tm t = {0}; t.tm_year = year - 1900; t.tm_mon = month - 1; t.tm_mday = day; mktime(&t); return week[t.tm_wday%7]; }};int main(){Solution s;for (int i=16;i<25;i++)cout << i << ":" << s.DayOfWeek(2038,1,i) << endl;return 0;}

测试结果:

16:Saturday 17:Sunday 18:Monday 19:Tuesday 20:Sunday 21:Sunday 22:Sunday 23:Sunday 24:Sunday

-------------------------------- Process exited after 0.05159 seconds with return value 0 请按任意键继续. . .

2038.1.19日的星期也对,之后的全部返回Sunday。

修改这个问题,技术上一点问题都没有。 目前C++都发展到C++20了,而我用的是C++11,暂不知道之后版本的库文件有没有对此问题作过更新。那么,问题来了:

之前用C语言写的的软件,用ctime或者time.h获取时间的软件在2038年1月19日之后都会发生错误。还好,还有整整15年时间来改正这个“时间Bug”。

本文链接地址:https://www.jiuchutong.com/zhishi/299731.html 转载请保留说明!

上一篇:目前最强的AI绘画模型——Midjourney v5(ai技术排名)

下一篇:RLS递归最小二乘法(Recursive Least Squares)(递归最小二乘法辨识参数)

  • 如果提高网店搜索排名(如何让自己网店搜索排名靠前)

    如果提高网店搜索排名(如何让自己网店搜索排名靠前)

  • 利用博客评论做推广的方法(利用博客评论做广告)

    利用博客评论做推广的方法(利用博客评论做广告)

  • recovery蓝屏怎么处理(recovery)(recovery电脑蓝屏win10)

    recovery蓝屏怎么处理(recovery)(recovery电脑蓝屏win10)

  • 华为mate30在中国上市的时间(华为mate30中国销量)

    华为mate30在中国上市的时间(华为mate30中国销量)

  • 荣耀30 什么时候发布(荣耀30什么时候出厂的)

    荣耀30 什么时候发布(荣耀30什么时候出厂的)

  • 电脑上百分号怎么打(电脑上百分号怎么打出来)

    电脑上百分号怎么打(电脑上百分号怎么打出来)

  • 抖音小店商品审核要多久(抖音小店商品审核未通过怎样重新上传)

    抖音小店商品审核要多久(抖音小店商品审核未通过怎样重新上传)

  • 反撤销的快捷键是什么(撤销反过来的快捷键)

    反撤销的快捷键是什么(撤销反过来的快捷键)

  • 微型计算机存储系统一般指(微型计算机存储器)

    微型计算机存储系统一般指(微型计算机存储器)

  • 苹果官网退货机去哪了(苹果官网退货机器怎么处理)

    苹果官网退货机去哪了(苹果官网退货机器怎么处理)

  • 手机响铃但没有通话界面(手机响铃但没有铃声)

    手机响铃但没有通话界面(手机响铃但没有铃声)

  • 苹果耳机三真电量是什么意思(苹果耳机三真电量会一直显示吗)

    苹果耳机三真电量是什么意思(苹果耳机三真电量会一直显示吗)

  • 路由器wps按了怎么办(路由器wps按钮按了有没有事)

    路由器wps按了怎么办(路由器wps按钮按了有没有事)

  • 华为的语音助手怎么唤醒(华为的语音助手怎么召唤叫什么名字)

    华为的语音助手怎么唤醒(华为的语音助手怎么召唤叫什么名字)

  • 苹果手机为什么没有手写功能呢(苹果手机为什么打不开wifi开关)

    苹果手机为什么没有手写功能呢(苹果手机为什么打不开wifi开关)

  • 苹果定位显示离线是怎么回事(苹果定位显示离线有办法吗)

    苹果定位显示离线是怎么回事(苹果定位显示离线有办法吗)

  • 图片卡点视频怎么做(图片卡点视频怎么写脚本)

    图片卡点视频怎么做(图片卡点视频怎么写脚本)

  • 手机的系统相册在哪里 (手机的系统相册在什么位置苹果)

    手机的系统相册在哪里 (手机的系统相册在什么位置苹果)

  • 京东掌柜宝怎么认证(京东掌柜宝怎么注销账户)

    京东掌柜宝怎么认证(京东掌柜宝怎么注销账户)

  • oppo便签在哪(oppo便签在哪个分区)

    oppo便签在哪(oppo便签在哪个分区)

  • 怎么把时间和天气设置到桌面(怎么把时间和天气设置到主屏幕上)

    怎么把时间和天气设置到桌面(怎么把时间和天气设置到主屏幕上)

  • 大麦如何快速抢票(大麦怎样抢票成功率高)

    大麦如何快速抢票(大麦怎样抢票成功率高)

  • 预约滴滴快车怎么预约(滴滴咋预约车)

    预约滴滴快车怎么预约(滴滴咋预约车)

  • CMOS电池失效引起黑屏故障(cmos电池耗尽)

    CMOS电池失效引起黑屏故障(cmos电池耗尽)

  • 报销为什么不能多家赔付
  • 增值税减免税申报明细表免税代码和名称
  • 发现之前的差旅费补助多报了一天该怎么调整
  • 工资的计提与结转怎么算
  • 建筑企业的成本
  • 取暖费扣个人所得税吗
  • 自建的固定资产可以抵扣吗
  • 划转税务的非税收入2023
  • 公司债权转让如何处理
  • 年底员工借款如何处理
  • 交易性金融资产借贷方向
  • 二房东税务局开发票
  • 目前建筑里面税金总共包括几部分
  • 税控盘减免怎么做账
  • 签订借款合同要遵守规则吗
  • 分期付款购入原材料怎么做账
  • 住房公积金的工资基数什么意思
  • 发票有几个
  • 高新技术研发人员比例
  • 应用商店获取无反应
  • 预提开发成本超过10%部分计算的销售成本转回
  • 支付宝支付凭证图片
  • 在win7系统中,添加打印机驱动程序
  • 鸿蒙系统蓝牙耳机声音小怎么办
  • 苹果充电宝怎么验真假
  • mac怎么删除cineware
  • PHP:imagerectangle()的用法_GD库图像处理函数
  • 工业企业销售收入和产值,税金比例
  • php实现定时任务
  • php返回对象
  • 各级税务机关应当遵循依法
  • 月底库存现金不足怎么办
  • 梅尔加足球俱乐部
  • ajax提交表单数据
  • 长投转可供
  • 所得税预缴申报表怎么填
  • 组装设备配件入什么科目
  • 滞纳金的计算公式为
  • python第三方库安装教程
  • sqlserver2005安装步骤教程
  • 理财收益缴纳增值税吗
  • sql server 实现数据值加一减一
  • 个人独资企业是不是个体工商户
  • 申报个税的流程怎么操作
  • 在Windows平台上不属于命令ar-d的作用是
  • sqlserver存储过程加密
  • Windows下MySQL 5.6安装及配置详细图解(大图版)
  • 公司购买汽车的会计分录
  • 发货环节产生的影响
  • 记账凭证结算方式没出来
  • 长期股权投资如何确认
  • 享受小微企业免征增值税政策
  • 损益类科目借贷怎么记
  • 职工工资如何计算天数
  • 结算账户分为哪几种?其用途结构如何?
  • 应交税费对应的会计科目
  • sqlserver 储存过程
  • mysql版本信息
  • 破解xp系统密码
  • Ubuntu上安装jdk
  • ias.exe是什么程序
  • WINDOWS操作系统属于什么操作系统
  • centos6可用yum源
  • windows10磁盘100%占用解决
  • webpack基本使用
  • vue中使用node
  • ftp命令操作
  • 怎样用div css制作网页
  • jquery制作简单的网页
  • 怎样在手机上查询社保缴费情况
  • python xml 解析
  • android 简历模板
  • 河南省地方税务局电话
  • 吉林网上报税网址
  • 双定户如何网上申报
  • 深圳市电价价目表详解
  • 国税地税征管体制改革方案
  • 地税局社保宣传标语
  • 地下车库质保期多久
  • 国税申报时间2023年10月
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设