C++ функция преформ деление

Question

Im пытается сделать функцию, которая делает разделение с вне/символ

long q(int nm1, int nm2) 
{ 
    long q = 0; 

    while (num1 > num2) 
    { 
    some subtraction here  
    } 
return q; 

} 

идея заключается в том, чтобы предположить, вход в порядке, и первый должен быть разделен на второй. Это означает, что вычесть второе из первого, пока второе меньше первого числа.

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

Сейчас я предполагаю, что число положительно и не возвратит деление на ноль (я могу исправить это позже, вызвав мои другие функции)

Answer 1

Это означает, вычесть второе из первого до второго не меньше первого числа.

И в чем проблема?

int div(int num, int den) 
{ 
    int frac; 
    for (frac = 0; num >= den; num -= den, frac++) 
     ; 

    return frac; 
} 

Answer 2

Просто улучшите приведенный выше ответ немного. Используйте модуль

long div(int num, int den) 
{ 
    int frac; 
    int num2 = num; 

    for (frac = 0; num2 >= den; num2 -= den, frac++) 
     ; 
// i needed the original num and den. 

    return ((long) frac)+(num % den); 

// casts frac to long then adds the modulus remainder of the values. 
} 

Answer 3

Что вы оригинальный пост пытается сделать это Отдел многократным алгоритма вычитания. Посмотрите Wikipedia:

Самый простой алгоритм деления, исторически объединены в наибольший алгоритм общий делитель, представленный в Евклида, Книга VII, предложение 1, находит остаток дал два положительных целых чисел с использованием только вычитаний и сравнения

while N ≥ D do 
    N := N - D 
end 
return N 

Просто добавьте счетчик в цикле в то время, чтобы следить за количеством итераций (что вы хотите вернуться) и после того, как ваш цикл N будет содержать remaind er (если это не 0, конечно).

Answer 4

Этот код будет работать только в том случае, если num и den являются целыми.

int main(int num, int den) 
    { 
     if(den==0) 
     { 
      return 1; 
     } 
     else 
     { 
      while(num!=0) 
      { 
       num = num - den;  
      } 
     } 
     return 0;   
    } 

Answer 5

только немного оптимизации: вы не хотите, чтобы иметь линейную временную сложность со значением входного

int div(int num, int den) 
{ 
    int result = 0; 
    int i; 
    long long x; 
    long long y; 
    if (num < 0) return -div(-num, den); 
    if (den < 0) return -div(num, den); 
    if (num < den) return 0; 

    x = num; 
    y = den; 
    i = 0; 
    while((i < 32) && (x > (y << (i+1)))) i++; 
    for(;i>0; i++) 
    { 
     if (x > (y << i)) 
     { 
      x -= y; 
      result += 1 << i; 
     } 
    } 

    return result; 
}