到天宮做客(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.pswp.cn/news/253446.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/253446.shtml
英文地址,請注明出處:http://en.pswp.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