Программа должна вывести представление переданного её числа в нега-двоичной системе счисления

@Pomogitemnepj · Регистрация: 05.02.2018

Author24 — интернет-сервис помощи студентам

Нега-двоичная система счисления – это система счисления с основанием (-2). Основное преимущество нега-двоичной системы счислении – отсутствие знака перед отрицательными числами и, следовательно, отсутствие правил знаков. Если число, записанное в нега-двоичной системе, имеет нечётное количество цифр, то оно положительно, если чётное – отрицательно. Например,

12 = 11100 ( - 2) = 1·( - 2) 4 + 1·( - 2) 3 + 1·( - 2) 2

- 12 = 110100 ( - 2) = 1·( - 2) 5 + 1·( - 2) 4 + 1·( - 2) 2

Входные данные
Входная строка содержит целое число N .

Выходные данные
Программа должна вывести представление переданного её числа в нега-двоичной системе счисления.

Примеры
входные данные
12
выходные данные
11100
входные данные
-12
выходные данные
110100

@eaa · 16.02.2018, 23:33

Pascal

var
  n := ReadInteger('Введите число:');
  s := '';
begin
  repeat
    var r := n mod -2;
    n := n div -2;
    n += Ord(r < 0);
    s += r + (r < 0 ? 2 : 0)
  until n = 0;
  s[::-1].Print
end.

@Pomogitemnepj 0 / 0 / 0 Регистрация: 05.02.2018 Сообщений: 20
		1
	Программа должна вывести представление переданного её числа в нега-двоичной системе счисления 16.02.2018, 22:22. Показов 6784. Ответов 1 Метки нет (Все метки) Нега-двоичная система счисления – это система счисления с основанием (-2). Основное преимущество нега-двоичной системы счислении – отсутствие знака перед отрицательными числами и, следовательно, отсутствие правил знаков. Если число, записанное в нега-двоичной системе, имеет нечётное количество цифр, то оно положительно, если чётное – отрицательно. Например, 12 = 11100 ( - 2) = 1·( - 2) 4 + 1·( - 2) 3 + 1·( - 2) 2 - 12 = 110100 ( - 2) = 1·( - 2) 5 + 1·( - 2) 4 + 1·( - 2) 2 Входные данные Входная строка содержит целое число N . Выходные данные Программа должна вывести представление переданного её числа в нега-двоичной системе счисления. Примеры входные данные 12 выходные данные 11100 входные данные -12 выходные данные 110100 0

	16.02.2018, 23:33

Программа должна вывести представление переданного её числа в нега-двоичной системе счисления

Решение