Проверить корректность числа в заданной системе счисления и перевести в другую систему счисления

@Монтгомери · Регистрация: 10.09.2013

Студворк — интернет-сервис помощи студентам

На вычислительной практике дали такое задание:

С клавиатуры вводятся 2 положительных целых числа: число A (в системе счисления с основанием p) и число B (в системе счисления с основанием q). Необходимо вычислить и вывести на экран число C в системе счисления с основанием r:
p=5, q=6, r=3, C=A-B
При вводе чисел A и B должно автоматически проверяться, является ли их форма записи числа корректной в соответствии с выбранной системой счисления.

Как проверить корректность числа в заданной системе счисления? Это основной вопрос.
Хотя, если подскажете, как переводить оба числа, к примеру, в десятичную систему, буду ещё больше благодарен.

Заранее спасибо

@you_rule · 11.06.2014, 00:33

Монтгомери, чтобы проверить корректность всего числа, необходимо проверить каждую цифру. Каждая цифра должна быть меньше основания системы счисления и больше -1. Исключением является система счисления с основанием 1, здесь все числа должны быть равны единице.

Переводите каждое число в десятичную сист. сч., а затем в нужную, например:
из двоичной в десятичную
1010=0* 2^0 + 1* 2^1 + 0* 2^2 + 1* 2^3=0+2+0+8=10
Тоесть начиная с младшего разряда (нулевой 0) находим сумму произведения цифры с разрядом I на основание системы счисления в степени I.

@Монтгомери · 11.06.2014, 00:53 **[ТС]**

А как именно брать каждую цифру отдельно? Брать остатки от деления на 10, 100, 1000 и т.д., а потом уже сравнивать? Тогда это в цикле надо делать, но как определить, до каких пор продолжать это действие?

И ещё: как перевести результат из десятичной в, к примеру, троичную? (описал я в шапке только один из 15 вариантов).

@you_rule · 11.06.2014, 01:06

вывод всех цифр.

C++
1
2
3
4
5
6
int chislo=2326462452;
while (chislo>0)
{
     cout<<chislo%10;
     chislo/=10;
}

вот пример перевода из десятичной в двоичную

C++
1
2
3
4
5
6
7
8
    int dec, bin=0, j;
 
    cin >> dec;
    for(j=0; dec>0; j++)
    {
        bin+=(dec%2)*pow(10.0,j);
        dec/=2;
    }

здесь dec - исходное число, bin - конечное двоичное, на форуме уже есть ответы на многие вопросы

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	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 была полностью переписана на Си, в. . .

@Монтгомери 3 / 3 / 2 Регистрация: 10.09.2013 Сообщений: 210

	Проверить корректность числа в заданной системе счисления и перевести в другую систему счисления 11.06.2014, 00:06. Показов 14539. Ответов 3 Метки нет (Все метки) На вычислительной практике дали такое задание: С клавиатуры вводятся 2 положительных целых числа: число A (в системе счисления с основанием p) и число B (в системе счисления с основанием q). Необходимо вычислить и вывести на экран число C в системе счисления с основанием r: p=5, q=6, r=3, C=A-B При вводе чисел A и B должно автоматически проверяться, является ли их форма записи числа корректной в соответствии с выбранной системой счисления. Как проверить корректность числа в заданной системе счисления? Это основной вопрос. Хотя, если подскажете, как переводить оба числа, к примеру, в десятичную систему, буду ещё больше благодарен. Заранее спасибо 0

@you_rule 59 / 59 / 33 Регистрация: 08.03.2014 Сообщений: 138
	11.06.2014, 00:33
	Монтгомери, чтобы проверить корректность всего числа, необходимо проверить каждую цифру. Каждая цифра должна быть меньше основания системы счисления и больше -1. Исключением является система счисления с основанием 1, здесь все числа должны быть равны единице. Переводите каждое число в десятичную сист. сч., а затем в нужную, например: из двоичной в десятичную 1010=0* 2^0 + 1* 2^1 + 0* 2^2 + 1* 2^3=0+2+0+8=10 Тоесть начиная с младшего разряда (нулевой 0) находим сумму произведения цифры с разрядом I на основание системы счисления в степени I. 1

@Монтгомери 3 / 3 / 2 Регистрация: 10.09.2013 Сообщений: 210
	11.06.2014, 00:53 [ТС]
	А как именно брать каждую цифру отдельно? Брать остатки от деления на 10, 100, 1000 и т.д., а потом уже сравнивать? Тогда это в цикле надо делать, но как определить, до каких пор продолжать это действие? И ещё: как перевести результат из десятичной в, к примеру, троичную? (описал я в шапке только один из 15 вариантов). 0

Проверить корректность числа в заданной системе счисления и перевести в другую систему счисления

Решение