|
0 / 0 / 0
Регистрация: 08.06.2014
Сообщений: 9
|
|
Написать программу, которая переводит число из десятичной системы счисления в позиционную систему счисления24.02.2016, 20:30. Показов 4911. Ответов 12
Помогите написать программу, которая переводит число из десятичной системы счисления в позиционную систему счисления. Цифра в самом младшем (нулевом) разряде этой системы счисления может принимать значения A, 0, 1,
где буква A соответствует -1. Цифра в первом разряде может принимать значения B, A, 0, 1, 2, где буква A соответствует -1, а буква B соответствует -2. Цифра во втором разряде может принимать значения C, B, A, 0, 1, 2, 3, цифра в третьем разряде может принимать значения D, C, B, A, 0, 1, 2, 3, 4 и т. д. В этой системе счисления десятичные числа от -6 до 6 представляются как B0, B1, AA, A0, A1, A, 0, 1, 1A, 10, 11, 2A, 20. Нужна программа или хотя бы наводка
0
|
|
| 24.02.2016, 20:30 | |
|
Ответы с готовыми решениями:
12
|
|
0 / 0 / 0
Регистрация: 08.06.2014
Сообщений: 9
|
|
| 24.02.2016, 21:25 [ТС] | |
|
Что это значит?
0
|
|
|
Вездепух
12919 / 6787 / 1817
Регистрация: 18.10.2014
Сообщений: 17,169
|
|
| 24.02.2016, 21:42 | |
|
(Это значит "я написал ерунду и решил удалить свое сообщение")
Итак. Сначала надо заметить, что веса разрядов в таковой системе счисления будут следующими: 1, 3, 15, 105, 945, ... Как и в любой позиционной системе счисления, вес каждого следующего разряда равен весу предыдущего разряда, умноженного на количество значений в предыдущем разряде. Там образом разряды, взятые по отдельности, могут предоставлять следующие значения (нумеруя разряды с 0) Разряд 0: -1, 0, 1 Разряд 1: -6, -3, 0, 3, 6 Разряд 2: -45, -30, -15, 0, 15, 30, 45 Разряд 3: -420, -315, -210, -105, 0, 105, 210, 315, 420 ... Перевод произвольного числа N в эту систему счисления можно производить "лобовым" алгоритмом, применимым к любой системе счисления: 1. Берем исходное число N и находим ближайшее к нему число D, представимое одним разрядом (т.е. из списка выше). Используем этот разряд. 2. Вычитаем из исходного числа N число D: N = N - D 3. Переходим на шаг 1, пока N не превратится в 0 Например, переведем в эту систему счисления число 181: - Для 181 ближайшим одноразрядным числом является число 210. Это разряд 3, цифра 2. Итого получаем 2***. Остаток 181 - 210 = -29 - Для -29 ближайшим одноразрядным числом является число -30. Это разряд 2, цифра B. Итого получаем 2B**. Остаток -29 - -30 = 1 - Для 1 ближайшим одноразрядным числом является число 1. Это разряд 0, цифра 1. Итого получаем 2B01. Остаток 0. Все. В таком алгоритме самое неприятное - это поиск ближайшего одноразрядного числа. Я пока не вижу остроумных способов решения этой задачи. Т.е. пока предлагается просто тупо (или почти тупо) генерировать все одноразрядные числа в поиске ближайшего. Это не сложно.
1
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
| 24.02.2016, 23:40 | ||||||
1
|
||||||
|
Вездепух
12919 / 6787 / 1817
Регистрация: 18.10.2014
Сообщений: 17,169
|
||||||
| 25.02.2016, 02:05 | ||||||
|
Вот, например, реализация алгоритмом сверху-вниз
1
|
||||||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
| 25.02.2016, 06:07 | |
|
0
|
|
|
Вездепух
12919 / 6787 / 1817
Регистрация: 18.10.2014
Сообщений: 17,169
|
||
| 25.02.2016, 06:47 | ||
|
0
|
||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||
| 25.02.2016, 07:41 | ||
|
Цифр-то для интов хватит, а похоже на переполнение. INT_MAX / 7 еще считает, а INT_MAX / 6 уже нет.
0
|
||
|
0 / 0 / 0
Регистрация: 08.06.2014
Сообщений: 9
|
||
| 25.02.2016, 14:40 [ТС] | ||
|
0
|
||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||
| 25.02.2016, 15:21 | ||
|
1
|
||
|
0 / 0 / 0
Регистрация: 08.06.2014
Сообщений: 9
|
|
| 25.02.2016, 16:00 [ТС] | |
|
Спасибо всем!
Добавлено через 5 минут Еще вопрос. Можно ли как-то определить количество цифр в числе, записанном в этой системе счисления, не переводя?
0
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||
| 25.02.2016, 16:45 | ||
|
0
|
||
|
Вездепух
12919 / 6787 / 1817
Регистрация: 18.10.2014
Сообщений: 17,169
|
||
| 25.02.2016, 17:26 | ||
|
Разумеется, интересно было бы найти аналитическую формулу для определения длины числа, т.е. "сразу" без цикла. Для "обычных" систем счисления это делается просто через логарифм, а вот для такой хитрой системы есть ли прямая формула - не знаю.
1
|
||
| 25.02.2016, 17:26 | |
|
Помогаю со студенческими работами здесь
13
Написать функцию, которая переводит число в другую систему счисления
Написать программу которая будет переводить числа из 14-ой системы счисления в 8-ую систему счисления Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|
Фото: Daniel Greenwood
kumehtar 13.11.2025
|