Вопрос № 139737: Здравствуйте, уважаемые эксперты! так долго ждал, когда откроется портал. Сегодня несколько задач.
1. С клавиатуры вводятся пять различных целых чисел. Найдите медиану (среднее по величине число).
5 0 7 3 4
4
исправьте ошибку в коде (...
Вопрос № 139.737
Здравствуйте, уважаемые эксперты! так долго ждал, когда откроется портал. Сегодня несколько задач.
1. С клавиатуры вводятся пять различных целых чисел. Найдите медиану (среднее по величине число).
5 0 7 3 4
4
исправьте ошибку в коде (код в приложении).
2. С клавиатуры вводится натуральное число n. Напишите программу, которая рисует равнобедренный треугольник из звёздочек с высотой и основанием, равными n.
6
*
* *
* *
* *
* *
* * * * *
3. Дана последовательность чисел, заканчивающихся нулём. У каждого числа сначала записано количество цифр в этом числе, а потом через пробел - сами цифры. Выведите сначала количество чисел в последовательности, а потом сами числа.
3 4 7 3 2 8 9 3 5 0 5 0
3
473 89 505
4. С клавиатуры вводятся два натуральных числа a и b. Выведите все простые числа на отрезке [a, b] в порядке возрастания суммы цифр.
150 190
151 163 181 173 157 167 179
Заранее благодарен.
Отвечает: Зенченко Константин Николаевич
Здравствуйте, Хощенко Артём Владимирович!
Первая и четвертая задачи в приложении.
Первую задачу переписал полностью, т.к. использование дополнительных массивов оправданно для маленьких значений количества элементов. Если количество элементов массива, к примеру больше 100 - уже запутывает весь алгоритм программы.
Такие программы можно решать двумя способами:
- отсортировать весь массив по возрастанию или убыванию, после этого медиана будет расположена по адресу med:=n div2 + 1; - для нечетного количества элементов;
- ищется минимальное и маскимальное значение элементов массива и после этого они меняются местами с последним и предпоследним элементами, а также уменьшаемся счетчик количества элементов массива(как бы вырезаются), так продолжается до тех пор пока текущее количество элементов массива больше двух. В приложении второй способ. Выводится весь массив(для наглядности), но медиана будет находится в в первом элементе массива.
Четвертая задача проходит указаный диапазон простых чисел дважды:
первый раз когда ищет минимальную и максимальную сумму цифр простых чисел;
второй раз когда выводить простые числа в порядке ворзастания сумм цифр.
Удачи!
Приложение:
--------- И только наступив на грабли мы приобретаем драгоценный опыт!
Ответ отправил: Зенченко Константин Николаевич (статус: Профессор) Украина, Киев Тел.: +380979536619 Адрес: Украина г.Киев ---- Ответ отправлен: 14.07.2008, 16:04