Главная » Реализация известных алгоритмов на языке программирования Python

Перевод чисел из десятичной системы счисления в двоичную

Опубликовано plustilino в Январь 10, 2010 - 13:58. Changed Январь 3, 2011 - 18:49

Один из алгоритмов получения двоичного числа из десятичного можно описать следующим образом:

  1. Исходное десятичное число делится на два (основание двоичной системы счисления).
  2. В одну переменную записывается частное в виде целого числа, в другую – остаток в виде строки (если остатка нет, то записывается ноль).
  3. Если частное не было равно нулю, то оно снова делится на два. Переменная, связанная со старым частным связывается с новым (прежнее частное теряется). Новый остаток с помощью операции конкатенации добавляется в начало строковой переменной, где хранятся остатки.
  4. П. 3 продолжает повторяться до тех пор, пока частное не станет равно нулю.
  5. Остатки от деления, записанные в обратном порядке, представляют собой двоичное представление заданного десятичного числа.

x = int(input("Введите натуральное число: "))
n = ""
 
while x > 0:
    y = str(x % 2)
    n = y + n
    x = int(x / 2)
 
print (n)
#1Опубликовано Гость в Август 25, 2011 - 15:01.

docs.python.org/library/funct

docs.python.org/library/functions.html#bin
#2Опубликовано plustilino в Август 25, 2011 - 19:46.

О да, это все меняет ) >>> a

О да, это все меняет )

>>> a = 9
>>> a = bin(a)
>>> a
'0b1001'
#3Опубликовано Гость в Июль 25, 2011 - 12:40.

Перевод чисел из десятичной системы счисления в двоичную

n = int(x,2)
#4Опубликовано plustilino в Июль 25, 2011 - 14:05.

Да, но при этом x должен

Да, но при этом x должен представлять собой строковое представление двоичного числа (например, '101'). Результатом будет десятичное число (например, 5).

Функция int не переводит число в указанную вторым аргументом систему счисления. Наоборот, она всегда возвращает десятичное целое число, равное числу в строковом представлении в первом аргументе, предварительно преобразовав его из указанной системы счисления в десятичную систему.