当前位置: 首页 > news >正文

[HJ73 计算日期到天数转换]

描述

根据输入的日期,计算是这一年的第几天。

保证年份为4位数且日期合法。

进阶:时间复杂度:O(n) ,空间复杂度:O(1)

输入描述:

输入一行,每行空格分割,分别是年,月,日

输出描述:

输出是这一年的第几天

示例1

输入:

2012 12 31

复制输出:

366

复制

示例2

输入:

1982 3 4

复制输出:

63

思路一:引入常量,判断年份

方法二:运用datetime模块,

  • 实现思路
    • datetime库中的strftime方法支持以天数的方式输出

    • 其中日期格式化符号%j就是天数表示

    • 但是这样输出的结果是从001到366为止的字符串

    • 我们还要从左边去掉所有的0才是最终的结果

  • 时间复杂度:O(1),对于某个固定的年份和月日时期,计算的代价很小,常量级别的时间代价就可以解决问题
  • 空间复杂度:O(1),只引入了常量级别的空间代价

 

 优化三:

while True:
    try:
        y, m, d = map(int, input().split())
        month = [31, 28, 31, 30, 31, 30, 31, 31,30, 31, 30, 31]        # 平年的月份
        if y % 400 == 0 or (y % 100 != 0 and y % 4 == 0):
            month[1] = 29                                              # 闰年的月份
        print(sum(month[:m-1]) + d)                                    # 统计时间
    except:
        break

相关文章:

  • FastDFS数据迁移
  • Java Web 10 JSP 10.3 JSP 原理
  • extern “C“
  • 基于ARM9平台的网络可视电话设计
  • [Qualcomm][GPIO]高通芯片引脚相关知识记录
  • 平衡二叉树之红黑树
  • 【python-Unet】计算机视觉~舌象舌头图片分割~机器学习
  • 【云原生】Hive on k8s 环境部署
  • 一起来学Kotlin:概念:1. Kotlin ArrayListOf 的使用案例
  • 基于MATLAB/GUI的自组网仿真平台,对比leach,ADOV协议
  • 四、哈希表相关题目
  • 【WSN定位】基于改进chan算法和talor算法实现多基站目标定位附matlab代码
  • 【LeetCode每日一题】2022-10-02 777. 在LR字符串中交换相邻字符 Java实现
  • 网络安全从业人员能力图谱
  • 从程序员的角度看人类通信史
  • @jsonView过滤属性
  • [ JavaScript ] 数据结构与算法 —— 链表
  • [数据结构]链表的实现在PHP中
  • 【162天】黑马程序员27天视频学习笔记【Day02-上】
  • Angular6错误 Service: No provider for Renderer2
  • Linux快速复制或删除大量小文件
  • NLPIR语义挖掘平台推动行业大数据应用服务
  • October CMS - 快速入门 9 Images And Galleries
  • PHP 使用 Swoole - TaskWorker 实现异步操作 Mysql
  • Rancher-k8s加速安装文档
  • SegmentFault 社区上线小程序开发频道,助力小程序开发者生态
  • Web设计流程优化:网页效果图设计新思路
  • 爱情 北京女病人
  • 大型网站性能监测、分析与优化常见问题QA
  • 构建二叉树进行数值数组的去重及优化
  • 每天10道Java面试题,跟我走,offer有!
  • 我看到的前端
  • 用jQuery怎么做到前后端分离
  • Oracle Portal 11g Diagnostics using Remote Diagnostic Agent (RDA) [ID 1059805.
  • ​2020 年大前端技术趋势解读
  • ​iOS实时查看App运行日志
  • #define 用法
  • (13)[Xamarin.Android] 不同分辨率下的图片使用概论
  • (14)学习笔记:动手深度学习(Pytorch神经网络基础)
  • (2021|NIPS,扩散,无条件分数估计,条件分数估计)无分类器引导扩散
  • (ZT)一个美国文科博士的YardLife
  • (二)c52学习之旅-简单了解单片机
  • (附源码)ssm户外用品商城 毕业设计 112346
  • (附源码)计算机毕业设计ssm本地美食推荐平台
  • (万字长文)Spring的核心知识尽揽其中
  • ... fatal error LINK1120:1个无法解析的外部命令 的解决办法
  • .net web项目 调用webService
  • 。Net下Windows服务程序开发疑惑
  • @column注解_MyBatis注解开发 -MyBatis(15)
  • [AR Foundation] 人脸检测的流程
  • [BROADCASTING]tensor的扩散机制
  • [emuch.net]MatrixComputations(7-12)
  • [FC][常见Mapper IRQ研究]
  • [HDOJ4911]Inversion
  • [IE编程] WebBrowser控件中设置页面的缩放