Витя работает недалеко от одной из станций кольцевой линии московского метро, а живет рядом с другой станцией той же линии. требуется выяснить, мимо какого наименьшего количества промежуточных станций необходимо проехать вите по кольцу, чтобы добраться с работы домой. формат входных данных станции пронумерованы подряд натуральными числами 1, 2, 3, …, n (1-я станция – соседняя с n-й), n не превосходит 100. вводятся три числа: сначала n – общее количество станций кольцевой линии, а затем i и j – номера станции, на которой витя садится, и станции, на которой он должен выйти. числа i и j не . все числа разделены пробелом. формат выходных данных требуется выдать минимальное количество промежуточных станций (не считая станции посадки и высадки), которые необходимо проехать вите. примеры входные данные выходные данные комментарий 100 5 6 0 на кольцевой линии 100 станций; проехать с 5-й на 6-ю станцию витя может напрямую, без промежуточных станций 10 1 9 1 на кольцевой линии 10 станций; проехать с 1-й на 9-ю станцию витя может через одну промежуточную, ее номер 10
Ответы
1⁵ 0⁴ 1³ 0² 1¹ 0⁰ = 1 · 2⁵ + 0 · 2⁴ + 1 · 2³ + 0 · 2² + 1 · 2¹ + 0 · 2⁰ = 32 + 0 + 8 + 0 + 2 + 0 = 42₁₀
235 = 32 + 2 + 1 = 2⁵ + 2¹ + 2⁰ = 100 000 + 10 + 1 (в столбик - двоичное сложение) = 100011₂
3стоит помнить, что:
1 + 1 = 10
1 + 1 + 1 = 11
1 + 1 + 1 + 1 = 100
это происходит, потому что в 2-й системе счисления всего два числа - 0 и 1. в 10-й системе счисления это выглядело бы примерно так:
1 + 9 = 10
1 + 19 = 20
1 + 99 = 100
то есть переполнение числа приводит к тому, что цифра слева увеличивается на единицу. в случае, если есть девятка - то цифра слева увеличивается на 1.
999 + 1 = 1 0 0 0
program task31056588;
var
m, n, s: real;
begin
m : = 1; n : = 3;
for var i : = 1 to 10 do
begin
s : = s + (m / n);
m : = m + 1;
n : = n + 3;
end;
writeln(s);
end.
2program task31056588;
var
n, s: real;
begin
n : = 3;
for var i : = 1 to 100 do
begin
s : = s + (1 / n);
n : = n + 1;
end;
writeln(s);
end.
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос: