C++，语言编程，pta愤怒的星期一求解

7-5 愤怒的星期一

分数 20

全屏浏览题目

切换布局

作者 wink

单位 新余学院

长寿的小明非常不喜欢星期一，但是如果这一天恰好是小明生日的前一周（包括生日当天），则不是愤怒的星期一，请你计算从小明出生开始，一直到今天2022年11月17日（星期四）共有多少个愤怒的星期一。注：前一周指前七天

输入格式:
在一行给出小明的出生年月日

输出格式:
输出一个数表示共有多少个愤怒的星期一。

输入样例:
在这里给出一组输入。例如：

2022 11 1

输出样例:
在这里给出相应的输出。例如：

2
相关的测试点如下

img

#include <iostream>
#include <cmath>
using namespace std;
int isRun(int x) // 判断闰年
{
    if (x % 400 == 0 || (x % 100 != 0 && x % 4 == 0))
        return 1;
    else
        return 0;
}
int XingQiJi(int x) // 返回星期几
{
    // 最终为星期四 4 3 2 1 7 6 5   4 3 2 1
    int xingqi[7] = {4, 3, 2, 1, 7, 6, 5};
    return xingqi[x % 7];
}
int main()
{
    int year, month, day;
    int tmonth, tday, tyear;
    int MonthSum[2][12] = {{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}};
    cin >> tyear >> tmonth >> tday;//小明的出生年月日
    // tyear = 2022, tmonth = 11, tday = 1;
    int first = 1;//处理首次2022年的情况
    int daySum = -1;//距离2022年11月17日的天数
    int countFenNu = 0;//愤怒星期一的个数
    int i, j;
    int QianYiZhou = 9;//用于判断是否在生日前一周内
    for (year = 2022; year >= tyear; year--) // 从2022年11月17日往前走直到小明生日
    {
        int monthMin = 1;
        if (year == tyear)
        {
            monthMin = tmonth;
        }
        for (month = 12; month >= monthMin; month--)
        {
            int dayMin = 1;
            if (first == 1)
                month = 11;
            if (year == tyear && month == tmonth)
            {
                dayMin = tday;
            }
            for (day = MonthSum[isRun(year)][month - 1]; day >= dayMin; day--)
            {
                if (first == 1)
                {
                    day = 17;
                    first = 0;
                }
                QianYiZhou++;
                if ((month == tmonth && day == tday))//生日当天起开始算7天，7天以内的星期一都不是愤怒星期一
                {
                    QianYiZhou = 1;
                }
                daySum++; // 
                if (XingQiJi(daySum) == 1)
                    if (QianYiZhou > 7) // 不在一周之内
                    {
                        countFenNu++;
                    }
            }
        }
    }
    cout << countFenNu << endl;
    return 0;
}

//上方代码，测试通过不了第二个测试点，我已测试过能正确计算出生日到今天的星期一的总数，但就是通过不了

你判断 如果这一天恰好是小明生日的前一周（包括生日当天） 有点问题，并不是生日前一周里（7天）的周一都不算是愤怒，而是生日当天和生日的前一周的一天如果是周一才不算是愤怒

不知道你这个问题是否已经解决, 如果还没有解决的话:
  • 你可以看下这个问题的回答https://ask.csdn.net/questions/7657580
  • 以下回答来自chatgpt:

    根据参考资料的思路和代码示例，我将给出一个解决方案来计算从小明出生开始到2022年11月17日（星期四）共有多少个愤怒的星期一的问题。

    1. 创建一个函数IsLeapYear(int y)，用于判断是否是闰年。根据公式判断，如果是闰年则返回1，否则返回0。
    int IsLeapYear(int y)
{
    if ((y % 400 == 0) || ((y % 4 == 0) && (y % 100 != 0)))
        return 1;
    else 
        return 0;
}
    1. 创建一个函数CaculateWeekDay(int yy, int mm, int d)，用于根据给定的年月日计算星期几。根据基姆拉尔森计算公式，计算出给定日期所对应的星期，返回星期几的值。
    int CaculateWeekDay(int yy, int mm, int d)
{
    if (mm == 1 || mm == 2) {
        mm += 12;
        yy--;
    }
    int iWeek = (d + 2 * mm + 3 * (mm + 1) / 5 + yy + yy / 4 - yy / 100 + yy / 400) % 7;
    return iWeek + 1;
}
    1. 创建一个结构体Date，用于表示日期，包括年、月、日，并且添加一个nextDay()函数，用于计算下一天的日期。
    struct Date{
    int Day;
    int Month;
    int Year;

    void nextDay(){
        Day++;
        if(Day > dayOfMonth[Month][IsLeapYear(Year)]){
            Day = 1;
            Month++;
            if(Month > 12){
                Month = 1;
                Year++;
            }
        }
    }
};

    1. 创建一个二维数组buf[3001][13][32]，用于存储每个日期对应的天数值。

    2. 根据以上代码示例，计算从小明出生开始每个日期对应的天数，并存储在buf数组中。

    3. 使用输入的日期计算出与2012年7月16日相差的天数，并根据此天数计算出星期几。

    int days = buf[y][m][d] - buf[2012][7][16];
days += 1;
puts(weekName[(days % 7 + 7) % 7]);

    最后的代码示例可以参考以下实现：

    #include <iostream>
#include <stdio.h>
#include <string.h>
#define ISYEAP(x) x%100!=0&&x%4==0||x%400==0?1:0

int dayOfMonth[13][2]={
    0,0,
    31,31,
    28,29,
    31,31,
    30,30,
    31,31,
    30,30,
    31,31,
    31,31,
    30,30,
    31,31,
    30,30,
    31,31,
};

struct Date{
    int Day;
    int Month;
    int Year;

    void nextDay(){
        Day++;
        if(Day > dayOfMonth[Month][IsLeapYear(Year)]){
            Day = 1;
            Month++;
            if(Month > 12){
                Month = 1;
                Year++;
            }
        }
    }
};

int buf[3001][13][32];
char monthName[13][20]={
    "",
    "January",
    "February",
    "March",
    "April",
    "May",
    "June",
    "July",
    "August",
    "September",
    "October" ,
    "November",
    "December"
};
char weekName[7][20]={
    "Sunday",
    "Monday",
    "Tuesday",
    "Wednesday",
    "Thursday",
    "Friday",
    "Saturday" 
};

int IsLeapYear(int y)
{
    if ((y % 400 == 0) || ((y % 4 == 0) && (y % 100 != 0)))
        return 1;
    else 
        return 0;
}

int CaculateWeekDay(int yy, int mm, int d)
{
    if (mm == 1 || mm == 2) {
        mm += 12;
        yy--;
    }
    int iWeek = (d + 2 * mm + 3 * (mm + 1) / 5 + yy + yy / 4 - yy / 100 + yy / 400) % 7;
    return iWeek + 1;
}

int main()
{
    Date tmp;
    int cnt = 0;
    tmp.Day = 1;
    tmp.Month = 1;
    tmp.Year = 0;

    while(tmp.Year != 3001){
        buf[tmp.Year][tmp.Month][tmp.Day] = cnt;
        tmp.nextDay();
        cnt++;
    }

    int d, m, y;
    char s[20];

    while(scanf("%d%s%d", &d, s, &y) != EOF){
        for(m = 1; m <= 12; m++){
            if(strcmp(s, monthName[m]) == 0){
                break;
            }
        }

        int days = buf[y][m][d] - buf[2012][7][16];
        days += 1;
        puts(weekName[(days % 7 + 7) % 7]);
    } 
    return 0;
}

    请注意，以上代码只是一个示例，还需要根据你提供的具体的编程语言和输入输出要求进行一些修改。同时，需要确保给出的参考代码中的日期相关的数组和常量在实际计算中是正确的。


如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^