冲刺蓝桥杯第二章日期问题

日期板子:

cpp 复制代码
for(int year=1000;year<=9000;year++)
    for(int month=1;month<=12;month++)
    for(int day=1;day<=31;day++){
        if(month==1||month==3||month==5||month==7||month==8||month==10||month==12);
        else if(month==2){
            if(year%4==0&&year%100!=0||year%400==0){
                if(day>29) break;
            }
            else{
                if(day>28) break;
            }
        }
        else{
            if(day>30) break;
        }

从给定的日期开始,再过多少天后的日期是哪一天?

星系炸弹

题目描述

在 X 星系的广袤空间中漂浮着许多 X 星人造"炸弹",用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如:阿尔法炸弹 2015 年 1 月 1 日放置,定时为 15 天,则它在 2015 年 1 月 16 日爆炸。 有一个贝塔炸弹,2014 年 11 月 9 日放置,定时为 1000 天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd 即 4 位年份 2 位月份 2 位日期。比如:2015-02-19。

【答案提交】

请严格按照格式书写。不能出现其它文字或符号。

code:

cpp 复制代码
#include<iostream>
using namespace std;
int flag=0,cnt=0;
int main()
{
    for(int year=2013;year<=2050;year++)
    for(int month=1;month<=12;month++)
    for(int day=1;day<=31;day++){
        if(month==1||month==3||month==5||month==7||month==8||month==10||month==12);
        else if(month==2){
            if(year%4==0&&year%100!=0||year%400==0){
                if(day>29) break;
            }
            else{
                if(day>28) break;
            }
        }
        else{
            if(day>30) break;
        }
        if(year==2014&&month==11&&day==9) flag=1;
        if(flag==1) cnt++;
        if(cnt==1001) printf("%d-%02d-%02d",year,month,day);//本题题目中给的意思是1日到16日是15天,就是安放炸弹的那天不算,所以要多加一天
    }
    return 0;
}

日期与日期之间相隔多少天

第几天

题目描述

2000 年的 1 月 1 日,是那一年的第 1 天。 那么,2000 年的 5 月 4 日,是那一年的第几天?

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

code:

cpp 复制代码
#include<iostream>
using namespace std;
int flag=0,cnt=0;
int main()
{
    for(int year=2000;year<=2050;year++)
    for(int month=1;month<=12;month++)
    for(int day=1;day<=31;day++){
        if(month==1||month==3||month==5||month==7||month==8||month==10||month==12);
        else if(month==2){
            if(year%4==0&&year%100!=0||year%400==0){
                if(day>29) break;
            }
            else{
                if(day>28) break;
            }
        }
        else{
            if(day>30) break;
        }
        if(year==2000&&month==1&&day==1) flag=1;
        if(flag==1) cnt++;
        if(year==2000&&month==5&&day==4){
            flag=0;
            cout<<cnt;
        } 
    }
    return 0;
}

日期与分钟之间的转换

纪念日

题目描述

2020 年 7 月 1 日是×××××成立 99 周年纪念日。×××××成立于 1921 年 7 月 23 日。请问从 1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一共包含多少分钟?

【答案提交】

这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

code:

cpp 复制代码
#include<iostream>
using namespace std;
int flag=0,cnt=0;
int main()
{
    for(int year=1921;year<=2020;year++)
    for(int month=1;month<=12;month++)
    for(int day=1;day<=31;day++){
        if(month==1||month==3||month==5||month==7||month==8||month==10||month==12);
        else if(month==2){
            if(year%4==0&&year%100!=0||year%400==0){
                if(day>29) break;
            }
            else{
                if(day>28) break;
            }
        }
        else{
            if(day>30) break;
        }
        if(year==1921&&month==7&&day==23) flag=1;
        if(flag==1) cnt++;
        if(year==2020&&month==7&&day==1){
            flag=0;
            cout<<cnt*24*60-24*60;//需要减去一天,因为是从12时到12时,应该少算一天
        } 
    }
    return 0;
}

星期的周期性问题

星期计算

题目描述

已知今天是星期六,请问 20^22天后是星期几?

注意用数字 1 到 7 表示星期一到星期日。

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

code:

cpp 复制代码
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    //本题思路 20^22 mod 7然后加上6就可以得出是星期几了
    int a=pow(20,22);
    cout<<a%7+6;
    return 0;
}

时间转换

时间显示

题目描述

小蓝要和朋友合作开发一个时间显示的网站。在服务器上,朋友已经获取了当前的时间,用一个整数表示,值为从1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。现在,小蓝要在客户端显示出这个时间。小蓝不用显示出年月日,只需要 显示出时分秒即可,毫秒也不用显示,直接舍去即可。给定一个用整数表示的时间,请将这个时间对应的时分秒输出。

输入格式

输入一行包含一个整数,表示时间。

输出格式

输出时分秒表示的当前时间, 格式形如 HH:MM:SS, 其中 HH 表示时, 值 为 0 到 23,MM 表示分。值为 0 到 59。SS 表示秒, 值为 0 到 59。时、分、秒不足两位时补前导 0 。

样例

输入数据 1

46800999

输出数据 1

13:00:00

输入数据 2

1618708103123

输出数据 2

01:08:23

数据范围

对于所有评测用例, 给定的时间为不超过 10^18 的正整数。

code:

cpp 复制代码
#include<iostream>
using namespace std;
typedef long long ll;
int main()
{
    ll n;//注意要开long long
    cin>>n;
    n=n/1000;//换算成s
    n=n%(60*60*24);//取少于一天的时间
    int hh=n/(60*60);//求出小时
    n=n%(60*60);//取剩余的分钟数
    int mm=n/60;//求出分钟数
    int ss=n%60;//求出剩余的秒数
    printf("%02d:%02d:%02d",hh,mm,ss);
    return 0;
}

回文日期

题目描述

2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按"yyyymmdd" 的格式写成一个 8 位数是 20200202, 恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是"千年一遇" 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202即 2021 年 12 月 2 日。也有人表示20200202并不仅仅是一个回文日期,还是一个ABABBABA型的回文日期。对此小明也不认同,因为大约 100 年后就能遇到下一个ABABBABA型的回文日期:21211212 即 2121 年 12 月 12 日。算不上"千年一遇",顶多算"千年两遇"。给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个ABABBABA型的回文日期各是哪一天。

输入格式

输入包含一个八位整数 N,表示日期。

输出格式

输出两行,每行 1 个八位数。

第一行表示下一个回文日期,第二行表示下一个ABABBABA型的回文日期。

样例

输入数据

20200202

输出数据

20211202
21211212

数据范围

对于所有评测用例,10000101≤N≤89991231,保证 N 是一个合法日期的 8 位数表示。

code:

cpp 复制代码
#include<iostream>
using namespace std;
int months[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check(int date){
    int year=date/10000;//分离出年份
    int month=date%10000/100;//分离出月份
    int day=day=date%100;//分离出日
    if(!day||month<=0||month>=12) return false;
    if(month!=2&&day>months[month]) return false;
    if(month==2){
        if((year%4==0&&year%100!=0||year%400==0)){
            if(day>29) return false;
        }
        else{
            if(day>28) return false;
        }
    }
    return true;
}
bool check1(string s){
    int len=s.size();
    for(int i=0,j=len-1;i<j;i++,j--){
        if(s[i]!=s[j]) return false;
    }
    return true;
}
bool check2(string s){
    if(check1(s)){
        if(s[0]!=s[2]||s[1]!=s[3]||s[0]==s[1]) return false;
        return true;
    }
    return false;
}
int main(){
    //本题需要注意前导零,用日期板子会涉及到int转string时保存前导零导致不好处理,所以本题用check函数来判断日期是否合法
    int date,flag=0;//用于标记第一种回文日期,因为他要的是下一个,如果不标记的话第二个要输出的回文日期一定也符合就会重复输出
    cin>>date;
    for(int i=date+1;;i++){
        if(check(i)){//判断日期是否合法
            string s=to_string(i);//将i转化为字符串方便判断是否符合回文日期
            if(check1(s)&&!flag){//判断是否符合第一个回文日期
                cout<<i<<endl;
                flag=1;//找到一个后就不需要再输出了
            }
            if(check2(s)){
                cout<<i<<endl;//判断是否符合第二个回文日期
                return 0;
            }
        }
    }
    return 0;
}

练习题

日期问题

题目描述

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 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

code:

cpp 复制代码
#include<iostream>
using namespace std;
int flag=0;
int main(){
    int a,b,c;
    scanf("%d/%d/%d",&a,&b,&c);
    for(int year=1960;year<=2060;year++)
    for(int month=1;month<=12;month++)
    for(int day=1;day<=31;day++){
        if(month==1||month==3||month==5||month==7||month==8||month==10||month==12);
        else if(month==2){
            if(year%4==0&&year%100!=0||year%400==0){
                if(day>29) break;
            }
            else{
                if(day>28) break;
            }
        }
        else{
            if(day>30) break;
        }
        if(year==1960&&month==1&&day==1) flag=1;
        if(flag==1){
            if( (year%100 == a && month == b && day == c) || (month == a && day == b && year%100 ==c) || (day == a && month == b && year%100 == c)){
					printf("%d-%02d-%02d\n",year,month,day);
				}
        }
        if(year==2060&&month==1&&day==1) flag=0;
    }
}

跑步锻炼

题目描述

小蓝每天都锻炼身体。正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1日,为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年 10 月1 日周四(含)。请问这段时间小蓝总共跑步多少千米?

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

code:

cpp 复制代码
#include<iostream>
using namespace std;
int ans=0,flag=0;
int week=6;//开始时为周六
int main(){
    for(int year=2000;year<=2020;year++)
    for(int month=1;month<=12;month++)
    for(int day=1;day<=31;day++){
        if(month==1||month==3||month==5||month==7||month==8||month==10||month==12);
        else if(month==2){
            if(year%4==0&&year%100!=0||year%400==0){
                if(day>29) break;
            }
            else{
                if(day>28) break;
            }
        }
        else{
            if(day>30) break;
        }
        if(year==2000&&month==1&&day==1) flag=1;
        if(week>7) week=1;
        if(flag==1){
            if(week==1||day==1) ans+=2;
            else ans++;
            week++;
        }
        if(year==2020&&month==10&&day==1) flag=0;
    }
    cout<<ans<<endl;
    return 0;
}
相关推荐
Hera_Yc.H34 分钟前
数据结构之一:复杂度
数据结构
肥猪猪爸2 小时前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
linux_carlos2 小时前
环形缓冲区
数据结构
readmancynn2 小时前
二分基本实现
数据结构·算法
萝卜兽编程2 小时前
优先级队列
c++·算法
Bucai_不才2 小时前
【数据结构】树——链式存储二叉树的基础
数据结构·二叉树
盼海2 小时前
排序算法(四)--快速排序
数据结构·算法·排序算法
一直学习永不止步2 小时前
LeetCode题练习与总结:最长回文串--409
java·数据结构·算法·leetcode·字符串·贪心·哈希表
Rstln3 小时前
【DP】个人练习-Leetcode-2019. The Score of Students Solving Math Expression
算法·leetcode·职场和发展
芜湖_3 小时前
【山大909算法题】2014-T1
算法·c·单链表