Кенгуренок находится в точке 0 координатной прямой, он хочет попасть в точку x. Для этого он выбирает некоторое число k и совершает k прыжков: первый прыжок на расстояние 1, второй на расстояние 2, ..., последний на расстояние k. Каждый прыжок можно сделать либо в одну, либо в другую сторону прямой. То есть, на i-м прыжке можно переместиться из точки a в точку a−i или кенгуренку добраться до точки x за минимальное число прыжков. Входные данные Ввод содержит одно целое число x (1≤x≤10000 Выходные данные В первой строке выведите число k — минимальное число прыжков, которое можно сделать. В следующих k строках выведите точки, в которые должен прыгать кенгуренок (последняя точка должна быть равна x). Примеры входные данные 5 выходные данные 5 -1 1 4 0 5
Ответы
Const n=8;
var x : array[1..n] of real;
i : integer; min : real;
begin
Randomize;
writeln('Исходный массив:');
for i:=1 to n do
begin
x[i]:=20*random-10;
write(x[i]:6:2,' ');
end;
writeln;
min:=x[1];
for i:=2 to n do
if x[i] < min then min:=x[i];
writeln('min=',min:6:2);
for i:=1 to n do
if x[i]<0 then x[i]:=min;
writeln('Измененный массив:');
for i:=1 to n do write(x[i]:6:2,' ');
end.
Пример:
Исходный массив:
-7.84 -9.97 7.00 -8.26 -7.71 -3.88 7.59 -2.32
min= -9.97
Измененный массив:
-9.97 -9.97 7.00 -9.97 -9.97 -9.97 7.59 -9.97
var x : array[1..n] of real;
i : integer; min : real;
begin
Randomize;
writeln('Исходный массив:');
for i:=1 to n do
begin
x[i]:=20*random-10;
write(x[i]:6:2,' ');
end;
writeln;
min:=x[1];
for i:=2 to n do
if x[i] < min then min:=x[i];
writeln('min=',min:6:2);
for i:=1 to n do
if x[i]<0 then x[i]:=min;
writeln('Измененный массив:');
for i:=1 to n do write(x[i]:6:2,' ');
end.
Пример:
Исходный массив:
-7.84 -9.97 7.00 -8.26 -7.71 -3.88 7.59 -2.32
min= -9.97
Измененный массив:
-9.97 -9.97 7.00 -9.97 -9.97 -9.97 7.59 -9.97
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Математическая модель (а также программа; зависит от того, что понимать под этапом формализации).
В учебнике выделяют такие этапы решения задачи на компьютере:
Исходные данные (результат - словесная информационная модель)Формализация (математическая модель)Алгоритмизация (алгоритм)Программирование (программа)Отладка, тестирование (уточнение модели)Выполнение расчетов (получение результатов)Нормальные люди понимают, что после формализации информация должна быть представлена на формальном языке, таких языком может быть как математический, так и язык программирования.