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

2024-05-13 00:52:34

个人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

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

无忧考吧计算机二级c语言压轴题,二次函数压轴题解题技巧
我是九年级的.XIXI!~~~一.了解二次函数的内涵及实质 .二次函数 y=ax2 + bx + c ( a ≠ 0 , a . b . c 是常数)中含有2个变量 x . y ,我们只须先确定其一变 ...
大一寒假培训（三）——暴力枚举及妙用
大一寒假培训(三) 经过两天的培训之后,第三天也到来了.今天讲的是暴力枚举.好像没什么可讲的(悄咪咪地说) 接下来还是今天的练习 nefu 8 二倍的问题 Description 给定2到15个不同的 ...
大一寒假培训（二）——快排与桶排
大一寒假培训(二) 今天是寒假培训的第二天,今天学了快排和桶排.以下是今天做的习题. nefu 1481 谁考了第k名-排序 Description 在一次考试中,每个学生的成绩都不相同,现知道了每个 ...
AutoCAD 2017 Essential Training AutoCAD 2017基础培训 Lynda课程中文字幕
AutoCAD 2017 Essential Training 中文字幕 AutoCAD 2017基础培训中文字幕AutoCAD 2017 Essential Training 了解使用AutoCA ...
java寒假培训总结
前言 java寒假培训大概分了这几个板块认识java 简单的java程序 Java基础程序设计数组与方法面向对象编程提示:以下是本篇文章正文内容,下面案例可供参考一.认识java 1.介绍j ...
可微偏导数一定存在_【导数压轴题】“偏导数”与含参不等式
"证明不等式"是导数压轴题经常出现的题目,难度较大. 为什么说难度较大呢?因为这类题目通常没有通法,并且技巧性较强. 一般情况下,这类不等式只有一个变量,例如: . 当然也不缺少带 ...
2017计算机二c语言题库,2017计算机二c语言题库试题及答案
2017计算机二c语言题库试题及答案计算机在各行各业中的广泛应用,常常产生显著的经济效益和社会效益,从而引起产业结构.产品结构.经营管理和服务方式等方面的重大变革.下面是小编整理的关于计算机二c语言 ...
【软考软件评测师】2017综合知识历年真题
[软考软件评测师]2017综合知识历年真题 2017软件评测师综合知识历年真题 [软考软件评测师]2017综合知识历年真题 [2017年评测真题第01题:红色] 01.在Excel中,设单元格F1的值 ...
计算机水平如何测试题,计算机水平测试真题
计算机水平测试真题 (19页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分测试剩余时长:1时30分00秒试题(考试时间为:90分钟)窗体 ...

最新文章

热门文章