蓝桥日期模拟题

$这种题模拟就好啦,注意特判闰年的2月份$

第11届省赛C++B组-D: 跑步锻炼

【问题描述】

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

代码:

#include<iostream>
using namespace std;
bool is29(int y){
    return ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0));
}
int day[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int getDay(int y, int m) {
    if (m != 2 || !is29(y))
        return day[m];
    else {//2月且闰年
        return 29;
    }
}
int inc(int& flag){
    int x = flag;
    flag++;
    if (flag == 8)
        flag = 1;
    return x;
}
int main() {
    int add = 0;
    int old = 0;
    int flag = 6;
    for (int y = 2000; y <= 2020; y++)
        for (int m = 1; m <= 12; m++){
        	int days=getDay(y, m);
            for (int d = 1; d <= days; d++){
                if (inc(flag) == 1 || d == 1)
                    add++;

                old++;
                if (y == 2020 && m == 10 && d == 1){
                    cout << old + add << ' ' << old;
                    return 0;
                }
            }
        }

    return 0;
}

答案 : 8879

第11届省赛C++B组-G: 回文日期

【问题描述】

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 位数表示。

代码:

#include<iostream>
#include<algorithm>
using namespace std;
int m[13] = {-1,31,28,31,30,31,30,31,31,30,31,30,31};

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

//判断该日期是否有效
bool judgeDate(int year,int month,int day){
    if(month == 0 || month > 12)    
        return false;    
    //日期特判:闰年的二月份
    if(isYear(year) && month == 2)    
        return day <=29;    
    return day <= m[month];
}

int main(){
    bool flag = false;
    int n;
    scanf("%d",&n);
    for(int i = n+1;i<=89991231;i++){
        int a[8];
        for(int j = 7,t = i; j >= 0; j--, t/=10)        
            a[j] = t % 10;
        
        int year = a[0]*1000+a[1]*100+a[2]*10+a[3];
        int month = a[4]*10+a[5];
        int day = a[6]*10+a[7];
        if(!judgeDate(year,month,day))        
            continue;
        
        //回文
        if(a[0] == a[7] && a[1] == a[6] &&a[2] == a[5] &&a[3] == a[4] ) {
            if(!flag) {
                cout<<i<<endl;
                flag = true;
            }
            //abab形式
            if(a[0] == a[2] && a[1] == a[3] && a[0] != a[1]) {
                cout<<i<<endl;
                break;
            }
        }
    }
    return 0;
}

第8届省赛C++B组: 日期问题

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool check_valid(int year, int month, int day){
    if (month == 0 || month > 12) return false;
    if (day == 0) return false;
    if (month != 2){
        if (day > days[month]) return false;
    }
    else {//2月份
        int leap = year % 100 && year % 4 == 0 || year % 400 == 0;
        if (day > 28 + leap) return false;
    }
    return true;
}
int main(){
    int a, b, c;
    scanf("%d/%d/%d", &a, &b, &c);
    for (int date = 19600101; date <= 20591231; date ++ ){
        int year = date / 10000, month = date % 10000 / 100, day = date % 100;
        if (check_valid(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)           // 日/月/年
                printf("%d-%02d-%02d\n", year, month, day);
        }
    }
    return 0;
}