Задача на определение номера дня недели n-го дня года

@user_p01 · Регистрация: 03.11.2011

Студворк — интернет-сервис помощи студентам

Подскажите пожалуйста метод решения следующей задачи:

Пусть n-целое число от 1 до 365, m-целое число от 1 до 7. Число n указывает номер дня года, а m -на какой день недели приходится 1 января (1-понедельник, 2-вторник и т. д.) Получить число 1, 2, ..., 7 в зависимости от того, на какой день недели приходится n-й день невисокосного года.

Задача линейная, т.е использовать ветвления, циклы, массивы и т.п. нельзя.

@turbanoff · 26.03.2012, 13:27

Секунду.

@user_p01 · 26.03.2012, 13:30 **[ТС]**

Нет, число m показывает на какой день недели приходится именно 1 января, т. е. 1-й день года. Видимо, это поможет для составления формулы.

@turbanoff · 26.03.2012, 13:36

Так это вообще просто.
k = n mod 7
result = (((m-1) + k) mod 7 ) + 1

или в одну строку: (((m-1) + (n mod 7)) mod 7) + 1

Пример:
n = 5 (5-й день года)
m = 2 (первое января - вторник)

k = 5
((2-1) + 5) mod 7 = 6
6 + 1 = 7 - воскренье

@user_p01 · 26.03.2012, 13:54 **[ТС]**

Точно. Странно, что сам не догадался. Спасибо большое!

Добавлено через 14 минут
Только прибавлять единицу не надо, т. е.
result=(m-1) + (n mod 7)) mod 7
По календарю проверял. Получается так.

@turbanoff · 26.03.2012, 13:59

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

Точно. Странно, что сам не догадался. Спасибо большое!

Добавлено через 14 минут
Только прибавлять единицу не надо, т. е.
result=(m-1) + (n mod 7)) mod 7
По календарю проверял. Получается так.

Вы либо забыли задание, либо что-то напутали. Если единицу не прибавлять - никогда не получится воскресенье (7).

@user_p01 · 26.03.2012, 14:04 **[ТС]**

Но тогда в вашем примере:
n=5, m=2
Пятый день года, в котором 1 января вторник - суббота, а не воскресение.

Опять же если не прибавлять единицу, то если воскресенье вместо 7 получится 0 .

@turbanoff · 26.03.2012, 14:15

Да, вы правы, есть ошибка. Написал

проверочный тест на c#

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
            Random r = new Random();
            int cnt = 10000;
            int m = 7;
 
            for (int i=0; i<cnt; i++)
            {
                DateTime t = new DateTime(2012, r.Next(12)+1, r.Next(28)+1);
                int dayOfYear = t.DayOfYear;
                int k = dayOfYear%7;
                int result = (((m - 1) + (k-1))%7) + 1;
                int dayOfWeek = (int) t.DayOfWeek;
                dayOfWeek = (dayOfWeek + 6)%7 + 1;
                if (result!=dayOfWeek)
                    Console.WriteLine(t);
            }

Необходимо от k тоже отнимать единицу.
result=(((m-1) + (n mod 7) - 1) mod 7) + 1

@user_p01 · 26.03.2012, 14:24 **[ТС]**

Проверил. Да, теперь правильно. Спасибо за помощь.

@turbanoff · 26.03.2012, 14:25

по хорошему надо от дня года отнимать единицу, а не от k.
result=((m-1 + n-1) mod 7) + 1

@user_p01 · 26.03.2012, 14:32 **[ТС]**

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

по хорошему надо от дня года отнимать единицу, а не от k.
result=((m-1 + n-1) mod 7) + 1

Согласен

Новые блоги и статьи Все статьи Все блоги /
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .

@user_p01 19 / 19 / 5 Регистрация: 03.11.2011 Сообщений: 80

	Задача на определение номера дня недели n-го дня года 26.03.2012, 13:22. Показов 4973. Ответов 10 Метки нет (Все метки) Подскажите пожалуйста метод решения следующей задачи: Пусть n-целое число от 1 до 365, m-целое число от 1 до 7. Число n указывает номер дня года, а m -на какой день недели приходится 1 января (1-понедельник, 2-вторник и т. д.) Получить число 1, 2, ..., 7 в зависимости от того, на какой день недели приходится n-й день невисокосного года. Задача линейная, т.е использовать ветвления, циклы, массивы и т.п. нельзя. 0

@turbanoff 4094 / 3828 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 12
	26.03.2012, 13:27
	Секунду. 0

@user_p01 19 / 19 / 5 Регистрация: 03.11.2011 Сообщений: 80
	26.03.2012, 13:30 [ТС]
	Нет, число m показывает на какой день недели приходится именно 1 января, т. е. 1-й день года. Видимо, это поможет для составления формулы. 0

@turbanoff 4094 / 3828 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 12
	26.03.2012, 13:36
	Так это вообще просто. k = n mod 7 result = (((m-1) + k) mod 7 ) + 1 или в одну строку: (((m-1) + (n mod 7)) mod 7) + 1 Пример: n = 5 (5-й день года) m = 2 (первое января - вторник) k = 5 ((2-1) + 5) mod 7 = 6 6 + 1 = 7 - воскренье 1

@user_p01 19 / 19 / 5 Регистрация: 03.11.2011 Сообщений: 80
	26.03.2012, 13:54 [ТС]
	Точно. Странно, что сам не догадался. Спасибо большое! Добавлено через 14 минут Только прибавлять единицу не надо, т. е. result=(m-1) + (n mod 7)) mod 7 По календарю проверял. Получается так. 0

@user_p01 19 / 19 / 5 Регистрация: 03.11.2011 Сообщений: 80
	26.03.2012, 14:04 [ТС]
	Но тогда в вашем примере: n=5, m=2 Пятый день года, в котором 1 января вторник - суббота, а не воскресение. Опять же если не прибавлять единицу, то если воскресенье вместо 7 получится 0 . 0

@user_p01 19 / 19 / 5 Регистрация: 03.11.2011 Сообщений: 80
	26.03.2012, 14:24 [ТС]
	Проверил. Да, теперь правильно. Спасибо за помощь. 0

@turbanoff 4094 / 3828 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 12
	26.03.2012, 14:25
	по хорошему надо от дня года отнимать единицу, а не от k. result=((m-1 + n-1) mod 7) + 1 0