|
0 / 0 / 0
Регистрация: 08.06.2014
Сообщений: 9
|
|
Написать программу, которая переводит число из десятичной системы счисления в позиционную систему счисления24.02.2016, 20:30. Показов 5014. Ответов 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
|
|
|
Вездепух
12935 / 6802 / 1821
Регистрация: 18.10.2014
Сообщений: 17,215
|
|
| 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
|
||||||
|
Вездепух
12935 / 6802 / 1821
Регистрация: 18.10.2014
Сообщений: 17,215
|
||||||
| 25.02.2016, 02:05 | ||||||
|
Вот, например, реализация алгоритмом сверху-вниз
1
|
||||||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
| 25.02.2016, 06:07 | |
|
0
|
|
|
Вездепух
12935 / 6802 / 1821
Регистрация: 18.10.2014
Сообщений: 17,215
|
||
| 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
|
||
|
Вездепух
12935 / 6802 / 1821
Регистрация: 18.10.2014
Сообщений: 17,215
|
||
| 25.02.2016, 17:26 | ||
|
Разумеется, интересно было бы найти аналитическую формулу для определения длины числа, т.е. "сразу" без цикла. Для "обычных" систем счисления это делается просто через логарифм, а вот для такой хитрой системы есть ли прямая формула - не знаю.
1
|
||
| 25.02.2016, 17:26 | |
|
Помогаю со студенческими работами здесь
13
Написать функцию, которая переводит число в другую систему счисления
Написать программу которая будет переводить числа из 14-ой системы счисления в 8-ую систему счисления Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|