02.11.2015, 00:17 | #1 (permalink) |
Новичок
Регистрация: 01.11.2015
Сообщений: 11
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
Олимпиадные задачки
Олимпиада уже завершена - свои варианты прилагаю. |
02.11.2015, 00:17 | |
Helpmaster
Member
Регистрация: 08.03.2016
Сообщений: 0
|
Иногда для успешного решения проблемы стоит лишь обратить внимание на схожие топики Паскальчик, задачки Кто решит задачки? Три задачки Две задачки, массивы Задачки на Pascal |
03.11.2015, 13:15 | #5 (permalink) |
Специалист
Регистрация: 27.04.2015
Адрес: Москва
Сообщений: 1,423
Записей в дневнике: 4
Сказал(а) спасибо: 52
Поблагодарили 53 раз(а) в 16 сообщениях
Репутация: 18120
|
Ну посмотрел, в принципе ничего особо сложного, что там внутри архива не смотрел
Для первой задачи я бы следующий алгоритм применил: 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) |
Специалист
Регистрация: 27.04.2015
Адрес: Москва
Сообщений: 1,423
Записей в дневнике: 4
Сказал(а) спасибо: 52
Поблагодарили 53 раз(а) в 16 сообщениях
Репутация: 18120
|
А да, так как 100 разрядные числа проверить на деление на 3 в разрядной сетке даже длинного целого не реально, для проверки можно сложить все разряды числа и проверить эту сумму на деление на 3 ...
|
03.11.2015, 14:53 | #7 (permalink) |
Специалист
Регистрация: 27.08.2008
Адрес: Санкт-Петербург
Сообщений: 27,807
Сказал(а) спасибо: 340
Поблагодарили 583 раз(а) в 208 сообщениях
Репутация: 113184
|
Не, ну можно впрячься и это всё прорешать, ничего особо сложного, только вот так ли уж надо? Работы много, времени потребуется куча... К тому же там оговорен Кумир либо Pascal/Delphi, а товарищ пытается штурмовать это дело на СИ.
|
04.11.2015, 01:20 | #8 (permalink) |
Новичок
Регистрация: 01.11.2015
Сообщений: 11
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
Нуу...
Там штук 10 языков было, в том числе и С++, и Java, и PHP. Первая - задача вообще однострочная (на С++) Метод перебора применен только в 4-ой задаче А вообще, я просто совета искал, может кто знает еще пути для решения |
04.11.2015, 01:30 | #10 (permalink) |
Новичок
Регистрация: 01.11.2015
Сообщений: 11
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
А вообще, если хотите, ради интереса можете попробовать сделать 4-ую задачу через деление именно самого числа для выяснения ответа, а не через деление суммы разрядов. У моего отца очень хорошо получилось написать такое, но на 1С
|
Ads | |
Member
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
|
Метки |
олимпиада, простейшие задачи, просто поговорить, с++ |
Опции темы | |
Опции просмотра | |
|
|