Вопрос № 64831: Здраствуйте эксперты!
Помогите пожалуйста решить несколько задач:
1) Подсчитать сумму трехзначных чисел, в десятичной записи которых нет нечетных
цифр.
2) Найти первые п простых чисел.
3) В массиве А(п) наименьший элемент поместит...
Вопрос № 64.831
Здраствуйте эксперты!
Помогите пожалуйста решить несколько задач:
1) Подсчитать сумму трехзначных чисел, в десятичной записи которых нет нечетных
цифр.
2) Найти первые п простых чисел.
3) В массиве А(п) наименьший элемент поместить на первое место, наименьший из оставшихся — на последнее место, следующий по величине — на второе место. следующий на предпоследнее и так далече — до середины массива.
4) В массиве среди заданных натуральных чисел найти такие, десятичная запись которых не содержит одинаковых цифр.
5) Путник двигался несколько часов с одной скоростью, затем ещё несколько часов — с другой скоростью и ещё несколько часов — с третьей скоростью. За какое время он одолел первую половину пути, после чего запланировал привал?
Отвечает: Макаренко Е.В.
Здравствуйте, Student - Николай!
1) Просто делите исследуемые числа на 100, потом на 10 и т.д.; из полученных частных отбираете те, которые делятся на 2 без остатка (без цифр после запятой)
2) Простые числа ищите путем деления каждой последующей после 2 цифры на предыдущую, за исключением 0 и 1; если во всех случаях получается число с дробной частью - вот Вам и простое число. Как насчитаете n чисел - останавливаете алгоритм.
3) Вам потребуется промежуточный массив, в котором Вы расположите числа по условию задачи: берете первый элемент исходного массива и помещаете его в буферную переменную; смотрите следующий элемент: если он меньше, то его кладете в буферную переменную взамен старого, иначе переходите к следующему элементу исходного массива (не самый эффективный алгоритм, зато наглядный). К концу исходного массива получаете самый маленький элемент в буферной переменной и запоминаете его номер в исходном массиве.
Потом ищете следующий по величине, исключая первый (просто при поиске игнорируете член с номером только что положенного в новый массив: потребуется еще и массив номеров :) )
4) см. п.1 только анализ будет на одинаковые цифры, а не на четность
5) В чем суть решения задачи - непонятно. Из условия можно лишь построить параметрическое уравнение. В итоге возможны несколько ситуаций, когда полпути попадают на различные отрезки или между ними.
За подробностями просьба в личку писать.
--------- осторожность, точность... и горит все синим пламенем! :))
Ответ отправил: Макаренко Е.В. (статус: Практикант)
Ответ отправлен: 30.11.2006, 13:08
