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

题目描述

有一天,我做了个梦,梦见我很荣幸的接到了猪八戒的邀请,到天宫陪他吃酒。我犹豫了。天上一日,人间一年啊!当然,我是个闲人,一年之中也没有多少时日是必须在人间的,因此,我希望选一个最长的空闲时间段,使我在天上待的时间尽量长。记住,今年是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最后的四舍五入

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏程序人生

懒惰的力量

(今天我在旧金山参加了Erlang factory 2015大会,增长了很多见识。参会的总结我过两天再写,很多思想需要时间沉淀。) 前段时间写了篇「永恒不变的魅...

3588
来自专栏java一日一条

java工厂模式三种

适用场合: 7.3 工厂模式的适用场合 创建新对象最简单的办法是使用new关键字和具体类。只有在某些场合下,创建和维护对象工厂所带来的额外复杂性才是物有所...

701
来自专栏CDA数据分析师

如何拿到半数面试公司Offer——我的Python求职之路

从八月底开始找工作,短短的一星期多一些,面试了9家公司,拿到5份Offer,可能是因为我所面试的公司都是些创业性的公司吧,不过还是感触良多,因为学习Python...

2688
来自专栏chafezhou

学习Python,怎能不懂点PEP呢?

作者:豌豆花下猫,某985高校毕业生, 兼具极客思维与人文情怀 。公众号Python猫, 专注python技术、数据科学和深度学习,力图创造一个有趣又有用的学习...

1141
来自专栏Java Web

Java 8——行为参数化

前言 《Java8实战》不得不说是一本好书,捧起来看起来就兴奋得不想放下,其中介绍的函数式编程实在是太令人兴奋了,不仅仅大大提高了代码的可读性,而且提高了代码的...

4287
来自专栏数据结构与算法

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

题目描述 有一天,我做了个梦,梦见我很荣幸的接到了猪八戒的邀请,到天宫陪他吃酒。我犹豫了。天上一日,人间一年啊!当然,我是个闲人,一年之中也没有多少时日是必须在...

3826
来自专栏大数据挖掘DT机器学习

新手学python 如何求职拿offer?

从八月底开始找工作,短短的一星期多一些,面试了9家公司,拿到5份Offer,可能是因为我所面试的公司都是些创业性的公司吧,不过还是感触良多,因为学习Python...

4806
来自专栏数说工作室

庖丁解牛切割数据!| 【SAS Says·扩展篇】

【SAS Says·扩展篇】庖丁解牛割数据! | 3. call PRXSUBSTR () 0. 前集回顾 1. 新的问题 2. 初识 PRXSUBSTR() ...

3326
来自专栏函数式编程语言及工具

Scalaz(43)- 总结 :FP就是实用的编程模式

  完成了对Free Monad这部分内容的学习了解后,心头豁然开朗,存在心里对FP的疑虑也一扫而光。之前也抱着跟大多数人一样的主观概念,认为FP只适合学术性探...

2597
来自专栏iKcamp

翻译连载 | 附录 C:函数式编程函数库-《JavaScript轻量级函数式编程》 |《你不知道的JS》姊妹篇

原文地址:Functional-Light-JS 原文作者:Kyle Simpson-《You-Dont-Know-JS》作者 JavaScript 轻量级函数...

2459

扫码关注云+社区

领取腾讯云代金券