МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
Четверг, 17.01.2019, 16:50
ГлавнаяРегистрацияВход Приветствую Вас Гость | RSS

Меню сайта

Категории раздела
Начало работы Python [3]
Примеры задач [9]

Наш опрос
Какой язык программирования Вы изучаете
Всего ответов: 954

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Форма входа


Главная » Файлы » Python » Примеры задач

Перевод в двоичную систему в Python
29.08.2015, 21:42

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

  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)

Пример с сайта - http://younglinux.info/algorithm/binary

Системы счисления

Те, у кого в школе была информатика, знают, что числа могут быть представлены не только в десятичной системе счисления. К примеру, в компьютере используется двоичный код, и, к примеру, число 19 в двоичной системе счисления будет выглядеть как 10011. Также иногда нужно переводить числа из одной системы счисления в другую. Python для этого предоставляет несколько функций:

  • int([object], [основание системы счисления]) - преобразование к целому числу в десятичной системе счисления. По умолчанию система счисления десятичная, но можно задать любое основание от 2 до 36 включительно.
  • bin(x) - преобразование целого числа в двоичную строку.
  • hex(х) - преобразование целого числа в шестнадцатеричную строку.
  • oct(х) - преобразование целого числа в восьмеричную строку.
  • http://pythonworld.ru/tipy-dannyx-v-python/chisla-int-float-complex.html
  • >>> bin(19)
    '0b10011'
    >>> oct(19)
    '0o23'
    >>> hex(19)
    '0x13'

 

 

Категория: Примеры задач | Добавил: i_elf
Просмотров: 7379 | Загрузок: 0 | Рейтинг: 1.0/1
Всего комментариев: 0
Поиск

Друзья сайта
  • Творческий учитель
  • Сайт ООАКМР
  • Школьный сайт
  • Информатика учебник
  • МОИ

  • Copyright MyCorp © 2019 Сделать бесплатный сайт с uCoz