蓝桥杯日期问题合集

[蓝桥杯2015初赛]星系炸弹

题目描述

在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。
每个炸弹都可以设定多少天之后爆炸。
比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。
有一个贝塔炸弹，a年b月c日放置，定时为n天，请你计算它爆炸的准确日期。

输入

输入存在多组数据，每组数据输入一行，每一行输入四个正整数a,b,c,n
输入保证日期在1000-01-01到2020-01-01之间，且日期合法。
n不超过1000

输出

请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19
请严格按照格式书写。不能出现其它文字或符号。

样例输入

2015 1 1 15 2014 11 9 1000

分析

先单位统一，将初始的日期化为天数，然后加上流逝的天数，再将该天数化为日期。注意闰年的特判。（公元元年为 公元 1 年）

# include <iostream>

int month[15] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool run(int num) {
	return (num % 4 == 0 && num % 100 !=0) || num % 400 == 0;
}

int main() {
	int y1;
	int m1;
	int d1;
	int pa;
	
	while (std::cin >> y1 >> m1 >> d1 >> pa) {
		int s = 0;
		
		for (int i=1; i<y1; i++) {
			if (run(i)) {
				s += 366;
			} else {
				s += 365;
			}
		}
		
		if (run(y1)) {
			month[2] = 29;
		} else {
			month[2] = 28;
		}
		
		for (int i=0; i<m1; i++) {
			s += month[i];
		}
		
		s += d1 + pa;
		
		int y2;
		int m2;
		int d2;
		
		for (y2=1; ; y2++) {
			if (run(y2)) {
				if (s <= 366) {
					break;
				} else {
					s -= 366;
				}
			} else {
				if (s <= 365) {
					break;
				} else {
					s -= 365;
				}
			}
		} 
					
		if (run(y2)) {
			month[2] = 29;	
		} else {
			month[2] = 28;
		}	
		
		for (m2=1; ; m2++) {
			if (s <= month[m2]) {
				d2 = s;
				break;
			} else {
				s -= month[m2];
			}
		}
		
		std::cout << y2 << '-';
		
		if (m2 / 10 == 0) {
			std::cout << '0';
		}
		
		std::cout << m2 << "-";
		
		if (d2 / 10 == 0) {
			std::cout << '0';
		}
		
		std::cout << d2 << "\n";
	}
	
	return 0;
}

[蓝桥杯2017初赛]日期问题

题目描述

小明正在整理一批历史文献。这些历史文献中出现了很多日期。
小明知道这些日期都在1960年1月1日至2059年12月31日。
令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。
更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。
比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。
给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？

输入

一个日期，格式是"AA/BB/CC"。 (0 <= A, B, C <= 9)

输出

输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。
多个日期按从早到晚排列。

样例输入

02/03/04

样例输出

2002-03-04 2004-02-03 2004-03-02

分析

日期有 年/月/日 、月/日/年 、日/月/年 这三种方式，其中年份可能是20世纪，也可能是21世纪，因此共6种情况。先排序、去重，再判断每一种日期是否合理，合理则按照题目要求输出。

# include <iostream>
# include <vector>
# include <algorithm>

struct date {
	int year;
	int month;
	int day;
	
	bool operator < (date rhs) {
		if (year < rhs.year) {
			return true;
		} else if (year == rhs.year) {
			if (month < rhs.month) {
				return true;
			} else if (month == rhs.month) {
				return day < rhs.day;
			} else {
				return false;
			}
		} else {
			return false;
		}
	}
	
	bool operator == (date rhs) {
		return year == rhs.year && month == rhs.month && day == rhs.day;
	}
};

bool run(int num) {
	return (num % 4 ==0 && num % 100 != 0) || num % 400 == 0;
}

bool is(date t) {
	if (t.year < 1960 || t.year > 2059) {
		return false;
	}
	
	int mon[14] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

	if (run(t.year)) {
		mon[2] = 29;
	}
	
	if (t.month > 12 || t.month < 1) {
		return false;
	}
	
	if (t.day <= mon[t.month] && t.day > 0) {
		return true;
	} else {
		return false;
	}
}

int main() {
	int a, b, c;
	char ct;
	std::cin >> a >> ct >> b >> ct >> c;	
	
	std::vector<date> d;
	d.resize(6);
	
	d[0].year = 2000 + a;
	d[0].month = b;
	d[0].day = c;
	
	d[1].year = 2000 + c;
	d[1].month = a;
	d[1].day= b;
	
	d[2].year = 2000 + c;
	d[2].month = b;
	d[2].day= a;
	
	d[3].year = 1900 + a;
	d[3].month = b;
	d[3].day = c;
	
	d[4].year = 1900 + c;
	d[4].month = a;
	d[4].day= b;
	
	d[5].year = 1900 + c;
	d[5].month = b;
	d[5].day= a;
	
	std::sort(d.begin(), d.end());
	d.erase(std::unique(d.begin(), d.end()), d.end());
	
	for (int i=0; i<d.size(); i++) {
		if (is(d[i])) {
			std::cout << d[i].year << "-";
			
			if (0 == d[i].month / 10) {
				std::cout << 0;
			}
			
			std::cout << d[i].month << "-";
			
			if (0 == d[i].day / 10) {
				std::cout << 0;
			}
			
			std::cout << d[i].day << "\n";
		}
	}
	
	return 0;
}

[蓝桥杯2018初赛]星期一

题目描述

整个20世纪(1901年1月1日至2000年12月31日之间)，一共有多少个星期一？
(不要告诉我你不知道今天是星期几)

输出

输出一个整数表示答案

分析

如果从现在的时间倒着推回 公元1月1日 , 那结果是星期一， 但是有些手机上面的日历是星期六 。由于1582年时日历对春分的记载和地球公转到春分点的实际时间相差十天，1582年10月4日为星期四，1582年10月15日为星期五，中间的10天被删除。进行推算时将公元1月1日“看成”星期一即可。

我们先来按照此思路验证一下 2020 年 3 月 29 日 是星期几

# include <iostream>

bool run(int num) {
	return (num % 4 == 0 && num % 100 != 0) || num % 400 == 0;
}

int main() {
	int s2 = 0;
	
	for (int i=1; i<2020; i++) {
		if (run(i)) {
			s2 += 366;
		} else {
			s2 += 365;
		}
	}
	
	s2 += 31 + 29 + 29;
	
	std::cout << s2 % 7;
	
	return 0;
}

输出结果为 0, 代表星期日。

AC代码

# include <iostream>

bool run(int num) {
	return (num % 4 == 0 && num % 100 != 0) || num % 400 == 0;
}

int main() {
	int y2 = 2000;
	int m2 = 12;
	int d2 = 31;
	
	int s2 = 0;
	
	for (int i=1; i<=y2; i++) {
		if (run(i)) {
			s2 += 366;
		} else {
			s2 += 365;
		}
	}

	int y1 = 1901;
	int m1 = 1;
	int d1 = 1;
	
	int s1 = 0;
	
	for (int i=1; i<y1; i++) {
		if (run(i)) {
			s1 += 366;
		} else {
			s1 += 365;
		}
	}
	
	s1 += 1;
	
	int cnt = 0;
	for (int i=s1; i<=s2; i++) {
		if (i % 7 == 1) {
			++cnt;
		}
	}
	
	std::cout << cnt;
	
	return 0;
}

在数论中，计算日期还有 基姆拉尔森计算公式 和 蔡勒公式 ,在此不做展开。 （其实是懒得学）