Большие числа

[.masa]

Здравствуйте!
Для учебной задачи пишу класс больших чисел, важной является именно самостоятельная реализация.
Понимаю,примеров много, но все таки ничто так не даст понимания,как самостоятельное написание,а,увы,с алгоритмикой совсем плохо(
Пишу на С#, но это не слишком принципиально.
Большое число представлено в виде массива, каждый элемент которого-разряд, представляет собой число от 0 до 9.
Инициализация, вывод-есть.
Есть !=, ==.
Так же перегрузила сложение, -- и ++.
Умножение-в процессе-более-менее.
Проблема с делением. Я вообще не представляю, как это можно сделать. (Деление большого числа на маленькое)
Деление-как деление в столбик. Но я даже приступиться не могу(
Буду благодарная за любого рода помощь, хотя бы принцип реализации, как это все надо реализовывать.
Спасибо большое...
Если необходимо-код приложу...

Comments

[tven]

Если оба числа представлены в виде массива, проходишь по циклу с условиями начиная с конца к началу и по правилам деления в столбик осуществляешь операцию, только целочисленную. Там, при определённых условиях, получается два цикла, afair.

[.masa]

Первое число-массив, а второе - просто int типа.
Ну вроде бы и понятно...но и вместе с тем облом(

[rid.er]

я на с++ делал деление большого числа на число не превышающее разряд просто по циклу с начала большого числа делить каждый разряд на малое число, начинать с левой стороны числа, тоесть от больших разрядов, ну и сделать проверку чтобы делимое число было больше делителя и если что корректировать результат
Вы и так уже реализовали самое сложное)

[.masa]

rid.er а что самое сложное?)
простое как раз таки сделала)
да я понимаю, что вы говорите, у меня всегда так)
но пальчиками сделать не выходит)
буду стараться,конечно...

меня например смущает вопрос, как осуществить деление,например,на двузначное число, если число от 0 до 9 на него по определению не делится
как вот осуществить "займ-не займ", объединение нескольких разрядов

[rid.er]

.masa я реализовывал числа немного не так, у меня 1 разряд был трехзначным числом, то есть делить и умножать можно было на числа от 0 (000) до 999, а чтобы захватывать соседний разряд я даже не знаю как делать...может разложить как-то делитель на числа поменьше
самое сложное это умножение и деление большого на большое я его так и не сделал

[.masa]

rid.er умножение я начала делать знаете как...мм..чтобы сразу в итог приплюсовывать значение, а в итоге запуталась с индексами
в плане переноса все понятно, а вот в объединении + работы с конца массива я явно запуталась)

[.masa]

если интересно,код

class BigInteger:IComparable
{
//int[] num = {0,1,2,3,4,5,6,7,8,9};
public const int Lenght = 10;
public int[] bigint = new int[Lenght];

public static Random rnd_num = new Random();
public static Random rnd_count = new Random();
public int I = rnd_count.Next(10);

public BigInteger()
{
for (int i = 0; i < Lenght; i++)
bigint[i] = 0;
}

public int [] Create()
{
for (int i = Lenght-1; i > Lenght-1-I; i--)
bigint[i] = rnd_num.Next(10);
for (int i = Lenght-1-I; i > 0; i--)
bigint[i] = 0;
return bigint;
}

public void Print0()
{
Console.ForegroundColor = ConsoleColor.DarkCyan;
for (int i = 0; i < Lenght; i++)
Console.Write("{0}", bigint[i]);
Console.WriteLine();
}

public void Print()
{
Console.ForegroundColor = ConsoleColor.DarkGreen;
for (int i = Lenght-I; i0; i--)
{
if (ost == 1)
{
sum = bi1.bigint[i] + bi2.bigint[i] + ost;
ost = 0;
}
else
{
sum = bi1.bigint[i] + bi2.bigint[i];
}

if (sum > 9)
{
ost = 1;
sum = sum - 10;
}
result.bigint[i] = sum;
}
return result;

}
public static BigInteger operator ++ (BigInteger bi1)
{
int L = Lenght - 1;
while (bi1.bigint[L]==9)
{
bi1.bigint[L] = 0;
L--;
}
bi1.bigint[L] = bi1.bigint[L] + 1;
return bi1;
}

public static BigInteger operator --(BigInteger bi1)
{
try
{
int L = Lenght - 1;
while (bi1.bigint[L] == 0)
{
bi1.bigint[L] = 9;
L--;
}
bi1.bigint[L] = bi1.bigint[L] - 1;
}
catch (SystemException)
{
Console.WriteLine("Операция -- будет выполнена неправильно");
}
return bi1;
}

public static BigInteger operator *(BigInteger bi1, BigInteger bi2)
{
BigInteger result = new BigInteger();
int perenos = 0, mult = 0;
int i, j;
for (i = Lenght - 1; i > 0; i--)
{
perenos = 0;
for (j = Lenght - 1; j > 0; j--)
{
mult = bi1.bigint[i] * bi2.bigint[j] + perenos + result.bigint[?];
perenos = mult / 10;
result.bigint[?] = mult % 10;
}
}

result.bigint[?] = perenos;
result.Print0();
return result;
}

[tven]

Алгоритм выглядит примерно так: берём делитель, преобразуем его в такое же большое число (через цикл деления на десятки) и далее по делению в столбик.
Т.е. взяли первые цифры обоих чисел, пытаемся поделить первое на второе. Не получилось? Значит умножаем первую цифру делимого на 10, прибавляем вторую цифру, пытаемся поделить нацело. Если получилось, находим остаток, и т. д.

[rid.er]

я в c# коде понимаю без словаря плохо)
умножение - умножаем последний элемент числа на то что нужно, если получилось больше 9 то остаток от деления на 10 пишем в результат, а целую часть запоминаем, умножаем следующий элемент на то что нужно и к результату прибавляем запомненную целую часть, и снова если больше 9
а насчет конца массива - я делал ф-цию которая "разворачивает" массив и начинал все действия с 1 элемента, а после выполнения нужных действий "разворачивал" массив обратно так проще мне кажется)