到天宫做客(2017寒假培训测试压轴题)

个人QQ:757394026
团队QQ:466373640
个人博客:www.doubleq.win
c++/noi/信息学奥数博客:http://www.cnblogs.com/zwfymqz

题目描述

有一天,我做了个梦,梦见我很荣幸的接到了猪八戒的邀请,到天宫陪他吃酒。我犹豫了。天上一日,人间一年啊!当然,我是个闲人,一年之中也没有多少时日是必须在人间的,因此,我希望选一个最长的空闲时间段,使我在天上待的时间尽量长。记住,今年是4000年。天上一天也是24小时,每小时60分,每分60秒。

输入

第一行是一个非负整数 N,表示4000年中必须呆在人间的天数,以下共N行,每行两个用空格隔开的正整数,即日期(月,日),输入保证无错误,日期无重复。

输出

仅有一行包含一个非负整数,即在天上的时间(四舍五入精确到秒)。

样例输入

2
3 8
12 2

样例输出

63266




代码:
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std; int a[10001]; int month[13]={0,31,29,31,30,31,30,31,31,30,31,30,31}; int main() { int tot; int n; int x,y; scanf("%d",&n); for(int i=1;i<=n;i++) { tot=0; scanf("%d%d",&x,&y);//3 8 12 2 for(int j=1;j<x;j++) { tot=month[j]+tot; } tot=tot+y; a[tot]=1; } double le=0; double l=0; for(int i=1;i<=366;i++) { if(a[i]==1) { le=max(l,le); l=0; } else l++; if(i==366)le=max(l,le); } double ans; ans=double((le)/366)*3600*24; cout<<int(ans+0.5); return 0; }

思路:

这道题有难度,难就难在:

1.本题突破口特殊,需要从测试数据下手,推出一个算法

2要考虑到今年是闰年的情况

3得到算法后如何取最长月份

4最后的四舍五入

废话不多说,自己看代码,个人认为我写的是全网最简解法

个人博客doubleq.win

转载于:https://www.cnblogs.com/zwfymqz/p/6379518.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/253446.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

NAND FLASH分区规划

由于BOOTLOADRER、PARAMS以及内核、文件系统都在NAND FLASH上&#xff0c;因此分区就得进行统一规划。系统的NAND FLASH分区依赖于u-boot和Linux内核两方面的设置。U-Boot中的NAND分区 文件&#xff1a;include/configs/开发板.h这是Phy3250的参数&#xff0c;Phy3250采用32MB的…

图像去雾算法学习

现有的图像采集设备对外界环境的干扰非常敏感,在雾霾环境中,获取的户外图像往往退化严重,主要表现为场景特征信息模糊、对比度低、色彩失真,不利于计算机视觉系统对图像真实特征的提取,从而影响其后续的分析、理解、识别等一系列处理,很大程度上降低了视觉系统的实际应用…

训练与解码

BW算法是对某一个HMM(一个音素)进行训练&#xff0c;需要该HMM对应的观察向量(一段音频)&#xff0c;如何让一段文本中的某个音素找到对应一整段音频中的一小段音频&#xff1f;需要用到对齐来找到所有的[音素-音频]的配对。 训练时也需要解码 1&#xff0c;设训练的一句话有n…

Atlassian发布事故管理解决方案Jira Ops

Atlassian联合首席执行官兼联合创始人Scott Farquhar于9月4日宣布&#xff0c;Atlassian推出了一款名为Jira Ops的新产品&#xff0c;并且他们将收购OpsGenie。\\正如“Jira Ops \u0026amp; OpsGenie: powerful incident management”所描述的那样&#xff0c;Jira Ops是一款新…

U-Boot如何向内核传递Flash的分区信息

1.如何对nand 分区。修改mtdparts环境变量就可以了么&#xff1f; 对于目前的U-boot而言,是的.而且, 设置了mtdparts变量之后,你可以在nand read/write/erase命令中直接使用分区的名字而不必指定分区的偏移位置. set bootargs noinitrd consolettySAC0 root/dev/mtdblock3 ro…

Python爬虫学习系列教程

大家好哈&#xff0c;我呢最近在学习Python爬虫&#xff0c;感觉非常有意思&#xff0c;真的让生活可以方便很多。学习过程中我把一些学习的笔记总结下来&#xff0c;还记录了一些自己实际写的一些小爬虫&#xff0c;在这里跟大家一同分享&#xff0c;希望对Python爬虫感兴趣的…

ICer 常用网站推荐

总结一下我经常用到的IC网站&#xff0c;主要是数字IC&#xff0c;大致分资源类和资讯类吧&#xff1a; 一、资讯类 CSDN&#xff1a;目前关于IC的文章也越来越多啊。。https://www.csdn.net/ 知乎&#xff1a;目前来说应该是活跃大佬比较多。。https://www.zhihu.com/ DVCO…

C++成员访问限定符 private public

private和public称为成员访问限定符。用它们来声明个成员的被访问权限。    private 称为私有的&#xff0c;只能在本类中的成员函数引用&#xff0c;类外不能调用。    public  称为共有的&#xff0c;既可以被本类中的成员函数所引用&#xff0c;也可以被本类中的成员…

内核kernel以及根文件系统rootfs是如何映射到对应的nand flash的

原文 初始化代码读取uboot到内存里面&#xff0c;然后跳转到uboot那里去执行uboot&#xff0c;uboot初始化必要的硬件&#xff0c;加载一些驱动&#xff0c;其中包括nand flash的驱动&#xff0c;然后根据uboot里面设置的一个启动命令TAG: NAND rootfs Flash 【系统启动过程…

CMOS 图像传感器——Color Filter Array

在介绍CMOS图像传感器的工作原理时候说道,像点(Sensor感光的基本单元叫做“像点”)吸收入射光后会有一定概率激发出电子,这个过程叫做光电转换。光子激发出电子会被像点下方的电场捕获并存储起来备用。像点的作用可以类比成一个盛水的小桶,它可以在一定范围内记录其捕获的…

我的一点企业做云经验

最近&#xff0c;经常有朋友问我在企业做云的经验&#xff0c;也有人问我OpenStack二次开发项目经验。正好这方面也有点经历&#xff0c;那现在就把我过往有关经历整理整理&#xff0c;总结出几条心得体会&#xff0c;分享给大家。 技术&#xff1a;我们OpenStack二次开发做了什…

CMOS图像传感器——黑电平校正

黑电平(black level ),也称作Optical Black,很多人也称呼为OB,指的是光学暗区,即黑色数据的最低电平值,指在经过一定校准的显示装置上,没有一行光亮输出的视频信号电平,通常指图像数据为0时对应的sensor信号电平值。 在CMOS图像传感器对图像进行处理的过程中,黑电平是…

C#利用WebClient 两种方式下载文件(一)

WebClient client new WebClient(); 第一种 string URLAddress "http://files.cnblogs.com/x4646/tree.zip"; string receivePath"C:\"; client.DownloadFile(URLAddress, receivePath System.IO.Path.GetFileName(URLAddress)); 就OK了。 第二种 Strea…

文件的行操作

1.1 第8题 输出test.txt文件内容时&#xff0c;不包含clsn字符串的命令 文件内容&#xff1a; [rootznix ~]# cat /data/test.txt test liyao clsn 1.1.1 方法一grep 使用grep命令&#xff0c;找什么就写什么 -v 参数是排除的意思 [rootznix ~]# grep -v "clsn" /dat…

linux多线程编程5--信号量(semaphore)

信号量本质上是一个非负的整数计数器&#xff0c;也是UNIX中古老的实现进程互斥和同步的手段&#xff0c;Linux下信号量概念是在线程中&#xff0c;信号则在进程控制中&#xff0c;不过原理差不多&#xff0c;最基本最经典的操作莫过于P、V操作了&#xff0c;能实现进程、线程的…

【leetcode】910. Smallest Range II

题目如下&#xff1a; 解题思路&#xff1a;我的思路是先找出最大值。对于数组中任意一个元素A[i]来说&#xff0c;如果A[i] K 是B中的最大值&#xff0c;那么意味着从A[i1]开始的元素都要减去K&#xff0c;即如果有A[i] K > A[-1] - K&#xff0c;那么A[i] K 就可以作为…

CMOS图像传感器架构的演变

01、 引言 图像传感器目前用于多种应用。自 1969 年电荷耦合器件 (CCD) 发明以来&#xff0c;固态图像传感器已蔓延到各种消费市场&#xff0c;例如小型摄像机和数码相机。自 2005年以来已成为主流固态图像传感器的 CMOS 图像传感器在为 CCD 开发的技术的基础上不断发展。除了…

Linux系统中/dev/mtd与/dev/mtdblock的区别

MTD(memory technology device内存技术设备)是用于访问memory设备&#xff08;ROM、flash&#xff09;的Linux的子系统。MTD的主要目的是为了使新的memory设备的驱动更加简单&#xff0c;为此它在硬件和上层之间提供了一个抽象的接口。MTD的所有源代码在/drivers/mtd子目录下。…

Python判断变量的数据类型的两种方法

2019独角兽企业重金招聘Python工程师标准>>> 1、isinstance(变量名&#xff0c;类型) def varargsql(self, sql, *args):if isinstance(args, tuple):self.cursor.execute(sql, args)self.conn.commit() 2、通过与其他已知类型的常量进行对比&#xff08;type()&…

svn图标的含义

http://www.cnblogs.com/genhaosan/articles/5129791.html 转载于:https://www.cnblogs.com/wangc04/p/6400477.html