如何申请网站com域名,如果你想了解信息,网络培训的心得体会,37建筑人才网目录 引言一、日期问题1.题目描述2.代码实现3.测试 二、回文日期1.题目描述2.代码实现3.测试 引言
关于这个蓝桥杯的日期问题#xff0c;其实有一个明确的思路就感觉很简单#xff0c;这个思路就是不用依照日期的顺序去把每一天走完#xff0c;而是根据一个数加一#xff… 目录 引言一、日期问题1.题目描述2.代码实现3.测试 二、回文日期1.题目描述2.代码实现3.测试 引言
关于这个蓝桥杯的日期问题其实有一个明确的思路就感觉很简单这个思路就是不用依照日期的顺序去把每一天走完而是根据一个数加一比如说20200204就代表着2020年2月4日然后让这个数不断地累加然后每个数去先判断是否为日期然后再根据题目的要求加一些额外的判断最后如果条件都满足那么就是要的数基本上大致的思路都是这样。然后还有一种就是回文日期的问题然后这类问题就是循环一半然后用这一半去把整个日期构造出来然后时间上当然就可以优化很多了基本就是这样话不多说直接看题。
一、日期问题
这道题是第八届蓝桥杯省赛CB组
1.题目描述
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是这些日期采用的格式非常不统一有采用年/月/日的有采用月/日/年的还有采用日/月/年的。更加麻烦的是年份也都省略了前两位使得文献上的一个日期存在很多可能的日期与其对应。比如02/03/04可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期你能帮助小明判断有哪些可能的日期对其对应吗输入格式
一个日期格式是”AA/BB/CC”。即每个’/’隔开的部分由两个 0-9 之间的数字不一定相同组成。输出格式
输出若干个不相同的日期每个日期一行格式是”yyyy-MM-dd”。多个日期按从早到晚排列。数据范围
0≤A,B,C≤9输入样例
02/03/04输出样例
2002-03-04
2004-02-03
2004-03-022.代码实现
思路就是我那个引言说的不用依照日期的顺序去把每一天走完而是根据一个数加一比如说20200204就代表着2020年2月4日然后让这个数不断地累加然后每个数去先判断是否为日期然后再根据题目的要求加一些额外的判断最后如果条件都满足那么就是要的数基本上大致的思路都是这样。
#include cstdio
#include iostream
#include cstring
#include algorithmusing namespace std;int a, b, c;int days[13] {0,31,28,31,30,31,30,31,31,30,31,30,31};bool isDate(int y, int m, int d)
{if(y 1960 || y 2059 || m 0 || m 12 || d 0 || d 31) return false;if(m ! 2 d days[m]) return false;else if(m 2){int leap_year y % 400 0 || y % 4 0 y % 100 ! 0;if(d days[m] leap_year) return false;}return true;
}//abc cab cba
bool check(int y, int m, int d)
{if(!(y % 100 a m b d c || y % 100 c m a d b ||y % 100 c m b d a)) return false;if(isDate(y,m,d)) return true;return false;
}int main()
{scanf(%d/%d/%d, a, b, c);for(int i 1960; i 2059; i){for(int j 1; j 12; j){for(int k 1; k 31; k){if(check(i,j,k))printf(%d-%02d-%02d\n, i, j, k);}}}return 0;
}3.测试
这个测试当然是没问题的然后也AC了
二、回文日期
1.题目描述
在日常生活中通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8位数字表示一个日期其中前 4位代表年份接下来 2位代表月份最后 2位代表日期。显然一个日期只有一种表示方法而两个不同的日期的表示方法不会相同。牛牛认为一个日期是回文的当且仅当表示这个日期的 8位数字是回文的。现在牛牛想知道在他指定的两个日期之间包含这两个日期本身有多少个真实存在的日期是回文的。一个 8位数字是回文的当且仅当对于所有的 (1≤i≤8) 从左向右数的第 i个数字和第 9−i个数字即从右向左数的第 i个数字是相同的。例如对于 2016年 11月 19日用 8位数字 20161119表示它不是回文的。对于 2010年 1月 2日用 8位数字 20100102 表示它是
回文的。对于 2010 年 10 月 2 日用 8 位数字 20101002 表示它不是回文的。输入格式
输入包括两行每行包括一个 8 位数字。第一行表示牛牛指定的起始日期 date1第二行表示牛牛指定的终止日期 date2
。保证 date1 和 date2 都是真实存在的日期且年份部分一定为 4 位数字且首位数字不为 0。保证 date 一定不晚于 date2。输出格式
输出共一行包含一个整数表示在 date1 和 date2 之间有多少个日期是回文的。输入样例
20110101
20111231输出样例
12.代码实现
这个思路还是我引言说的然后还有一种就是回文日期的问题然后这类问题就是循环一半然后用这一半去把整个日期构造出来然后时间上当然就可以优化很多了基本就是这样。
#include cstdio
#include iostream
#include cstring
#include algorithmusing namespace std;int d1, d2;int turn(int n)
{int res 0;while(n){res res * 10 n % 10;n / 10;}return res;
}bool check(int n)
{int days[13] {0,31,28,31,30,31,30,31,31,30,31,30,31};int y n / 10000;int m n % 10000 / 100;int d n % 100;if(m 0 || m 12 || d 0 || d 31) return false;if(m ! 2 d days[m]) return false;if(m 2){int leap_year y % 400 0 || y % 100 ! 0 y % 4 0;if(d days[m] leap_year) return false;}return true;
}int main()
{cin d1 d2;int res 0;for(int i 1000; i 10000; i){int date i * 10000 turn(i);if(d1 date date d2 check(date)) res;}printf(%d\n, res);return 0;
}3.测试
测试也是通过了的然后这道题也AC了
