Спро
кузнечик стоит в точке 0 на числовой прямой и хочет попасть на отрезок [l, r] (на любую точку
с координатой от l до r включительно).
кузнечик умеет прыгать только вправо на произвольную степень двойки. то есть длина одного
прыжка кузнечика может составлять 1, 2, 4, 8, 16, 32, 64 и так далее. при этом разные прыжки могут
иметь разную длину.
найдите наименьшее чило прыжков, за которое кузнечик сможет добраться до отрезка [l, r]
// PascalABC.NET 3.2, сборка 1437 от 03.05.2017
// Внимание! Если программа не работает, обновите версию!
begin
var a:=ArrRandom(ReadInteger('n='),-50,50); a.Println;
var min:=a.Min;
a.Transform(x->x<0?x*min:x); a.Println
end.
Пример
n= 15
-34 7 0 -48 4 42 35 14 -47 6 -29 43 46 40 -18
1632 7 0 2304 4 42 35 14 2256 6 1392 43 46 40 864
2. Популярное до сих пор в школах решение на TurboPascal 7.01 (1983г.)
uses Crt;
const
nn=100;
var
i,n,min:integer;
a:array[1..nn] of integer;
begin
ClrScr;
Randomize;
Write('n='); Read(n);
min:=100;
for i:=1 to n do begin
a[i]:=Random(101)-50;
Write(a[i],' ');
if a[i]<min then min:=a[i]
end;
Writeln;
for i:=1 to n do
if a[i]<0 then a[i]:=a[i]*min;
for i:=1 to n do
Write(a[i],' ');
Writeln;
ReadKey
end.
Программное обеспечение – это набор команд, управляющих работой компьютера. Безпрограммного обеспечениякомпьютер не сможет выполнять задачи, которые мы обычно связываем с компьютерами.
Аппаратное обеспечение — комплекс электронных, электрических и механических устройств, входящих в состав системы или сети. Аппаратное обеспечение включает: компьютеры и логические устройства; внешние устройства и диагностическую аппаратуру; энергетическое оборудование