Иван
Администратор
Зарегистрирован: 14 янв 2010, 17:23 Сообщений: 290
|
 Вопрос математикам
Я знаю, здесь такие есть! Мне нужно реализовать процедуру деления некоторых необычных чисел. И, поскольку я сам не математик, я не могу описать все это математическими терминами, поэтому постараюсь описать задачу как смогу. У меня есть набор некоторых цифр, таких же, как десятичных, только их гораздо больше. Такая любопытная алгебра: Десятичные цифры: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Моя алгебра: {0, 1, 2, 3, 4 .... еще ок. 4 млрд. цифр ... X } То есть, в моем наборе цифр минимальная цифра - 0, максимальная цифра - X. Так же как 9 - максимальная цифра в десятичной системе. Или, по-другому, основание системы счисления у меня B = X + 1. Я могу составлять из цифр числа, по таким же правилам как и в десятичной системе. Определена операция сложения. Логично, что 10 = X + 1 (если X - это максимальная цифра). Определена операция вычитания. Соответственно, 10 - 1 = X; 100 - 1 = XX. Определена таблица умножения и я могу умножить любую цифру на любую цифру и получить двузначное число. Определена таблица деления и я могу поделить любое двузначное число на любую цифру и получить цифру - результат и цифру - остаток. Можно определить отрицательные числа. Используя эти операции, я смог реализовать сложение, вычитание и умножение многозначных чисел. И еще деление многозначного числа на цифру. Как реализовать деление многозначного числа на другое многозначное число с остатком? Поскольку все это будет считать в уме мой новый робот-терминатор, нужно, чтобы данная операция занимала не очень много времени (не большое количество итераций), поскольку надолго отвлекаться на такие вычисления он не может (зависнет).
_________________ Лучше сгореть, чем угаснуть. Кобейн
|