蓝桥杯练习题——日期问题

最新推荐文章于 2024-08-24 22:02:28 发布
最新推荐文章于 2024-08-24 22:02:28 发布
阅读量419 收藏 5
点赞数 5
分类专栏： 备战蓝桥杯 文章标签： 蓝桥杯 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62734493/article/details/136836191
版权

1.日期差值

在这里插入图片描述

思路

分别计算从第一年到两个日期过了多少天，然后相减

#include<iostream>
#include<cmath>
using namespace std;
int a[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int x1, x2;

int f(int year, int month, int day){
    int res = 0;
    for(int y = 1; y < year; y++){
        if(y % 400 == 0 || (y % 4 == 0 && y % 100 != 0)) a[1] = 29;
        else a[1] = 28;
        for(int m = 1; m <= 12; m++){
            res += a[m - 1];
        }
    }
    if(year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) a[1] = 29;
    else a[1] = 28;
    for(int m = 1; m < month; m++){
        res += a[m - 1];
    }
    res += day;
    return res;
}

int main(){
    while(cin>>x1>>x2){
        int year1 = 0, month1 = 0, day1 = 0, year2 = 0, month2 = 0, day2 = 0;
        for(int i = 0; i < 2; i++){
            day1 = day1 + x1 % 10 * pow(10, i);
            day2 = day2 + x2 % 10 * pow(10, i);
            x1 /= 10, x2 /= 10;
        }
        for(int i = 0; i < 2; i++){
            month1 = month1 + x1 % 10 * pow(10, i);
            month2 = month2 + x2 % 10 * pow(10, i);
            x1 /= 10, x2 /= 10;
        }
        for(int i = 0; i < 4; i++){
            year1 = year1 + x1 % 10 * pow(10, i);
            year2 = year2 + x2 % 10 * pow(10, i);
            x1 /= 10, x2 /= 10;
        }
        //cout<<year1<<" "<<month1<<" "<<day1<<endl;
        int res1 = f(year1, month1, day1);
        int res2 = f(year2, month2, day2);
        cout<<abs(res1 - res2) + 1<<endl;
    }
    return 0;
}

// 或者简化
#include<iostream>
#include<cmath>
using namespace std;
int a[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int x1, x2;

int f(int year, int month, int day){
    int res = 0;
    for(int y = 1; y < year; y++){
        if(y % 400 == 0 || (y % 4 == 0 && y % 100 != 0)) a[1] = 29;
        else a[1] = 28;
        for(int m = 1; m <= 12; m++){
            res += a[m - 1];
        }
    }
    if(year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) a[1] = 29;
    else a[1] = 28;
    for(int m = 1; m < month; m++){
        res += a[m - 1];
    }
    res += day;
    return res;
}

int main(){
    int year1, month1, day1, year2, month2, day2;
    while(scanf("%04d%02d%02d", &year1, &month1, &day1) != -1){
        scanf("%04d%02d%02d", &year2, &month2, &day2);
        //cout<<year1<<" "<<month1<<" "<<day1<<endl;
        int res1 = f(year1, month1, day1);
        int res2 = f(year2, month2, day2);
        cout<<abs(res1 - res2) + 1<<endl;
    }
    return 0;
}

// 最简化
#include<iostream>
#include<cmath>
using namespace std;
int a[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int f1(int year){
    return (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0));
}

int f2(int year, int month){
    if(month == 2) return 28 + f1(year);
    else return a[month];
}

int f3(int year, int month, int day){
    int res = 0;
    for(int i = 1; i < year; i++) res += 365 + f1(i);
    for(int i = 1; i < month; i++) res += f2(year, i);
    res += day;
    return res;
}

int main(){
    int year1, month1, day1, year2, month2, day2;
    while(scanf("%04d%02d%02d", &year1, &month1, &day1) != -1){
        scanf("%04d%02d%02d", &year2, &month2, &day2);
        int res1 = f3(year1, month1, day1);
        int res2 = f3(year2, month2, day2);
        cout<<abs(res1 - res2) + 1<<endl;
    }
    return 0;
}

2.日期问题

在这里插入图片描述
在这里插入图片描述

思路

按顺序枚举年月日，判断每一种情况

#include<iostream>
using namespace std;
int a[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int check(int year, int month, int day){
    if(month == 0 || month > 12) return 0;
    if(day == 0) return 0;
    if(month == 2){
        int x = year % 400 == 0 || (year % 4 == 0 && year % 100);
        if(day > a[month] + x) return 0;
    }else{
        if(day > a[month]) return 0;
    }
    return 1;
}

int main(){
    int a, b, c;
    scanf("%2d/%2d/%2d", &a, &b, &c);
    int year, month, day;
    for(int i = 19600101; i <= 20591231; i++){
        year = i / 10000, month = i % 10000 / 100, day = i % 100;
        if(check(year, month, day)){
            if((year % 100 == a && month == b && day == c) || //年月日
               (month == a && day == b && year % 100 == c) || //月日年
               (day == a && month == b && year % 100 == c)){  //日月年
                // 前导补 0
                printf("%d-%02d-%02d\n", year, month, day);
            }
        }
    }
    return 0;
}

3.回文日期

在这里插入图片描述

思路

1.枚举每年每月每日，超时
2.因为回文串对称，所以只需要枚举前四位，判断符不符合

// 超时
#include<iostream>
using namespace std;
int a[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int check1(int year, int month, int day){
    if(month == 0 || month > 12) return 0;
    if(day == 0) return 0;
    if(month == 2){
        int x = year % 400 == 0 || (year % 4 == 0 && year % 100 != 0);
        if(day > a[month] + x) return 0;
    }else{
        if(day > a[month]) return 0;
    }
    return 1;
}

int check2(int x){
    string s = to_string(x);
    for(int i = 0, j = s.size() - 1; i < j; i++, j--){
        if(s[i] != s[j]) return 0;
    }
    return 1;
}

int main(){
    int a, b;
    scanf("%d%d", &a, &b);
    int cnt = 0;
    for(int i = a; i <= b; i++){
        int year = i / 10000, month = i % 10000 / 100, day = i % 100;
        if(check1(year, month, day) && check2(i)) cnt++;
    }
    printf("%d", cnt);
    return 0;
}

// 用点脑子
#include<iostream>
using namespace std;
int a[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int date1, date2;

int check1(int year, int month, int day){
    if(month == 0 || month > 12) return 0;
    if(day == 0) return 0;
    if(month == 2){
        int x = year % 400 == 0 || (year % 4 == 0 && year % 100 != 0);
        if(day > a[month] + x) return 0;
    }else{
        if(day > a[month]) return 0;
    }
    return 1;
}

int check2(int x){
    if(x >= date1 && x <= date2) return 1;
    else return 0;
}

int main(){
    scanf("%d%d", &date1, &date2);
    int cnt = 0;
    int year, month, day;
    for(int i = 1000; i <= 9999; i++){
        int t = i, x = 0;
        for(int i = 0; i < 4; i++){
            x = x * 10 + t % 10;
            t /= 10;
        }
        year = i, month = x / 100, day = x % 100;
        if(check1(year, month, day) && check2(i * 10000 + x)) cnt++;
    }
    printf("%d", cnt);
    return 0;
}

4.日期计算

在这里插入图片描述
在这里插入图片描述

思路

累减每个月的天数，直到不够

#include<iostream>
using namespace std;
int a[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int main(){
    int y, d;
    cin>>y>>d;
    if(y % 400 == 0 || (y % 4 == 0 && y % 100 != 0)) a[2] = 29;
    int cnt = 1;
    while(d > a[cnt]){
        d -= a[cnt];
        cnt++;
    }
    cout<<cnt<<endl;
    cout<<d;
    return 0;
}

5.回文日期

在这里插入图片描述
在这里插入图片描述

思路

先判断回文，再判断 AB 型

#include<iostream>
#include<cstdio>
using namespace std;
int a[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

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

int f2(int y, int m){
    if(m == 2 && f1(y)) return 29;
    return a[m];
}

int main()
{
    int year, month, day;
    scanf("%04d%02d%02d", &year, &month, &day);
    bool flag = false;
    //每年只有一个回文日期  枚举年份
    for(int i = year; ; i++){
        //构造回文日期
        int x = i, res = 0;
        while(x){
            res = res * 10 + x % 10;
            x /= 10;
        }
        res += i * 10000;

        //判断合法性
        if(i == year && res <= year * 10000 + month * 100 + day) continue;
        int m = res % 10000 / 100, d = res % 100;
        if(m >= 1 && m <= 12 && d >= 1 && d <= f2(i, m)){
            if(!flag)
            {
                printf("%04d%02d%02d\n", i, m, d);
                flag = true;
            }
            if(m == d && d % 10 != d / 10)
            {
                printf("%04d%02d%02d\n", i, m, d);
                break;
            }
        }
    }
}
dy小坚果
关注
  • 5
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯竞赛题——“特殊日期 ”
qq_39841059的博客
01-11 1703
蓝桥杯竞赛题——“特殊日期” 【问题描述】 一个日期由年、月、日组成，年份为四位数，月不超过两位，日期为不超过两位，小明喜欢 把年月日连起来写，当月或日期的长度为一位时在前面补0，这样形成一个八位数。 例如，2018年1月3日写成20180103，而2018年11月15日写成20181115。 小明发现，这样写好，有些日期中出现了 3 位连续的数字，小明称之为特殊日期。例如， 20181115 就...
蓝桥杯系列1——python组真题
热门推荐
定期分享我的发现和想法，感谢你的陪伴和支持
05-03 1万+
蓝桥杯系列1——真题 杨辉三角形、时间显示、双向排序、括号序列、砝码称重、回文日期、对称迷宫
算法练习题11---蓝桥杯2017省赛“日期问题”
weixin_45775703的博客
01-18 455
文章目录前言一、题目描述输入格式：输出格式：输入输出样例运行限制二、思路及注意点三、具体代码 前言 蓝桥杯2017年省赛，编程题（c++） 一、题目描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。 更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如 02/0
蓝桥杯历年真题练习1 —— 日期统计（填空题）
jycc_的博客
03-14 591
新建excel表格 —— copy全部数字到任意单元格 —— “数据”-“分列”-“分隔符号”-“空格”插入函数“TEXTJION” —— 选中已完成分列的数字行 —— 分隔符号“,”即可。* 题解非原创，有任何更好的方法欢迎留言讨论~
【Python】蓝桥杯真题练习——十一届省赛
ufihsgnawoaix的博客
04-01 2074
python小白暴力解题，这篇是第十一届省赛真题
蓝桥杯习题——闰年，平年判断
weixin_72565907的博客
02-25 515
要使用现实时间，需导入Python内置的datetime模块，以便在程序中使用日期和时间相关的函数和类。python中not、and、or的优先级由高到低分别为：not、and、or。sys.exit()：不需要考虑平台等因素的影响，一般是退出Python程序的首选方法，需引入 Python内置的 sys 模块 import sys。
蓝桥杯历年真题练习3——顺子日期
jycc_的博客
03-22 215
2024年能被4除尽，所以是闰年。这里还有一个特殊情况，如果是整世纪年，如1800年、1900年、2100年，可以被100整除但不能被400整除，仍为平年。3.注意进行枚举循环时，区分日期与月份循环的包含关系。
蓝桥杯练习——2.21
Matoi_Zone
02-23 186
蓝桥杯练习——2.21 文章目录蓝桥杯练习——2.21代码练习视频学习 代码练习 蓝桥试题-基础练习-字母图形 问题描述 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入格式 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。 输出格式 输出n行，每个m个字符，为你的图形。 样例输入 5 7 样例输出 ABCDEFG BA
【python】不懂datetime函数怎么写？第十二届蓝桥杯国赛——完全日期
LRY___的博客
06-04 537
纵观网上的答案，基本都是采用datetime函数，用一种十分简洁方便的算法计算出来，但是在比赛的过程中，不知道有这个函数的选手，要如何应对这样的题目呢？
蓝桥杯嵌入式——ADC
01-06
蓝桥杯嵌入式——ADC 作者：张阿永  QQ：793805481   ADC是模数转换器即A/D转换器的简称，通常是指一个将模拟信号转变为数字信号的电子元件。通常的模数转换器是将一个输入电压信号转换为一个输出的数字信号。...
蓝桥杯练习题
06-06
以下是一些关于“蓝桥杯练习题”相关的知识点，以及在准备比赛时可能涉及的内容。 1. **编程语言基础**： - C/C++：理解指针、内存管理、函数、结构体等基础知识，以及STL库的使用。 - Java：掌握面向对象编程，...
蓝桥杯嵌入式——RTC 工程文件
04-06
总的来说，"蓝桥杯嵌入式——RTC工程文件"涵盖了STM32的RTC功能、HAL库的使用以及Linux环境下的RTC操作。学习这部分内容，不仅可以帮助参赛者在蓝桥杯竞赛中取得好成绩，也能为他们的职业生涯打下坚实的基础，特别是...
蓝桥杯嵌入式——LED工程文件
06-04
在这个特定的项目中，“蓝桥杯嵌入式——LED工程文件”很可能是一个基于STM32微控制器的LED控制实践项目。 STM32是意法半导体（STMicroelectronics）推出的一款基于ARM Cortex-M内核的微控制器系列。它以其高性能、...
蓝桥杯嵌入式——TIM定时器
04-05
【蓝桥杯嵌入式——TIM定时器】是嵌入式系统开发中一个重要的知识点，尤其是在基于ARM架构的STM32微控制器上。TIM（Timer Interface）定时器是STM32处理器内核中的多功能定时器模块，它在系统设计中扮演着不可或缺的...
2024年第十五届蓝桥杯图形化省赛真题分享包含答案
最新发布
IT_Scratch的博客
08-24 42
从第八届起，蓝桥杯针对中小学生开设青少年创意编程组（青少组），是目前在青少年编程领域颇具影响力的权威赛事。大赛旨在提升学生的科技素养、计算思维和程序设计能力。打开「夸克APP」，无需下载在线播放视频，畅享原画5倍速，支持电视投屏。蓝桥杯青少组官网：https://www.lanqiaoqingshao.cn/home。链接：https://pan.quark.cn/s/2d3ade2f89d6。
第15届蓝桥杯青少组省赛Scratch初级组编程真题难度适中
小码农的博客
08-24 73
来源http://www.6547.cn/blog/591。​最后消除数字游戏是拉开晋级国赛距离的主要编程题，很多同学可能都要时间到了才能做完全部的真题，全对4道基本就能晋级国赛，看初级真题，下午的Scratch中级组的难度可能会比较大，时间安排建议为10分钟5道选择题，80分钟6到编程题。
较难！第15届蓝桥杯青少组省赛Scratch中级组编程真题
小码农的博客
08-24 159
今天上午第15届蓝桥杯青少组省赛Scratch初级组考完试以后，Scratch实验室就预估今天下午的Scratch中级组比较难，结果不出所料，还是比较有难度，据好几个学生及家长说，好几道题不会做时间不够。递增数:如果一个大于9的正整数各个数位上的数，从左到右是逐渐变大的，那么就称这个数为逆增数。今年的scratch中级组和往年初级组加一道编程题不一样，因为今年分了上午和下午考，所以下午考的真题都是新的，例如:11536748能够截取出的递增数有:15、36、67、367、48。，例如小松鼠采果子等，
蓝桥杯2021第十二届蓝桥杯青少年组省赛试题真题
LMZ2013的博客
08-21 1287
路线：从黑精灵初始位置（1，1）到正下方方格（2，1）走 1步，正下方方格（2，1）到其下方穿越们（3，1）"D" 走 1 步，然后穿越到另一扇穿越门（2，3）向正下方（3，3）走 1 步，最后到大白精灵家（3，4）需要走1步，故最短路线需要 4 步。例如： 给出一个 3*4 的矩阵方格，并给出第一个穿越门的坐标位置 N1，M1（2，3），第二个穿越门的坐标位置 N2，M2（3，1），已知黑精灵初始坐标位置左上角（1，1），白精灵坐标位置右下角（N，M）。如果对折 1 次，中间剪一刀可以剪出3段绳子；
微生物模型：C语言解构蓝桥杯难题——Y种群动态分析
1. 蓝桥杯C语言试题探讨的是生物学与编程相结合的抽象问题。题目以微生物X和Y的分裂与相互关系为例，模拟了一个动态环境。X每3分钟分裂一次（每次数量翻倍），而Y每2分钟分裂一次。关键点在于X会在出生后的半分钟内...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值