Контрольная работа по информатике. Парты стоят в линию. Необходимо рассадить учеников так, чтобы они не смогли списывать у рядом сидящего, то есть посадить их через парту.
Единица обозначает стул, на котором сидят, а ноль - свободный. Нельзя сидеть друг с другом обязательно нужно сесть как минимум через стул (можно и через несколько стульев)
Вы вводите целое число, за которыми уже возможно сидят дети, необходимо найти свободное место (если оно есть) и посадить туда ребенка (поставить 1). Если мест нет, то написать, что мест нет.
Примеры
10001возвращает 1 (10101)
1001возвращает 0 (1001)
00000возвращает 3 (10101)
0000возвращает 2 (1001)
01000возвращает 1 (01010 или 01001)
.
program one;
var input,max,min:integer;
i:integer;
begin
readln(input);
max:=input;
min:=input;
for i:=2 to 25 do begin
readln(input);
if input>max then max:=input;
if input<min then min:=input;
end;
writeln(max-min);
end.
2) Гораздо проще не суммировать в цикле степени половины, а воспользоваться тем, что
program two;
var res:real;
i,n:integer;
begin
readln(n);
res:=0.5;
for i:=2 to n do res*=0.5;
res:=2-res;
writeln(res);
end.
3) Здесь существует несколько реализации; в частности, можно было просто считать число как строку и возвратить ее в перевернутом виде (ReverseString(s)), не заботясь о переполнении, однако я решил, что по логике задания нужно делать через числа. Впрочем, для выявления случаев переполнения все равно используется переворот строки
program three;
var a,b:int64; {можно использовать uint64, если в вашей среде Паскаля этот тип поддерживается, тогда число в строке ниже надо заменить}
begin
readln(a);
if ReverseString(IntToStr(a))>'9223372036854775807' then writeln('Слишком много') else begin
while a>0 do begin
b:=10*b+a mod 10;
a:=a div 10;
end;
writeln(b);
end;
end.