Определить количество понедельников в году, приходящихся на 13-е число

[Gazirovkaa]

Определить количество понедельников в году, приходящихся на 13-е число, считая, что год не високосный и 1 января приходится на понедельник.

[waleri]

Определил, а что теперь?

[Gazirovkaa]

код написать

[СтудПом]

Напишите тупо цикл по дням года от 1 до 365 с шагом 7 и проверяйте какое это число вычитая из номера дня число дней в предыдущие месяцы.

[New man]

Есть же формула для вычисления дней недели.

[Serge_Bliznykov]

Сообщение от New man

Есть же формула для вычисления дней недели.

она тут не сильно поможет.
потому как.
1) ей нужно передавать в параметрах год, которого нет. (придётся делать цикл по годам и искать любой подходящий год - год не високосный и 1 января приходится на понедельник - но это как-то некрасиво...)

2) чем Вас не устраивает простой как топор алгоритм перебора всех понедельников с проверкой на дата == 13 ?

3) автор хотел, чтобы ему выложили готовый код, а злые ленивые дядьки-программисты его жестоко обманули и готовый код не дали!

p.s. а какую формулу Вы имеете в виду? Может быть, я чего-то не знаю или просто неправильно Вас понял?

[pu4koff]

Сообщение от Gazirovkaa

Определить количество понедельников в году, приходящихся на 13-е число, считая, что год не високосный и 1 января приходится на понедельник.

В самом оптимальном варианте задача превращается в перебор двенадцати тринадцатых чисел, т.е. нужно проверить 12 дней в году.
Для проверки нам нужно знать количество дней в каждом месяце, кроме декабря. Можно тупо заполнить массив числами 31, 28,...
Условие, что 1 января - понедельник значит что для понедельника верно утверждение: день в году % 7 == 1.
Берём январь, 13 число января - это 13-й день в году. Берём 13 % 7 != 1, значит не понедельник, январь не подходит.
Берём февраль, 13 число февраля - это 13 + 31 - 44 день в году. 44 % 7 != 1 - опять не понедельник.
март: 44 + 28 = 72 - не понедельник.
...
год, кстати, можно текущий взять, так что особо искать не нужно его.

[digitalis]

А в следующем году прога уже будет работать неправильно.
Нужен, думаю, массив для перевода числа в день от начала года.
Да, неудобен наш календарь, надо что-то менять...

[Serge_Bliznykov]

Сообщение от digitalis

Нужен, думаю, массив для перевода числа в день от начала года.

Сообщение от pu4koff

В самом оптимальном варианте задача превращается в перебор двенадцати тринадцатых чисел, т.е. нужно проверить 12 дней в году.
Для проверки нам нужно знать количество дней в каждом месяце, кроме декабря. Можно тупо заполнить массив числами 31, 28,...
Условие, что 1 января - понедельник значит что для понедельника верно утверждение: день в году % 7 == 1.
Берём январь, 13 число января - это 13-й день в году. Берём 13 % 7 != 1, значит не понедельник, январь не подходит.
Берём февраль, 13 число февраля - это 13 + 31 - 44 день в году. 44 % 7 != 1 - опять не понедельник.
март: 44 + 28 = 72 - не понедельник.
...
год, кстати, можно текущий взять, так что особо искать не нужно его

мда. столько обсуждений, что код, пожалуй, будет короче, чем дискуссия в теме:

вот цикл "В ЛОБ":

int main() {
   int day=1, m=0, Mounthes[12]={31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, count13=0;
   while (day<=365) {
       if (day==13) count13++;
       day += 7;
       if(day>Mounthes[m])
           day-=Mounthes[m++];
   }
   printf("число понедельников 13-е = %i", count13);}

[pu4koff]

Serge_Bliznykov, мой алгоритм оптимальнее и я дал человеку удочку, а не рыбу