Разделение массива. Как лучше всего разделить два числа, хранящиеся в массиве?

Есть лучший способ сделать это?

Вы можете использовать полное деление.

Делайте длинное деление.

Имейте временное хранилище размером, равным делителю плюс один, и инициализируйте его нулем:

accumulator[] = {0,0,0};

Теперь запустите цикл:

1. Сдвиньте каждую цифру частного на одну позицию влево.
2. Сдвиньте каждую цифру аккумулятора на одну позицию вправо.
3. Возьмите следующую цифру делимого, начиная с самого старшего конца, и сохраните ее в наименее значимом разряде аккумулятора.
4. Вычислите accumulator / divisor и установите младший разряд частного в результат. Установите аккумулятор на остаток.

Раньше этот алгоритм часто использовался на ассемблере для процессоров, в которых не было инструкций деления.

Кроме этого, рассматривали ли вы возможность использования класса BigInt (или эквивалентного в вашем языке), который уже сделает это за вас?

Вы можете использовать длинное деление http://en.wikipedia.org/wiki/Long_division

Вы можете использовать алгоритм деления в длину или более общий Полиномиальное длинное деление.

Почему бы не преобразовать их в целые числа, а затем использовать обычное деление?

в псевдокоде:

int dividend_number
foreach i in dividend
    dividend_number *= 10
    dividend_number += i

int divisor_number
foreach i in divisor
    divisor_number *= 10
    divisor_number += i

int answer = dividend_number / divisor_number;

Ну вот! А делитель. В — делитель. C — целое частное, R — остальное. Каждое "огромное" число является вектором, сохраняющим большое число. В массиве huge[0] мы сохраняем количество цифр, которое имеет число, а затем число запоминается в обратном порядке. Допустим, у нас есть число 1234, тогда основной вектор будет:

v[0]=4; //number of digits
v[1]=4;
v[2]=3;
v[3]=2;
v[4]=1;

....

SHL(H,1) does: H=H*10;
SGN(A,B) Compares the A and B numbers
SUBSTRACT(A,B) does: A=A-B;
DIVIDHUGE: makes the division using the mentioned procedures...

void Shl(Huge H, int Count)
/* H <- H*10ACount */
{ 
  memmove(&H[Count+1],&H[1],sizeof(int)*H[0]);
  memset(&H[1],0,sizeof(int)*Count);
   H[0]+=Count;
}
    int Sgn(Huge H1, Huge H2) {
      while (H1[0] && !H1[H1[0]]) H1[0]--;
      while (H2[0] && !H2[H2[0]]) H2[0]--;

      if (H1[0] < H2[0]) {
        return -1;
      } else if (H1[0] > H2[0]) {
        return +1;
      }

      for (int i = H1[0]; i > 0; --i) {
        if (H1[i] < H2[i]) {
          return -1;
        } else if (H1[i] > H2[i]) {
          return +1;
        }
      }
      return 0;
    }

        void Subtract(Huge A, Huge B)
        /* A <- A-B */
        { int i, T=0;

          for (i=B[0]+1;i<=A[0];) B[i++]=0;
          for (i=1;i<=A[0];i++)
            A[i]+= (T=(A[i]-=B[i]+T)<0) ? 10 : 0;
          while (!A[A[0]]) A[0]--;
        }


            void DivideHuge(Huge A, Huge B, Huge C, Huge R)
            /* A/B = C rest R */
            { int i;

              R[0]=0;C[0]=A[0];
              for (i=A[0];i;i--)
                { Shl(R,1);R[1]=A[i];
                  C[i]=0;
                  while (Sgn(B,R)!=1)
                    { C[i]++;
                      Subtract(R,B);
                    }
                }
              while (!C[C[0]] && C[0]>1) C[0]--;
            }