сложение чисел в разных системах счисления
Автор Sedjura Xiko задал вопрос в разделе Другие языки и технологии
Ищу алгоритм сложения чисел в разных системах счисления и получил лучший ответ
Ответ от Ѓдачник[гуру]
Наверное, проще всего сделать числа как массивы на 1000 ячеек.
Алгоритм такой:
Цикл от 1000 до 1 с шагом -1 ' (или от 999 до 0 - не помню, в Паскале массивы начинаются с 0 или с 1)
' Нумерация задом наперед - потому что старший разряд записан в 1 ячейке
S(i) = S(i) + A(i) + B(i) ' Складываем, начиная с последней ячейки
Если S(i) > ОСС, то: ' (ОСС - это основание системы счисления)
S(i-1) = S(i-1) + 1 ' Прибавляем 1 к старшему разряду
S(i) = S(i) - OCC ' Вычитаем ОСС из младшего разряда.
Конец Если
Конец цикла
Конец
Ответ от Константин Тарасов[гуру]
Ииии, просто в следующий порядок будет переводится единица, если в прошлом порядке было число равное системе счисления .Тогда оно (число в прошлом порядке) будет равно Системе счисления -1.И приводишь оба числа к одной системе счисления. И складываешь. По мне вообще так легче через машину Тьюринга.
Ииии, просто в следующий порядок будет переводится единица, если в прошлом порядке было число равное системе счисления .Тогда оно (число в прошлом порядке) будет равно Системе счисления -1.И приводишь оба числа к одной системе счисления. И складываешь. По мне вообще так легче через машину Тьюринга.
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Ищу алгоритм сложения чисел в разных системах счисления