Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2010-12-05 09:54:02

serdnik1
Новий користувач
Зареєстрований: 2010-10-31
Повідомлень: 9

Derivative

Назвемо число  P1 похідним числа P, якщо  P1 дорівнює сумі кубів цифр, що стоять на непарних позиціях та сумі квадратів цифр, що стоять на парних позиціях числа P. Назвемо число  Pk похідним k-го порядку числа P якщо для всіх 1<i≤k число Pi є похідним  числа Pi-1. Дано натуральне число P. Знайдіть його похідне k-го порядку.
Технічні умови.  Програма читає числа P і k, записані через пропуск (1≤ P, k ≤109). Програма виводить на екран єдине число – Pk.
Приклад
Введення:
16  3
Виведення:
379

Згідно цього контрольного прикладу вводиться число 16 і порядок знаходження похідного числа - 3

тобто, похідне число 1-го порядку : 16 => 6*6*6+1*1=216+1=217
          похідне число 2-го порядку : 217 => 7*7*7+1*1+2*2*2=343+1+8=352
          похідне число 3-го порядку : 352 => 2*2*2+5*5+3*3*3=8+25+27=60

Отже, отримали відповідь 60.

Якщо брати число і приймати першу цифру числа, як непарну позицію то маємо:

          похідне число 1-го порядку : 16 => 1*1*1+6*6=1+36=37
          похідне число 2-го порядку : 37 => 3*3*3+7*7=9+49=58
          похідне число 3-го порядку : 58 => 5*5*5+8*8=125+64=189

Відповідь : 189

Я мабуть не так зрозумів умову "Назвемо число  P1 похідним числа P, якщо  P1 дорівнює сумі кубів цифр, що стоять на непарних позиціях та сумі квадратів цифр, що стоять на парних позиціях числа P". А як ще можна це по іншому тлумачити?  Вибачте за запитання...

Відредаговано serdnik1 (2010-12-05 10:08:48)

Поза форумом

 

#2 2010-12-05 10:18:59

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 281
Вебсайт

Re: Derivative

serdnik1 написав:

37 => 3*3*3+7*7=9+49=58

Розумію, що в це важко повірити, але 3*3*3=27, а не 9 smile)

Поза форумом

 

#3 2010-12-05 10:25:03

serdnik1
Новий користувач
Зареєстрований: 2010-10-31
Повідомлень: 9

Re: Derivative

Все геніальне - просте smile Дякую за відповідь.
Запитання знімаю. Глюк в голові smile

Відредаговано serdnik1 (2010-12-05 10:25:53)

Поза форумом

 

#4 2010-12-09 19:40:34

Иванов
Новий користувач
Зареєстрований: 2010-12-09
Повідомлень: 21

Re: Derivative

и все-таки пример из условия допускает двоякость. все оперируемые числа (16, 37, 76) - двузначные и поэтому неважно то ли считать т.н. "позиции" слева с 1, то ли справа с 0 - в обеих случаях т.н. "позиции" будут (слева-направо) НЕЧЕТНАЯ, ЧЕТНАЯ. в случае нечетного количества цифр возникает закономерный вопрос: что имел в виду автор задачи под "позицией"?

если бы речь шла о разрядах, тогда вопроса не возникло бы, но тут речь о каких-то "позициях". ув. жюри, что вы имеете под словом "позиция" и как она отсчитывается?

Поза форумом

 

#5 2010-12-09 21:08:52

Loginf
Новий користувач
Зареєстрований: 2009-11-25
Повідомлень: 37

Re: Derivative

Иванов, прочитайте ка ещё раз первый пост в этой теме, в котором автор сначала считает позиции справа налево, а потом слева направо.
В даном случае позиции означают именно то, что означает слово "позиция",  без всяких математических разрядов, чётности/нечётности.

Поза форумом

 

#6 2010-12-09 21:31:39

Иванов
Новий користувач
Зареєстрований: 2010-12-09
Повідомлень: 21

Re: Derivative

Loginf написав:

Иванов, прочитайте ка ещё раз первый пост в этой теме, в котором автор сначала считает позиции справа налево, а потом слева направо.
В даном случае позиции означают именно то, что означает слово "позиция",  без всяких математических разрядов, чётности/нечётности.

иногда лучше жевать чем говорить. читайте внимательно

Поза форумом

 

#7 2010-12-09 23:45:17

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 281
Вебсайт

Re: Derivative

Иванов, Забудьте про те, що ви програміст, і подумайте, чи буде нормальна людина рахувати будь-що справа на ліво, починаючи від нуля?

Відредаговано Dim_ov (2010-12-09 23:45:52)

Поза форумом

 

#8 2010-12-11 19:20:17

DiEvAl
Новий користувач
Зареєстрований: 2010-11-19
Повідомлень: 9

Re: Derivative

Dim_ov написав:

Иванов, Забудьте про те, що ви програміст, і подумайте, чи буде нормальна людина рахувати будь-що справа на ліво, починаючи від нуля?

А разве олимпиада по программированию не рассчитана на программистов?

EDIT:

Назвемо число  P1 похідним числа P, якщо P1 дорівнює сумі кубів цифр, що стоять на непарних позиціях та сумі квадратів цифр, що стоять на парних позиціях числа P.

Если буквально понимать условие, то, например, для четырехзначного P = 1000a+100b+10c+d,
P1 = a^3+c^3 = b^2+d^2

Мне кажется, в условии должно быть сказано "Назвемо число  P1 похідним числа P, якщо P1 дорівнює сумі кубів цифр, що стоять на непарних позиціях та квадратів цифр, що стоять на парних позиціях числа P."

Відредаговано DiEvAl (2010-12-11 20:21:03)


По закону Мёрфи, "Объяснение примера" есть только в задачах, условие которых было бы однозначно даже без примеров, а в задачах, где условие неоднозначно, его нет.

Поза форумом

 

#9 2010-12-11 20:16:14

Loginf
Новий користувач
Зареєстрований: 2009-11-25
Повідомлень: 37

Re: Derivative

DiEvAl, будет ли нормальный программист считать что-либо (или хотя бы в данном случае- цифри в числе) справа на лево, начиная с нуля? smile

Відредаговано Loginf (2010-12-11 20:17:01)

Поза форумом

 

#10 2010-12-11 20:54:26

DiEvAl
Новий користувач
Зареєстрований: 2010-11-19
Повідомлень: 9

Re: Derivative

Loginf написав:

DiEvAl, будет ли нормальный программист считать что-либо (или хотя бы в данном случае- цифри в числе) справа на лево, начиная с нуля? smile

Это нужно понимать как обвинение в ненормальности? smile

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

Код:

n = 10^i * a[i];

А при счете слева направо:

Код:

n = 10^(k-i) * a[i];

Во-первых, первый код работает на несколько наносекунд (1 нс = 10^(-9) с) быстрее. smile
Во-вторых, он не использует длину числа.

EDIT:
Простая и очень неэффективная (существуют алгоритмы, в тысячи раз более эффективные чем этот для достаточно больших k) таблица Excel для вычисления P[k] (1<=k<=32, 0<=P<=999999999):
http://www.mediafire.com/?urg7er1dygqbyi7

Відредаговано DiEvAl (2010-12-11 22:39:27)


По закону Мёрфи, "Объяснение примера" есть только в задачах, условие которых было бы однозначно даже без примеров, а в задачах, где условие неоднозначно, его нет.

Поза форумом

 

#11 2010-12-12 14:05:11

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 391

Re: Derivative

Дискуссия неконструктивна. Трактовка условия весьма однозначна.

Поза форумом

 

#12 2010-12-12 14:44:16

kadr
Новий користувач
Зареєстрований: 2007-11-29
Повідомлень: 75

Re: Derivative

Если честно, после прочтения задачи пока не зашел на форум - не понял, что союз "и" в предложении: "Назовем число  P1 производным числа P, если  P1 равно сумме кубов цифр, стоящих на непарных позициях и сумме квадратов цифр, стоящих на парных позициях числа P" - заменяет слово "плюс".
Скорее, это можно понимать как то что сумма кубов цифр, стоящих на нечетных позициях равна сумме квадратов цифр, стоящих на четных позициях и она же равна производной, что смысла в общем то и не имеет.

Поза форумом

 

#13 2010-12-16 13:24:41

Иванов
Новий користувач
Зареєстрований: 2010-12-09
Повідомлень: 21

Re: Derivative

2Dim_ov

Иванов, Забудьте про те, що ви програміст, і подумайте, чи буде нормальна людина рахувати будь-що справа на ліво, починаючи від нуля?

что вы имеете в виду под "нормальностью"? 95%? что может быть хуже апелляции к "нормальности"?

не знаю, как принято у вас, но у нас в позиционных системах счисления принято считать разряды справа-налево, начиная таки с нуля.

Поза форумом

 

#14 2010-12-16 14:48:14

Loginf
Новий користувач
Зареєстрований: 2009-11-25
Повідомлень: 37

Re: Derivative

А в условии говорится не про разряды, а про позиции. Может ли позиция быть нулевой? Ясно, что нет.

Поза форумом

 

#15 2010-12-16 19:34:17

Зевс
Новий користувач
Зареєстрований: 2009-11-03
Повідомлень: 62

Re: Derivative

По условию P>=1. А можно узнать верхнюю границу числа Р? А то сейчас на вход могут дать и число из 10^1000 знаков (то есть около 10^(10^1000)). Многовато будет smile.

Поза форумом

 

#16 2010-12-16 19:40:18

MItornaDOS
Новий користувач
Звідки: Вінницька область
Зареєстрований: 2007-11-08
Повідомлень: 74

Re: Derivative

2 Зевс
читай уважніше

Поза форумом

 

#17 2010-12-16 20:08:39

Иванов
Новий користувач
Зареєстрований: 2010-12-09
Повідомлень: 21

Re: Derivative

2loginf

А в условии говорится не про разряды, а про позиции. Может ли позиция быть нулевой? Ясно, что нет.

Разряд (позиция, место) — это структурный элемент числа в позиционных системах счисления.

Каждое число z в показательной позиционной системе счисления с основанием b и с цифрами ai складывается из суммы {ai*b^i}, где i — номер разряда цифры ai начиная с нулевого,

не бойтесь заглядывать в педивикию. джим пока только просит денег, никакого насилия

Поза форумом

 

#18 2010-12-16 21:50:13

Loginf
Новий користувач
Зареєстрований: 2009-11-25
Повідомлень: 37

Re: Derivative

Я преодолел свои страхи и заглянул в википедию smile...
И....вы ввели меня в замешательство)

2Жюри.
Получается всё-таки, что условие трактуется не однозначно) И даже пример не вносит ясность в суть дела...
Поэтому всё-таки хотелось бы услышать ответ на такой вопрос: Позиции цифр в числе считаются справа налево, начиная с нуля?

Ответьте хотябы просто "Да" или "Нет" .

Поза форумом

 

#19 2010-12-16 23:21:32

Боднар В.Г.
Новий користувач
Зареєстрований: 2010-11-03
Повідомлень: 17

Re: Derivative

Loginf написав:

... Позиции цифр в числе считаются справа налево, начиная с нуля?

Ответьте хотябы просто "Да" или "Нет" .

Нет.

Автор задачи.

Поза форумом

 

#20 2010-12-17 14:05:33

Иванов
Новий користувач
Зареєстрований: 2010-12-09
Повідомлень: 21

Re: Derivative

как забавно выходит


2010-12-09 19:40:34 я, как автор поста, пишу о том, что пример из условия одинаково верен то ли считать некие "позиции" в числе представленном в позиционной системе счисления справа с нуля, как положено, то ли "с потолка" слева с 1 (со старшего разряда). я просил уточнить, что имеется в виду под словом "позиция" (просто чтобы убедиться, что прав в своем мнении - позиция в позиционной системе трактуется однозначно).


2010-12-12 14:05:11 появляется господин Пасихов

Дискуссия неконструктивна. Трактовка условия весьма однозначна.

я совершенно согласен, спасибо за подтверждение моего мнения, позиция - она и есть позиция (очевидно, господин Пасихов не мог иметь другого в виду).


2010-12-16 20:08:39 опять же я, дабы убедить неверных, ссылаюсь на определение понятия "позиция" в позиционной системе счисления из педивикии


выхлоп:

2010-12-16 23:21:32 Боднар В.Г.

... Позиции цифр в числе считаются справа налево, начиная с нуля?
Ответьте хотябы просто "Да" или "Нет" .

Нет.
Автор задачи.

вопрос к руководству олимпиады: как это называется?

Поза форумом

 

#21 2010-12-17 14:18:55

Гожий
Новий користувач
Зареєстрований: 2010-12-15
Повідомлень: 14

Re: Derivative

Звісно, на мою думку, позиція рахується з ліва на право починаючи з одиниці. Я не "руководство", але в іншому способі трактування умови - сумніваюсь...

Відредаговано Гожий (2010-12-17 14:19:24)

Поза форумом

 

#22 2010-12-17 14:30:50

Иванов
Новий користувач
Зареєстрований: 2010-12-09
Повідомлень: 21

Re: Derivative

Гожий написав:

Звісно, на мою думку, позиція рахується з ліва на право починаючи з одиниці. Я не "руководство", але в іншому способі трактування умови - сумніваюсь...

наберитесь храбрости и заявите об этом на собеседовании при приеме на работу

Поза форумом

 

#23 2010-12-23 11:16:48

aszinovyev
Новий користувач
Зареєстрований: 2010-12-23
Повідомлень: 2

Re: Derivative

А в примере 012345, цифра 1 стоит на непарной позиции?

Відредаговано aszinovyev (2010-12-23 11:17:26)

Поза форумом

 

#24 2010-12-23 12:07:14

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 281
Вебсайт

Re: Derivative

aszinovyev написав:

А в примере 012345, цифра 1 стоит на непарной позиции?

такого прикладу не буде(числа не починатимуться з нуля)

Відредаговано Dim_ov (2010-12-23 12:07:48)

Поза форумом

 

#25 2010-12-23 12:53:04

aszinovyev
Новий користувач
Зареєстрований: 2010-12-23
Повідомлень: 2

Re: Derivative

спасибо

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt