Задача: Суперпростые числа

Все, что вы хотели знать о программизме, но боялись спросить.
Аватара пользователя
Циник
Завсегдатай
Сообщения: 442
Зарегистрирован: 17 фев 2003, 17:17

Re: Ага!

Сообщение Циник »

Zombie писал(а):Ув. Циник похоже нашел сие упражнение на http://www.uwp.edu/academic/mathematics ... l/prob.htm (условие задачи чуть изменил правда).
Спасибо за ссылку, товарищ.
Нет, я взял эту задачу из другого места, хотя да, тоже подправил условие, чтобы сделать его более "программистским", что ли (в частности, с очевидным намеком на рекурсию).

А вот над чем вы будете смеяться, товарищи, так это над тем фактом, что термин суперпростые я сам придумал. Впрочем, что тут удивительного - great minds think alike :twisted:
Все задачи элементарные и рассчитаны на уровень ШКОЛЫ, никакого образования кроме логического мышления и programming aptitude они не оценивают.
Элементарность этих задач более относится к объективным знаниям, необходимым для их решения (например, требуется знание элементарной математики, а не высшей), а не к сложности задач. Задача по элементарному школьному курсу может быть и сложнее, и красивее задачи на вступительном экзамене в аспирантуру MIT. И, что важно, лучше выявляющей, как верно замечено, умение думать и решать проблемы.
Кстати, что выгодно (или невыгодно?) отличает американские олимпиады о аналогичных советских, это отсутствие тригонометрии и аналитической геометрии на олимпиадах по информатике. На наших (по-крайней мере 1989-90) без знания формулы прямой или разложения синуса в ряд делать было нечего.
Я бы сказал здесь - просто отличает, без всякой оценочности. И это радует, товарищи, что в мире есть много разных олимпиад и задач - хороших и разных.
ilid
Завсегдатай
Сообщения: 255
Зарегистрирован: 19 мар 2003, 13:31

Сообщение ilid »

Я тут конечно не на своей територии, граждане програмисты:) В железе конечно мы не ломаем такие математические вершины:) Но по-моему всё очень просто. Сначала пишется функция которая будет генерировать простое число в порядке возрастания, одновременно с етим сделаем базу данных, в которой и сохраним ети числа, а потом ети ваши ранги каждого последуюшего числа как делать нечего проверить (путём поиска), вот и всё. Искать я конечно не буду, но даже Perl с такой задачкой справится:) C++ даже не потребуется:)))
Ответить