到天宫做客(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 条评论
登录 后参与评论

相关文章

来自专栏Golang语言社区

Gopher面试中的Coding

从四月份下半月开始,陆陆续续面试了几家公司,都是golang的岗位。每一次面试,侧重点都会有不同,有的会直接给过来一道试题, 然后边解题,边讲述自己的思路,然后...

4597
来自专栏java一日一条

java工厂模式三种

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

701
来自专栏程序人生

懒惰的力量

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

3588
来自专栏chafezhou

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

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

1141
来自专栏iKcamp

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

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

2459
来自专栏Fundebug

你试过不用if撸代码吗?

译者按: 试着不用if撸代码,是件很有趣的事,而且,万一你领会了什么是“数据即代码,代码即数据”呢?

1535
来自专栏菩提树下的杨过

ruby学习笔记(4)-动态修改类的属性

动态语言之所以“动态”,最明显的特征就是:类实例的行为/属性可以在new出后,动态修改!个人觉得这种处理相对java/c#(静态语言)来说,更符合现实世界。 ...

1997
来自专栏数说工作室

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

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

3326
来自专栏Fish

CCF认证 送货

问题描述   为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而...

1879
来自专栏小蠢驴iOS专题

Masonry拓展-链式编程 & 函数式编程

1344

扫码关注云+社区

领取腾讯云代金券