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

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

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

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

Пусть 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#

            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

Согласен

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

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

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

@turbanoff 4092 / 3826 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 11
	26.03.2012, 13:36	4
	Так это вообще просто. 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 [ТС]	5
	Точно. Странно, что сам не догадался. Спасибо большое! Добавлено через 14 минут Только прибавлять единицу не надо, т. е. result=(m-1) + (n mod 7)) mod 7 По календарю проверял. Получается так. 0

@turbanoff 4092 / 3826 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 11
	26.03.2012, 13:59	6
	Сообщение от user_p01 Точно. Странно, что сам не догадался. Спасибо большое! Добавлено через 14 минут Только прибавлять единицу не надо, т. е. result=(m-1) + (n mod 7)) mod 7 По календарю проверял. Получается так. Вы либо забыли задание, либо что-то напутали. Если единицу не прибавлять - никогда не получится воскресенье (7). 0

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

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

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

@user_p01 19 / 19 / 5 Регистрация: 03.11.2011 Сообщений: 80
	26.03.2012, 14:32 [ТС]	11
	Сообщение от turbanoff по хорошему надо от дня года отнимать единицу, а не от k. result=((m-1 + n-1) mod 7) + 1 Согласен 0