Teilen Sie eine Zahl durch 3, ohne * , / , + , - , % Operatoren zu verwenden

Question

Wie würden Sie eine Zahl durch 3 teilen, ohne die *, /, +, -, % Operatoren zu verwenden?

Die Zahl kann positiv oder negativ sein.

Answer 1

Dies ist eine einfache Funktion, die die gewünschte Operation ausführt. Es erfordert jedoch den + Operator, sodass Sie nur die Werte mit den Bit-Operatoren hinzufügen müssen:

// ersetzt den + Operator
int add(int x, int y)
{
    while (x) {
        int t = (x & y) << 1;
        y ^= x;
        x = t;
    }
    return y;
}

int divideby3(int num)
{
    int sum = 0;
    while (num > 3) {
        sum = add(num >> 2, sum);
        num = add(num >> 2, num & 3);
    }
    if (num == 3)
        sum = add(sum, 1);
    return sum; 
}

Wie Jim kommentierte, funktioniert dies, weil:

• n = 4 * a + b

• n / 3 = a + (a + b) / 3

• Also sum += a, n = a + b, und iteriere

• Wenn a == 0 (n < 4), sum += floor(n / 3); d.h. 1, wenn n == 3, ansonsten 0

Answer 2

Idiotische Bedingungen erfordern eine idiotische Lösung:

#include 
#include 

int main()
{
    FILE * fp=fopen("temp.dat","w+b");
    int number=12346;
    int divisor=3;
    char * buf = calloc(number,1);
    fwrite(buf,number,1,fp);
    rewind(fp);
    int result=fread(buf,divisor,number,fp);
    printf("%d / %d = %d", number, divisor, result);
    free(buf);
    fclose(fp);
    return 0;
}

Wenn auch der Dezimalteil benötigt wird, deklarieren Sie einfach result als double und fügen Sie das Ergebnis von fmod(number,divisor) hinzu.

Erklärung, wie es funktioniert

1. Das fwrite schreibt number Bytes (number ist im obigen Beispiel 123456).
2. rewind setzt den Dateizeiger an den Anfang der Datei zurück.
3. fread liest maximal number "Datensätze" der Länge divisor aus der Datei und gibt die Anzahl der gelesenen Elemente zurück.

Wenn Sie 30 Bytes schreiben und die Datei in Einheiten von 3 zurücklesen, erhalten Sie 10 "Einheiten". 30 / 3 = 10

Answer 3

protokoll(pow(exp(nummer),0.33333333333333333333)) /* :-) */

Answer 4

#include 
#include 

int main(int argc, char *argv[])
{

    int num = 1234567;
    int den = 3;
    div_t r = div(num,den); // div() ist eine Standard-C-Funktion.
    printf("%d\n", r.quot);

    return 0;
}

Answer 5

Sie können (plattformabhängiges) Inline-Assembly verwenden, z.B. für x86: (funktioniert auch für negative Zahlen)

#include 

int main() {
  int dividend = -42, divisor = 5, quotient, remainder;

  __asm__ ( "cdq; idivl %%ebx;"
          : "=a" (quotient), "=d" (remainder)
          : "a"  (dividend), "b"  (divisor)
          : );

  printf("%i / %i = %i, Rest: %i\n", dividend, divisor, quotient, remainder);
  return 0;
}