|
0 / 0 / 0
Регистрация: 08.06.2014
Сообщений: 9
|
|
Написать программу, которая переводит число из десятичной системы счисления в позиционную систему счисления24.02.2016, 20:30. Показов 5096. Ответов 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
|
|
|
Вездепух
13181 / 6817 / 1821
Регистрация: 18.10.2014
Сообщений: 17,254
|
|
| 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
|
||||||
|
Вездепух
13181 / 6817 / 1821
Регистрация: 18.10.2014
Сообщений: 17,254
|
||||||
| 25.02.2016, 02:05 | ||||||
|
Вот, например, реализация алгоритмом сверху-вниз
1
|
||||||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
| 25.02.2016, 06:07 | |
|
0
|
|
|
Вездепух
13181 / 6817 / 1821
Регистрация: 18.10.2014
Сообщений: 17,254
|
||
| 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
|
||
|
Вездепух
13181 / 6817 / 1821
Регистрация: 18.10.2014
Сообщений: 17,254
|
||
| 25.02.2016, 17:26 | ||
|
Разумеется, интересно было бы найти аналитическую формулу для определения длины числа, т.е. "сразу" без цикла. Для "обычных" систем счисления это делается просто через логарифм, а вот для такой хитрой системы есть ли прямая формула - не знаю.
1
|
||
| 25.02.2016, 17:26 | |
|
Помогаю со студенческими работами здесь
13
Написать функцию, которая переводит число в другую систему счисления
Написать программу которая будет переводить числа из 14-ой системы счисления в 8-ую систему счисления Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
|
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
|
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию.
2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|
|
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO
Апнулись до NET10.
Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта
так и в интерактивном режиме. из сложностей - чисто функциональный подход.
Решил. . .
|
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2.
Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники".
В. . .
|
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии.
. . .
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|