Олимпиадные задачки

Mr Kejik · 02.11.2015, 00:17

Привет всем, господа, можете подсказать - какими способами можно решить эти задачи?

Олимпиада уже завершена - свои варианты прилагаю.

AlexZir · 03.11.2015, 09:14

Способом перебора, однако

Николай_С · 03.11.2015, 12:57

Это он до Покрова будет перебирать циферки в стозначном числе.

AlexZir · 03.11.2015, 12:59

Какой вопрос - такой ответ

MagentaTiger · 03.11.2015, 13:15

Ну посмотрел, в принципе ничего особо сложного, что там внутри архива не смотрел

Для первой задачи я бы следующий алгоритм применил:
1. Берем старший разряд, если он меньше 9, то декремент от 9 до значения разряда + 1
2. Заменяем значение разряда на текущее и проверяем делится ли на 3 без остатка, если делится, прерываем цикл и показываем полученное число
3. Если не нашли решения , то переходим к следующему по старшинству разряду, и далее к пункту 2

Остальные лень решать, но в принципе все решаемы не очень сложными методами

MagentaTiger · 03.11.2015, 13:33

А да, так как 100 разрядные числа проверить на деление на 3 в разрядной сетке даже длинного целого не реально, для проверки можно сложить все разряды числа и проверить эту сумму на деление на 3 ...

Vladimir_S · 03.11.2015, 14:53

Не, ну можно впрячься и это всё прорешать, ничего особо сложного, только вот так ли уж надо? Работы много, времени потребуется куча... К тому же там оговорен Кумир либо Pascal/Delphi, а товарищ пытается штурмовать это дело на СИ.

Mr Kejik · 04.11.2015, 01:20

Нуу...
Там штук 10 языков было, в том числе и С++, и Java, и PHP.
Первая - задача вообще однострочная (на С++)
Метод перебора применен только в 4-ой задаче

А вообще, я просто совета искал, может кто знает еще пути для решения

Mr Kejik · 04.11.2015, 01:21

Цитата:

Сообщение от Николай_С

Это он до Покрова будет перебирать циферки в стозначном числе.

За секунду, даже меньше, вполне справляется

Mr Kejik · 04.11.2015, 01:30

А вообще, если хотите, ради интереса можете попробовать сделать 4-ую задачу через деление именно самого числа для выяснения ответа, а не через деление суммы разрядов. У моего отца очень хорошо получилось написать такое, но на 1С

03.11.2015, 09:14	#2 (permalink)
AlexZir support Регистрация: 19.08.2007 Адрес: Зея Сообщений: 13,193 Записей в дневнике: 48 Сказал(а) спасибо: 91 Поблагодарили 113 раз(а) в 43 сообщениях Репутация: 43972	Способом перебора, однако __________________ Убить всех человеков!

03.11.2015, 12:59	#4 (permalink)
AlexZir support Регистрация: 19.08.2007 Адрес: Зея Сообщений: 13,193 Записей в дневнике: 48 Сказал(а) спасибо: 91 Поблагодарили 113 раз(а) в 43 сообщениях Репутация: 43972	Какой вопрос - такой ответ __________________ Убить всех человеков!

03.11.2015, 14:53	#7 (permalink)
Vladimir_S Специалист Регистрация: 27.08.2008 Адрес: Санкт-Петербург Сообщений: 25,089 Сказал(а) спасибо: 228 Поблагодарили 426 раз(а) в 135 сообщениях Репутация: 77938	Не, ну можно впрячься и это всё прорешать, ничего особо сложного, только вот так ли уж надо? Работы много, времени потребуется куча... К тому же там оговорен Кумир либо Pascal/Delphi, а товарищ пытается штурмовать это дело на СИ. __________________ With Mozilla Firefox - straight to communism!

Опции темы
Версия для печати Отправить по электронной почте
Опции просмотра
Линейный вид Комбинированный вид Древовидный вид

02.11.2015, 00:17
Helpmaster Member Регистрация: 08.03.2016 Сообщений: 0	Иногда для успешного решения проблемы стоит лишь обратить внимание на схожие топики Паскальчик, задачки Кто решит задачки? Три задачки Две задачки, массивы Задачки на Pascal

03.11.2015, 12:57	#3 (permalink)
Николай_С Member Регистрация: 25.09.2012 Адрес: г.Дзержинск Нижегородской обл. Сообщений: 17,919 Записей в дневнике: 7 Сказал(а) спасибо: 176 Поблагодарили 138 раз(а) в 47 сообщениях Репутация: 65198	Это он до Покрова будет перебирать циферки в стозначном числе.

03.11.2015, 13:15	#5 (permalink)
MagentaTiger Специалист Регистрация: 27.04.2015 Адрес: Москва Сообщений: 1,195 Записей в дневнике: 4 Сказал(а) спасибо: 50 Поблагодарили 49 раз(а) в 16 сообщениях Репутация: 16159	Ну посмотрел, в принципе ничего особо сложного, что там внутри архива не смотрел Для первой задачи я бы следующий алгоритм применил: 1. Берем старший разряд, если он меньше 9, то декремент от 9 до значения разряда + 1 2. Заменяем значение разряда на текущее и проверяем делится ли на 3 без остатка, если делится, прерываем цикл и показываем полученное число 3. Если не нашли решения , то переходим к следующему по старшинству разряду, и далее к пункту 2 Остальные лень решать, но в принципе все решаемы не очень сложными методами

Ads
Яндекс Member Регистрация: 31.10.2006 Сообщений: 40200 Записей в дневнике: 0 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 55070

03.11.2015, 13:33	#6 (permalink)
MagentaTiger Специалист Регистрация: 27.04.2015 Адрес: Москва Сообщений: 1,195 Записей в дневнике: 4 Сказал(а) спасибо: 50 Поблагодарили 49 раз(а) в 16 сообщениях Репутация: 16159	А да, так как 100 разрядные числа проверить на деление на 3 в разрядной сетке даже длинного целого не реально, для проверки можно сложить все разряды числа и проверить эту сумму на деление на 3 ...

04.11.2015, 01:20	#8 (permalink)
Mr Kejik Новичок Регистрация: 01.11.2015 Сообщений: 11 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	Нуу... Там штук 10 языков было, в том числе и С++, и Java, и PHP. Первая - задача вообще однострочная (на С++) Метод перебора применен только в 4-ой задаче А вообще, я просто совета искал, может кто знает еще пути для решения

04.11.2015, 01:30	#10 (permalink)
Mr Kejik Новичок Регистрация: 01.11.2015 Сообщений: 11 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	А вообще, если хотите, ради интереса можете попробовать сделать 4-ую задачу через деление именно самого числа для выяснения ответа, а не через деление суммы разрядов. У моего отца очень хорошо получилось написать такое, но на 1С