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

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

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

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

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

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

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

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


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

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

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

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

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

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

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