时间（日期）在OI中的应用

已于 2023-03-02 14:31:58 修改
阅读量488 收藏 1
点赞数 3
文章标签： 算法 c++ 开发语言
于 2023-02-28 23:54:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_66438282/article/details/129272676
版权

目录

时间（日期）在OI中的应用

时间在很多领域都有所应用，其中不乏OI（信息竞赛），下面给大家举一些列子以及相应代码，让你更充分地了解时间。

平闰年

公历年份是4的倍数且不是100的倍数，或公历年份是400的倍数位闰年（四年一闰，百年不闰，四百年再闰），闰年二月有29天。

P5711 闰年判断

题目链接

输入一个年份，判断这一年是否是闰年，如果是输出 1 1 1，否则输出 0 0 0。

直接按照前面说说规律判断即可。

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int y;
    bool p1,p2,p3;
  	cin>>y;
  	p1=y%4==0;
    p2=y%100==0;
    p3=y%400==0;
    cout<<(p3||p1&&!p2);
  	return 0;
}

P5737 闰年展示

题目链接

输入 x , y x,y x,y，输出 [ x , y ] [x,y] [x,y] 区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。

依次遍历 x x x 到 y y y，每次判断是否为闰年即可。

#include<bits/stdc++.h>
using namespace std;
int x,y,ans[1000],num;
int main(){
    cin>>x>>y;
    for(int i=x;i<=y;i++){
		if(!(i%400)||!(i%4)&&i%100){
			ans[num++]=i;
		}
	}
    cout<<num<<endl;
	for(int i=0;i<num;i++){
		cout<<ans[i]<<" ";
	}
	return 0;
}

P5716 月份天数

题目链接

输入年份和月份，输出这一年的这一月有多少天。需要考虑闰年。

一，三，五，七，八，十，十二月为大月，31天。

四，六，九，十一为小月，30天。

二月平年28天，闰年29天。

直接判断平闰年，输出对应月份天数即可

#include<iostream>
using namespace std;
int main(){
	int y,m;
    cin>>y>>m;
    switch(m){
    case 1: case3: case 5: case 7: case 8: case 10: case 12:
    cout<<31<<endl;break;
    case 4:  case 6: case 9: case 11:
    cout<<30<<endl;break;
    case 2:  if((y%400==0)||(y%4==0)&&!(y%100==0)){
    cout<<29<<endl;
    }else cout<<28<<endl;
    break;
    default: break;
  }
    return 0;
}

日期推算

P5690 [CSP-S2019 江西] 日期

题目链接

给定一个日期，问至少要改动几个数字才能使这个日期存在

#include<bits/stdc++.h>
using namespace std;
int m,d;
int main(){
	scanf("%d-%d",&m,&d);
	if(d>0&&d<=28){//所有月份都满足
		if(m>0&&m<=12){
			cout<<"0";
		}else {
			cout<<"1";//只改变月份的十位
		}
	}else if(d==29||d==30){//大小月皆满足
		if(m==0||m==2||m>12){//改十位
			cout<<"1";
		}else{
			cout<<"0";	
		}
	}else if(d==31){
		if(m==1||m==3||m==5||m==7||m==8||m==10||m==12){//大月满足
			cout<<"0";
		}else if(m==2||m==4||m==6||m==9||m%10==1){//改变个位（最后一种改十位）
			cout<<"1";
		}else if(m%10==4||m%10==6||m%10==9){//改十位和个位
			cout<<"2";
		}else{//只改十位
			cout<<"1";
		}
	}else if(m==0||m>12){ //日期月份都改十位
		cout<<"2";
	}else{//日期改十位
		cout<<"1";
	}
	return 0;	
}

P2010 [NOIP2016 普及组] 回文日期

题目链接

给定起始日期和终止日期，问期间有多少回文日期（不满8位数要补零）

#include<bits/stdc++.h>
using namespace std;
int l,r,ans;
int main(){
	cin>>l>>r;
	int a=l/10000;
	int b=r/10000;//分离出年份
	for(int i=a;i<=b;i++){
		int mon=i/10%10+i%10*10;
		int day=i/1000+i%1000/100*10;//分离出月份日期
		if(mon<=0||mon>12||day<=0||day>31||i*10000+mon*100+day<l||i*10000+mon*100+day>r) continue; //不是真实日期或不满足要求
		if(mon==2){
			if(day>29) continue;//不是真实日期
			if(day==29){
				if(!((i%4==0&&i%100!=0)||i%400==0)){//不是闰年但有29天
					continue;
				}
			}
		}
		if((mon==4||mon==6||mon==9||mon==11)&&day==31) continue;//不是大月但又31天
		ans++;
	}
	cout<<ans;
	return 0;
}

AT_utpc2012_01 2012年12月02日

题目链接

若月份和天数组成的四位数重新排列后可以变成年份，则该日期为好日子，给定一个日期，问其是否为好日子

#include<bits/stdc++.h>
using namespace std;
string s;
int y,m,d;
int vis1[12],vis2[12];
int main(){
	cin>>s;
	y=(s[0]-'0')*1000+(s[1]-'0')*100+(s[2]-'0')*10+(s[3]-'0');//分离年份
	m=(s[5]-'0')*10+(s[6]-'0');//分离月份
	d=(s[8]-'0')*10+(s[9]-'0');//分离天数
	vis1[y%10]++,vis1[y%100/10]++,vis1[y%1000/100]++,vis1[y/1000]++;
	vis2[m/10]++,vis2[m%10]++,vis2[d/10]++,vis2[d%10]++;
	for(int i=0;i<=9;i++){
		if(vis1[i]!=vis2[i]){//若某一数字在年份和月日组成的数中数量不等，则不是好日子
			cout<<"no"<<endl;
			return 0;
		}
	}
	cout<<"yes"<<endl;
	return 0;
}

ARC015B 真冬日？真夏日？

题目链接

直接判断即可

#include<bits/stdc++.h>
using namespace std;
int n;
int a[10];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		float x,y;
		cin>>x>>y;
		if(x>=35.0) a[1]++;
		else if(x>=30.0) a[2]++;
		else if(x>=25.0) a[3]++;
		if(y>=25.0) a[4]++;
		if(x>=0.0&&y<0.0) a[5]++;
		if(x<0.0) a[6]++;
	}
	cout<<a[1]<<" "<<a[2]<<" "<<a[3]<<" "<<a[4]<<" "<<a[5]<<" "<<a[6]<<endl; 
	return 0;
}
扩展

冬令时

夏令时

时间差（时区）

P8831 [传智杯 #3 练习赛] 儒略历

题目链接

#include<bits/stdc++.h>
using namespace std;
string s;
int y,m,d,ans;
int mm[15]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int getm(string x){//得到月份
	if(x[0]=='J'){
		if(x[1]=='A') return 1;
		if(x[2]=='N') return 6;
		return 7;
	}
	if(x[0]=='F') return 2;
	if(x[0]=='M'){
		if(x[2]=='R') return 3;
		return 5;
	}
	if(x[0]=='A'){
		if(x[1]=='P') return 4;
		return 8;
	}
	if(x[0]=='S') return 9;
	if(x[0]=='O') return 10;
	if(x[0]=='N') return 11;
	return 12;
}
int gety(string x){//得到年份
	int y=0;
	for(int i=0;i<x.size();i++){
		y=y*10+x[i]-'0';
	}
	return y;
}
int main(){
	cin>>s;
	if(s[1]>='A'&&s[1]<='Z'){
		d=s[0]-'0';
		m=getm(s.substr(1,3));
		y=gety(s.substr(4));
	}else{
		d=(s[0]-'0')*10+s[1]-'0';
		m=getm(s.substr(2,3));
		y=gety(s.substr(5));
	}
    //除今年外全满的年
	for(int i=1;i<y;i++){
		if(i<1582){//儒略历
			if(i%4==0) ans+=366;
			else ans+=365;
		}else{//格里高利历
			if(i%400==0||(i%4==0&&i%100!=0)) ans+=366;
			else ans+=365;
		}
		//闰年判别不同
	}//除了今月外全满的月
	for(int i=1;i<m;i++){
		ans+=mm[i];
	}
	if((y%400==0||(y%4==0&&y%100!=0))&&m>2) ans++;//闰年二月
	ans+=d;//加上日期
	if(y>1582) ans-=10;//格里高利历
	if(y==1582&&m>=10&&d>=15) ans-=10;//格里高利历
	cout<<ans-1<<endl;//减去公元元年一月一日（起始日）
	return 0;
}
扩展

儒略历

儒略日

格里高利历

UVA10371 Time Zones

题目描述

#include<bits/stdc++.h>
using namespace std;
int n;
float a[10];
float get(string s){
	if(s=="UTC"||s=="GMT"||s=="WET") return 0;
	else if(s=="BST"||s=="IST"||s=="WEST"||s=="CET") return 1;
	else if(s=="CEST"||s=="EET") return 2;
	else if(s=="EEST"||s=="MSK") return 3;
	else if(s=="MSD") return 4;
	else if(s=="AWST") return 8;
	else if(s=="ACST") return 9.5;
	else if(s=="AEST") return 10;
	else if(s=="ACDT") return 10.5;
	else if(s=="AEDT") return 11;
	else if(s=="NDT") return -2.5;
	else if(s=="ADT") return -3;
	else if(s=="NST") return -3.5;
	else if(s=="EDT"||s=="AST") return -4;
	else if(s=="EST"||s=="CDT") return -5;
	else if(s=="CST"||s=="MDT") return -6;
	else if(s=="MST"||s=="PDT") return -7;
	else if(s=="PST"||s=="AKDT") return -8;
	else if(s=="AKST") return -9;
	else return -10;
}
void print(int x,int y){
	if(x==0) x=12;
	cout<<x<<":";
	if(y<10) cout<<0;
	cout<<y<<" ";
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		string a,b,c,d;
		cin>>a;
		if(a[0]=='n'||a[0]=='m') cin>>c>>d;
		else cin>>b>>c>>d;
		int x=0,y;
		float dx=get(c),dy=get(d);//在前面加上两天（2880分钟）以防往前推算时变为负数
		if(a=="noon") x=3600;
		else if(a=="midnight") x=2880;
		else {
			if(b=="a.m."){
				x+=2880;
				
			}else {
				x+=3600;
			}
			if(a.size()==4) x+=(a[0]-'0')*60+(a[2]-'0')*10+a[3]-'0';
				else x+=(((a[0]-'0')*10+(a[1]-'0'))%12)*60+(a[3]-'0')*10+a[4]-'0';
		}
//		cout<<x<<endl;
		
		if(dx==dy){
			if(a[0]=='n'||a[0]=='m') cout<<a<<endl;
			else cout<<a<<" "<<b<<endl;
			continue;
		}
		float cha=abs(dx-dy);//时区相差小时数
		
		if(dx>dy){
			y=x-cha*60;
		}else y=x+cha*60;
//		cout<<y<<endl<<cha<<endl;
		y=y%1440;
		if(y==720){
			cout<<"noon"<<endl;
			continue;
		}
		if(y==0){
			cout<<"midnight"<<endl;
			continue;
		}
		int h=(y/60-1)%12+1,m=y%60;
		print(h,m);
		if(y>720) b="p.m.";//判断上下午
		else b="a.m.";
		cout<<b<<endl;
	}
	return 0;
}

UVA700 Date Bugs

题目链接

#include<bits/stdc++.h>
using namespace std;
int n,cnt;
struct year{
	int now,st,ed;
}a[30];
bool cmp(year x,year y){
	return (x.ed-x.st)>(y.ed-y.st);
}
int main(){
	cin>>n;
	while(n){
		cnt++;
		for(int i=1;i<=n;i++){
			cin>>a[i].now>>a[i].st>>a[i].ed;
		}
		sort(a+1,a+1+n,cmp);  //转化为等差数列的公差，公差越大枚举次数越少
		int ny=a[1].now,ans=-10;
		while(ny<10000){
			bool f=0;
			for(int i=2;i<=n;i++){
				if(ny<a[i].now){
					f=1;
					break;
				}
				if((ny-a[i].now)%(a[i].ed-a[i].st)!=0){//看是否与其他表示方式冲突（无法获得该日期）
					f=1;
					break;
				}
			}
			if(!f){
				ans=ny;
				break;
			}
			ny+=a[1].ed-a[1].st;
		}
		if(ans!=-10){
			printf("Case #%d:\nThe actual year is %d.\n\n",cnt,ans);
		}else{
			printf("Case #%d:\nUnknown bugs detected.\n\n",cnt);
		}
		//记得换行
		cin>>n;
	}
	
	return 0;	 
}

扩展

B2074 计算星期几 链接
AT_code_festival_qualA_c 2月29日 链接
P8651 [蓝桥杯 2017 省 B] 日期问题 链接
P8748 [蓝桥杯 2021 省 B] 时间显示 链接
AT_arc023_1 [ARC023A] 経過日数 链接
P8547 小挖的时间 链接
P8665 [蓝桥杯 2018 省 A] 航班时间 链接
UVA518 Time 链接
P7267 [BalticOI 2000] Time Zones 链接

一些关于时间的网站

timeanddate.com

timeanddate.com
timeanddate.com
timeanddate.com的主页，可见其覆盖面之广。
在这里插入图片描述

世界时区图，非常详细。

在这里插入图片描述

Codeforces.com 的应用（红框内）。

在这里插入图片描述

AtCoder.jp 的应用（红框内）。

Uoj.ac 也有其应用。

time.is

time.is

在这里插入图片描述

Time.is 的主页，简约风。

在这里插入图片描述
纽约地区的详细内容。

包括该城市所在的国家的一些知名城市，时区，时间差，日出，日落，昼长，太阳时，地图上的位置（海拔，人口，经纬度），年均气温（少数城市有数据）。

结语

时间可以说是最公平的东西之一了。

每个人的时间同时在流逝，不因谁的职业，社会地位，年龄，性别而改变，所以只有掌握分配时间的方法，才能让每一天有尽可能多的进步，从而有更多机遇和选择的权利。

电影《超体》中有一个片段：一辆小车在环形公路上行驶，当无限加速其运动时，它最终却会消失，而时间则是唯一证明它存在过的东西。

愿时间能记录下我们每个人的奋斗与欢喜，证明我们曾经热爱过……

larryyu_cs
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
Excel 2010 SQL应用075 将日期和时间转换为系统标准格式
复行数十步
01-05 359
目录 源数据表 解决方案 利用FORMAT函数转换日期 源数据表 日期 类型 数量(吨） 2010/7/1 08:57:00 入库 29 2010/7/1 09:40:00 出库 28 2010/7/2 08:36:00 入库 24 2010/7/2 08:49:00 出库 24 2010/7/3 08:54:00 入库 22 2010/7/3 09:49:00 出库 20 2010/7
LightningChart® Trader 在金融交易应用开发中的技术分析
Tech_Observer的博客
12-30 130
高度准确的证券交易系统帮您产生利润 交易者和投资者每天都必须做买什么，何时买的艰难决定。仅凭猜测或感觉就能获利吗？那极大程度上要依赖运气。但是通过开发一种可以系统地交易证券股票，期货或外汇的方法，盈利的机会就会更大。技术分析可帮助此金融从业者开发这些系统方法与策略。有了这种技术分析交易者就可以获得带有技术指标的可视化工具，这样的工具能够帮您了解交易市场 现在发生了什么变化，会发生什么变化。相信这样的信息可以帮助您决定买进或卖出的决定。 通过技术分析确定市场动向 在技​​术分析中，交易者可以根据当前市场状况和
SQL在数据分析中的应用案例（一）
ysblogs的博客
08-22 6760
MySQL应用： 数据查询与过滤，数据聚合，数据表间的连接，数据的增、改、删，SQL进阶用法 温馨提示： 案例：【电商数据库表结构及字段定义】 1、 数据查询与过滤 CONCAT 从顾客信息(customer_info)表中选取顾客号码(customer_id)，姓名(last_name,first_name)和电话(phone_number)（注意选取列的顺序）...
glibc 知：手册21：日期和时间
canpool
12-09 595
文章目录1. 前言2. 日期和时间2.1. 时间基础2.2. 时间类型2.3. 计算经过时间2.4. 处理器和 CPU 时间2.4.1. CPU时间查询2.4.2. 处理器时间查询2.5. 日历时间2.5.1. 获得时间2.5.2. 设置和调整时间2.5.3. 故障时间2.5.4. 格式化日历时间2.5.5. 将文本时间和日期信息转换回来2.5.5.1. 根据给定格式解释字符串2.5.5.2. 一种更加用户友好的时间和日期解析方式2.5.6. 用 TZ 指定时区2.5.7. 时区的函数和变量2.5.8. 时
SQL在数据分析中的应用案例（二）
ysblogs的博客
08-22 1833
三个案例具体数据分析： 供应商营业额分析、网店销售趋势分析、区域销售分析 1、供应商营业额分析 eg.列出总销售额最高的10个供应商信息： 分析：案例拆解/数据定位 选取最终结果---供应商信息【supplier_info】 过滤数据---供应商总销售额计算： 单个产品总销售额=产品订单记录的消费记录之和(GROUP BY/SUM)；【order_details】 供应商销售额=供应...
mysql数据库各种应用_数据库 : Mysql - 日常应用
weixin_35962351的博客
01-19 279
#登录MYSQL数据库MYSQL-u root -p#显示所有数据库SHOW databases;#显示当前数据库与应用程序间进行了多少条连接SHOW processlist;#使用某一数据库USE database;#显示所有表SHOW tables;#表结构描述 describeDESC table;#筛选表数据#选择哪些列SELECTprod_name, prod_price#从哪个表选FR...
复数中欧拉公式与计算机,欧拉公式
weixin_31900373的博客
07-29 1350
在任何一个规则球面地图上，用 R记区域个 数 ，V记顶点个数 ，E记边界个数 ，则 R+ V- E= 2，这就是欧拉定理 ，它于 1640年由 Descartes首先给出证明 ，后来 Euler(欧拉 )于 1752年又独立地给出证明 ，我们称其为欧拉定理 ，在国外也有人称其 为 Descartes定理。[1]R+ V- E= 2就是欧拉公式。中文名欧拉公式外文名Euler's formula别...
关于sap的日期，时间
guanhuaing
11-17 444
１．日期类型（D,Date）在sap里Date类型通过隐含的转换函数变为CHARACTER*8.Elementary data type = D 内部长度和输出长度都等于8System data type = DATS 内部长度 = 8 输出长度 = 10所有的日期类型在sap里都会通过转换函数存为 'YYYYMMDD'格式. Most of the times both type 'D' and...
oracle中取反_oracle基础语法
weixin_39943000的博客
12-19 2864
ORACLE支持五种类型的完整性约束NOT NULL (非空)--防止NULL值进入指定的列,在单列基础上定义,默认情况下,ORACLE允许在任何列中有NULL值.CHECK (检查)--检查在约束中指定的条件是否得到了满足.UNIQUE (唯一)--保证在指定的列中没有重复值.在该表中每一个值或者每一组值都将是唯一的.PRIMARY KEY (主键)--用来唯一的标识出表的每一行,并且防止出现N...
oi-weather
03-18
您是否做了一些您认为在实际应用程序中可以做得更好的事情？请告诉我们。 尝试扩大目标 尝试根据当前时间戳使用不同CSS渐变，然后将不同CSS渐变设置为应用程序的背景。 在本地运行作业的说明 要在本地运行它，请执行...
NOI WC2014课件
10-20
3. **高级算法**：可能涉及组合数学、概率论、数论、线性代数等在算法中的应用，如背包问题、网络流、最短路径算法等。 4. **编码技巧**：如优化代码效率、使用位运算、字符串处理等，这些技巧能帮助选手在有限的...
7-灯光提醒万年历正版+参考论文.doc
08-14
在某些应用中，万年历可能会集成温度显示功能，因此需要设计温度采集模块。这通常涉及使用温度传感器，如DALLAS DS18B20等，它们能将环境温度转换为数字信号供单片机处理。 5. **显示模块**： 显示模块是用户与...
软件工具包
05-09
"jmail44_free.rar"很可能包含了Jmail的4.4版本，开发者可以通过这个组件轻松地实现在应用程序中发送邮件的功能。 综合来看，这个“软件工具包”主要针对Web开发，提供了从前端交互（Ajax、jQuery、My97DatePicker...
魔屏简单教程
02-19
3. 在魔屏基本设置中，需要正确设置日期和时间，以免影响魔屏的正常运行。 魔屏简单教程是指使用 Android 操作系统的魔屏设备，通过一步步的操作指导用户完成应用包的安装，并对魔屏进行基本设置。本教程旨在帮助...
算法力扣刷题 三十一【150. 逆波兰表达式求值】
danaaaa的博客
07-04 646
后缀表示法。
[Leetcode 136][Easy]-只出现一次的数字
2201_75413354的博客
07-03 207
②后面研究，发现对于对于查找数组中唯一一个出现一次的元素，我们更适合使用线性扫描和位操作的方法。异或运算满足交换律，且一个数异或自己结果是0，一个数异或0结果是自己。因此把数组中所有元素进行异或运算，得到结果是唯一数。①首先看到数组中重复的数字，想到快慢指针，但是数组的元素是乱序的不好求。使用了STL库的sort函数，时间复杂度O(nlogn)不符合题目要求，空间复杂度O(1)。
【算法】大衍数算法
qq_33502371的博客
07-05 380
大衍数算法，特别是“大衍求一术”和“大衍总数术”，是中国古代数学中的杰出成就，尤其体现在南宋数学家秦九韶的《数书九章》中。
算法012：将x减到0的最小操作数
最新发布
m0_62319039的博客
07-07 327
算法012：将x减到0的最小操作数
浅谈后缀自动机在oi中的应用 国家集训队
02-02
后缀自动机被广泛应用于OI竞赛中，特别是在字符串相关的问题中。它是一种高效的数据结构，能够有效地解决各种字符串匹配、模式匹配和计数等问题。 首先，后缀自动机可以用于解决最长公共子串和最长公共子序列等问题。对于给定的两个字符串，可以将其加入到后缀自动机中，并通过动态规划的方式求解最长公共子串或子序列的长度。 其次，后缀自动机还可以用于解决多次询问下的子串出现次数问题。通过构建全局后缀自动机，可以在O(n)的时间复杂度内预处理字符串，并在O(m)的时间复杂度内得出任意子串的出现次数，其中n为字符串长度，m为询问总数。 另外，后缀自动机还可以用于解决包含多模式匹配的问题。通过将模式串加入到后缀自动机中，并预处理自动机的fail指针，可以在O(n)的时间复杂度内找到所有模式串在文本中的出现位置。这在处理大规模的文本匹配问题时非常有用。 此外，后缀自动机还可以进行字符串的字典序统计。通过在构建自动机时记录每个节点的信息，可以在O(n)的时间复杂度内得到字符串的字典序第k小/大的子串。 总之，后缀自动机在OI竞赛中有着广泛的应用，能够解决各种字符串相关的问题。通过巧妙地构建自动机，并充分利用其性质，可以实现高效的字符串算法，为解决复杂的字符串问题提供了有力的工具。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值