【解题】【数组计数】到天宫做客(c++)

本文详细解析了一道编程题,题目要求找出4000年中可以最长在天宫停留的时间。通过数组计数方法,计算出在不超过366天的范围内,哪一段日期间隔最长,最终将结果转换为秒并四舍五入。文章提供了关键代码片段及解题思路。
摘要由CSDN通过智能技术生成

第一次写关于解题的,觉得紧张。

先看题目

题目描述

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

输入

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

输出

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

样例输入

2
3 8
12 2

样例输出

63266

提示

解释:从3月9日到12月1日,共268天,268/366*24*60*60=63265.573=63266,包含3月9日到12月1日这两天。

理解题目

这个题目有亿一点抽象(没听老师讲时根本不懂),但我们要理清题目意思,才能做出来。我来说一下意思吧,把时间画上N个点,每个点的位置是是x[i]和y[i],

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值