Я сделал программу для задачи USACO и теперь просто не могу понять, почему получаю плохой ответ, долго думал почему, и до сих пор не понял. Что могло быть не так?
Задача состоит в том, чтобы подсчитать, сколько раз выпадет 13-е число в субботу, воскресенье, понедельник, вторник, ..., пятницу. Год, когда начинать тестирование - 1900, а последний год указан в текстовом файле.
Вместо этого ответа: 36 33 34 33 35 35 34
Я получаю: 34 33 33 33 36 36 35
Большое спасибо за вашу помощь, я очень ценю ваше время и вашу помощь :)
#include<iostream>
#include<fstream>
using namespace std;
int weekDayCount(int days, int weekDays[], int & currentWeekDay)
{
for(int day = 1; day <= days; day++)
{
if(day == 13)
{
weekDays[currentWeekDay]++;
}
currentWeekDay++;
if(currentWeekDay == 7) currentWeekDay = 0;
}
}
int main()
{
int currentWeekDay = 0;
int years;
ifstream in("friday.in");
in >> years;
in.close();
int weekDays[7] = {0};
for(int y = 1900; y <= (1900 + years) - 1; y++) // Years
{
cout << y << endl;
for(int m = 1; m <= 12; m++) // Months
{
if(m == 11 || m == 2 || m == 10 || m == 8) // 30 days
{
weekDayCount(30, weekDays, currentWeekDay);
}
else if(m == 5) // February
{
if(y % 100 != 0 && y % 4 == 0) // If a leap year - 29 days
{
weekDayCount(29, weekDays, currentWeekDay);
}
else if(y % 100 == 0 && y % 400 == 0) // If a century leap year
{
cout << "Leap century: " << y << endl;
weekDayCount(29, weekDays, currentWeekDay);
}
else // 28 days
{
weekDayCount(28, weekDays, currentWeekDay);
}
}
else // Else 31 days
{
weekDayCount(31, weekDays, currentWeekDay);
}
}
}
cout << "Result" << endl;
cout << weekDays[5] << " " << weekDays[6] << " " << weekDays[0] << " " << weekDays[1] << " " << weekDays[2] << " " << weekDays[3] << " " << weekDays[4] << endl;
}
m==2
может иметь 30 дней? - person Thomas Matthews   schedule 21.01.2014