计算日期时的无限循环

时间:2011-03-10 16:27:34

标签: c++ for-loop infinite-loop

我正在努力解决问题,要求在1990年+ N-1年的每个工作日发现第13天发生了多少次。

int weekDay = 1;
int week[] = {0,0,0,0,0,0,0};

N = 20;

for (int year = 1990; year <= 1990+N-1; year++){
    for (int month = 1; month <= 12; month++){
        int days = numberOfDays(year,month);

        for (int day = 1; day <= days; day++){
            if (day == 13)
                week[weekDay] += 1;

            weekDay += 1;
            if (weekDay > 7)
                weekDay = 1;
        }
    }
}

这是我的解决方案,但是我在一年中陷入无限循环,似乎无法修复它。

编辑:numberOfDays函数。

int numberOfDays(int year, int month)
{
    if (month == 2 && leapYear(year))
        return 29;
    else if (month == 2)
        return 28;

    if (month == 9 || month == 4 || month == 6 || month == 11)
        return 30;

    return 31;
}

2 个答案:

答案 0 :(得分:5)

您正在使用1..7范围内的工作日,但直方图数组week[]的索引编号为0..6。


一种可能的解决方案 - 改变:

            week[weekDay] += 1;

为:

            week[weekDay - 1] += 1;

另一个解决方案 - 让week[]个元素变大,不要使用元素0,即更改:

int week[] = {0,0,0,0,0,0,0};

为:

int week[] = {0,0,0,0,0,0,0,0};

第三种可能的解决方案 - 使用0..6范围内的工作日,即更改:

int weekDay = 1;

为:

int weekDay = 0;

并改变:

        if (weekDay > 7)
            weekDay = 1;

为:

        if (weekDay > 6)
            weekDay = 0;

答案 1 :(得分:0)

关接一个。您的week[]数组有7个元素,索引为0..6。您写入week[7],它会覆盖您不想要的内容,例如year变量。